nach oben

Automatic Documentation and Mathematical Linguistics

Erschienen in:

01.12.2022 | INFORMATION ANALYSIS

A Regularization-Based Method of Identification of Information Objects

verfasst von: S. I. Suyatinov, A. M. Khudyakov, M. S. Uvarova

Erschienen in: Automatic Documentation and Mathematical Linguistics | Ausgabe 6/2022

Einloggen, um Zugang zu erhalten

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

Abstract—

This article considers the problem of identification of information objects whose attributes are represented by number and character sequences. It is shown that this problem is classified as ill-posed. A regularization method based on including a priori information about the probability of errors in descriptions of attributes of identification objects is proposed. Examples of the application of the proposed method to the problem of identification of individuals based on personal data are given. Tables of estimated error probabilities are compiled using statistical methods.

Vorheriger Artikel Outline of a Database of Symbols of Extended Cyrillic Alphabets of Modern Turkic Writing ExTL

Nächster Artikel Mean Stopping Time of a Pairing Markov Chain with the VKF Method on a Linear Order

Golitsyna, O.L., Maksimov, N.V., Okropishina, O.V., and Strogonov, V.I., The ontological approach to the identification of information in tasks of document retrieval, Autom. Doc. Math. Linguist., 2012, vol. 46, no. 3, pp. 125–132. https://doi.org/10.3103/S0005105512030028CrossRef

Romanov, A.A. and Butusov, I.V., Method for analyzing information descriptions of computer attacks in automated information systems, Prib. Sist. Upr., Kontrol’, Diagn., 2020, no. 11, pp. 1–7. https://doi.org/10.25791/pribor.11.2020.1218

Yatsko, V.A., Algorithms for recognition of proper nouns, Nauchn.-Tekhn. Inform., Ser. 2. Protsessy Sist., 2013, no. 5, pp. 34–39.

Gershkovich, M.M. and Biryukova, T.K., The tasks of identification of informational objects in area-spread data arrays, Sist. Sredstva Inf., 2014, vol. 24, no. 1, pp. 224–243. https://doi.org/10.14357/08696527140114CrossRef

Yagola, A.G., Ill-posed problems with a priori information, Sib. Elektron. Mat. Izv., 2010, vol. 7, pp. 343–361.

Vasin, V.V. and Ageev, A.L., Nekorrektnye zadachi s apriornoi informatsiei (Some Problems with a Priori Information), Yekaterinburg: Nauka, 1993.

Ol’khovoi, A.F., Obratnye nekorrektnye zadachi. Vvedenie v problematiku (Inverse Ill-Posed Problems: Introduction to the Topic), Taganrog: Izd-vo Taganrogskogo Tekhnol. Inst. Yuzhnogo Fed. Univ., 2009.

Suyatinov, S.I., Procedure for constructing soft models of complex systems by time series, Vestn. Yuzhno-Ural. Gos. Univ. Ser. Mat. Model. Programm., 2019, vol. 12, no. 4, pp. 82–94. https://doi.org/10.14529/mmp190406CrossRefMATH

Buldakova, T.I. and Suyatinov, S.I., Development of adequate models in digital twin technology, Avtom. Sovrem. Tekhnol., 2019, vol. 73, no. 8, pp. 367–373.

10.

Igamberdiyev, H.Z. and Sevinov, J.U., The dynamic systems adaptive identification algorithms on the basis of the regularity principle, Int. J. Emerging Technol. Adv. Eng., 2015, vol. 5, no. 7, pp. 365–369.

11.

Wu, T.T., Zhang, C., Ji, H.L., Tao, C.C., and Qiu, J.H., A temperature field reconstruction method for debonding defect identification in laminated structures, J. Phys.: Conf. Ser., 2021, vol. 2184, p. 012050. https://doi.org/10.1088/1742-6596/2184/1/012050CrossRef

12.

Burlai, I.V., Posupon’ko, N.V., and Kondranin, E.A., Regularized algorithms of identification of parameters of dynamic systems, Tekh. Mashinostr., 2006, no. 1, pp. 23–29.

13.

Yurkin, V.M., Radchenko, I.A., and Yarkin, A.S., Comparison of algorithms for computing the drafting distance on the example of medical reports, Sovrem. Nauka: Aktual. Probl. Teor. Prakt., Ser. Estestv. Tekh. Nauki, 2018, no. 7, pp. 166–172.

