Searching method of personal details on the basis of fuzzy comparison
https://doi.org/10.15514/ISPRAS-2015-27(3)-23
Abstract
During the information exchange from one department to another the problem of personal identification arises. This problem concerns people who have partially or completely not coinciding personal details. In represented work the new method and algorithm for such people identification are elaborated. This method is based on fuzzy comparison and on the metrics of Levenshtein. The algorithm, developed in the form of Data Mining process, allows defining people quickly according to earlier carried out search. The built-in system of personal details priority gives the opportunity to identify person in such cases as changing of surname, name, moving, mistakes from manual data input and if personal details are partially absent also. The algorithm was realized by PL-SQL in Oracle 11g database management system.
About the Authors
Nataliia Limanova
Povolzhskiy State University of Telecommunications and Informatics
Russian Federation
Russian Federation
Maxim Sedov
Povolzhskiy State University of Telecommunications and Informatics
Russian Federation
Russian Federation
References
1. Selection of materials on the international experience of legislative regulation of use of systems of the personality’s identification
2. (http://www.kongord.ru/Index/Prison/SViP.htm).
3. The report on accomplishment of research, developmental work "Development of mechanisms of unambiguous identification of data on the physical persons and real estates which are stored in various information systems of public authorities and local government (http://www.nisse.ru/business/article/article_464.html).
4. Regulations on personal identification number of the citizens of the Russian Federation living or staying in the territory of St. Petersburg
5. (http://iac.spb.ru/shablon.asp?subpage=171&id=40&dir=0).
6. The "Moscow Social Card" project (http://www.soccard.ru).
7. The collection of theses of city scientific and practical conference of students, graduate students, teachers of higher education institutions and specialists of local government offices of Tolyatti "Informatization in the social sphere" (http://it-exclusive.ru/idperson/docs/stat.doc).
8. Hamming R. V. The theory of coding and the theory of information, trans. Edited by BS Tsybakov, Radio and Communications, 1983.
9. Levenstein V. I. Binary codes with correction of losses, inserts and replacements of symbols, reports of Academy of Sciences of the USSR vol.163, 1965.
10. Boytsov L.M. Analysis of lines, http://itman.narod.ru/articles/infoscope/string_search.1-3.html.
11. Chubukova I.A.,"Data Mining", training course, publishing house of Internet university of information technologies (http://www.intuit.ru/), 2006.
12. Scott Urman, "ORACLE 9i - Programming in PL / SQL", tutorial, Oracle Press – publishing house "Lory", 2004.
Review
For citations:
Limanova N., Sedov M. Searching method of personal details on the basis of fuzzy comparison. Proceedings of the Institute for System Programming of the RAS (Proceedings of ISP RAS). 2015;27(3):329-342. (In Russ.) https://doi.org/10.15514/ISPRAS-2015-27(3)-23
Email this article 