14.

Pogorelov, D.A., Tarazanov, A.M., and Volkova, L.L., Comparative analysis of algorithms of the Levenshtein and Damerau–Levenshtein edit distance, Sinergiya Nauk, 2019, no. 31, pp. 803–811.

15.

Zhao, C. and Sahni, S., String correction using the Damerau–Levenshtein distance, BMC Bioinformatics, 2019, vol. 20, p. 277. https://doi.org/10.1186/s12859-019-2819-0CrossRef

16.

Andreeva, E.I., Manzhikov, T.V., and Slavin, O.A., Comparison of the digitized pages of business documents by means of recognition, Sens. Sist., 2018, vol. 32, no. 1, pp. 35–41. https://doi.org/10.7868/S0235009218010067CrossRef

17.

Slavin, O. and Myshev, A., Analyzing the content of business documents recognized with a large number of errors using modified Levenshtein distance, Cyber-Physical Systems: Intelligent Models and Algorithms, Kravets, A.G., Bolshakov, A.A., Shcherbakov, M., Eds., Studies in Systems, Decision and Control, vol. 417, Cham: Springer, 2022, pp. 267–279. https://doi.org/10.1007/978-3-030-95116-0_22

18.

Chernen’kii, V.M. and Gapanyuk, Yu.E., The passenger identification technique using passenger name record data, Vestn. Mosk. Tekh. Univ. Baumana. Ser. Priborostr., 2012, no. 3, p. 3.

19.

Davydova, Yu.V., Error model for fuzzy text search in the task of online social networks monitoring for providing information-psychological security of a person, Sovrem. Inf. Tekhnol. IT-Obraz., 2007, vol. 13, no. 3, pp. 72–82. https://doi.org/10.25559/SITITO.2017.3.460CrossRef

20.

Trenina, M.A. and Nichirpochuk, A.V., Evaluating the quality of certain metrics between the strands of DNA, Informatsionnye tekhnologii v modelirovanii i upravlenii: podkhody, metody, resheniya (Information Technologies in Modeling and Control: Approaches, Methods, and Solutions), Panyukova, E.V., Ed., Tolyatti: Tolyattinskii Gos. Univ., 2021, pp. 439–447.

21.

Berger, B., Waterman, M.S., and Yu, Y.W., Levenshtein distance, sequence comparison and biological database search, IEEE Trans. Inf. Theory, 2021, vol. 67, no. 6, pp. 3287–3294. https://doi.org/10.1109/TIT.2020.2996543MathSciNetCrossRefMATH

22.

Bondarenko, A.V., Galaktionov, V.A., Gerasimenko, A.A., Elkin, S.V., Musatov, A.M., Klyshinskii, E.S., and Slezkina, O.Yu., Automation of the transcription process for multilanguage interpretation of personal names, J. Comput. Syst. Sci. Int., 2004, vol. 43, no. 6, pp. 892–898.MATH

23.

Bondarenko, A.V., Vizil’ter, Yu.V., Klyshinskii, E.S., and Silaev, N.Zh., Fuzzy search of proper name groups using LK representations, Programm. Prod. Sist., 2010, no. 3, pp. 54–59.

Titel: A Regularization-Based Method of Identification of Information Objects
verfasst von: S. I. Suyatinov
A. M. Khudyakov
M. S. Uvarova
Publikationsdatum: 01.12.2022
Verlag: Pleiades Publishing
Erschienen in: Automatic Documentation and Mathematical Linguistics / Ausgabe 6/2022
Print ISSN: 0005-1055
Elektronische ISSN: 1934-8371
DOI: https://doi.org/10.3103/S0005105522060097

Springer Professional

Abstract—

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Weitere Artikel der Ausgabe 6/2022

Analysis of Results of JSM Reasoning Applied to Covid-19 Testees’ Data

Conceptual Model of a System for Scientometric Monitoring of Research Performance

Outline of a Database of Symbols of Extended Cyrillic Alphabets of Modern Turkic Writing ExTL

Disciplinary Structure of Scientific Research in the Post-Soviet Countries

Mean Stopping Time of a Pairing Markov Chain with the VKF Method on a Linear Order

Functional Model and Architecture of a Single Digital Platform for Promoting the Tourism Potential of the North Caucasus Federal District in the Russian and International Markets