Abstract
The purpose of this study is to formalize the problem and develop a method for associative information retrieval in medical databases during the design of computer decision support systems in medicine. A method of associative information retrieval has been developed, based on determining the degree of similarity of text strings by calculating the Levenshtein distance. Similarity criteria between the entered words and words in the database have been developed, which take into account the peculiarities of the Russian language and provide for the possibility of typical errors during entering text from the keyboard. Based on expert assessments of typical keyboard text input errors (case mismatch; erroneous input of characters located nearby on the keyboard, ordinal mismatch of consecutive characters; spelling errors during entering hard and soft vowels, voiced and unvoiced consonants), additional criteria for detection of similarity of 2 characters during calculating the Levenshtein distance have been developed. The method is implemented in a medical decision support system for prescribing drugs in dermatology. Associative search is performed during entering data from the keyboard and forming a request to the “Diagnosis” text field. A test check of the method was carried out, as a result of which various types of distortions of the query word, which may occur during entering this word from the keyboard were performed, and the results of associative search in the database are given. Test verification confirmed the efficiency and effectiveness of the developed method.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Medical information system “Imed”. https://imed.co.ua/
Andreev, A.M., Berezkin, D.V., Brick, A.V.: Linguistic processor for information retrieval system (2016). https://inteltec.ru/publish/articles/textan/art_21br.shtml
Andreev, A.M., Berezkin, D.V., Simakov, K.V.: Model of knowledge extraction from natural language texts. Inf. Technol. 12, 57–63 (2007)
Dmitrienko, V.D., Povoroznyuk, O.A.: Multi-criteria evaluation of drugs. Inf. Technol. Comput. Eng. 3, 144–148 (2009)
Dudar, Z.V., Khaprov, V.S., Musinov, A.V.: Meta contextual search in the internet. Eastern-European J. Enterp. Technol. 104–107 (2005)
Graber, M.: SQL for mere mortals. “LORI”, Moscow (2014)
Honkela, T.: Self-Organizing Maps in Natural Language Processing. Ph.D. thesis, Helsinki University of Technology, Espoo, Finland (1997)
Kondratiuk, S., Krak, I.: Dactyl alphabet modeling and recognition using cross platform software. In: Proceedings of the 2018 IEEE 2nd International Conference on Data Stream Mining and Processing, DSMP 2018. vol. 8478417, pp. 420–423 (2018). https://doi.org/10.1109/DSMP.2018.8478417
Kondratiuk, S., Kruchynin, K., Krak, I., Kruchinin, S.: Information technology for security system based on cross platform software. In: Bonča, J., Kruchinin, S. (eds.) Nanostructured Materials for the Detection of CBRN. NSPSSACB, pp. 331–339. Springer, Dordrecht (2018). https://doi.org/10.1007/978-94-024-1304-5_25
Kozlovska, T.I., Pavlov, S.V.: Optoelectronic Means of Diagnosing Human Pathologies Associated with Peripheral Blood Circulation. LAP LAMBERT Academic Publishing, Beau Bassin 71504, Mauritius (2019)
Krak, I., Kondratiuk, S.: Cross-platform software for the development of sign communication system: dactyl language modelling. In: Proceedings of the 12th International Scientific and Technical Conference on Computer Sciences and Information Technologies, CSIT 2017. vol. 1,8098760, pp. 167–170 (2017). https://doi.org/10.1109/STC-CSIT.2017.8098760
Krak, I.V., Kryvonos, I.G., Kulias, A.I.: Applied aspects of the synthesis and analysis of voice information. Cybern. Syst. Anal. 49(4), 589–596 (2013). https://doi.org/10.1007/s10559-013-9545-9
Krak, Y.V., Barmak, A.V., Bagriy, R.A., Stelya, I.O.: Text entry system for alternative speech communications. J. Autom. Inf. Sci. 49(1), 65–75 (2017). https://doi.org/10.1615/JAutomatInfScien.v49.i1.60
Krak, Y.V.: Method for construction of dynamics equations for manipulating robots in numerical-analytical form. Izvestiya Akademii Nauk. Teoriya i Sistemy Upravleniya 1, 137–141 (1993)
Krak, Y.V.: Robot-manipulator’s dynamics: numerical-analytical method of formation and investigation of calculation complexity. Problemy Upravleniya I Informatiki (Avtomatika) 2, 139–148 (1998)
Kryvonos, I.G., Krak, I.V., Barmak, O.V., Bagriy, R.O.: New Tools of Alternative Communication for Persons with Verbal Communication Disorders. Cybern. Syst. Anal. 52(5), 665–673 (2016). https://doi.org/10.1007/s10559-016-9869-3
Kryvonos, I.G., Krak, I.V., Barmak, O.V., Bagriy, R.O.: Predictive Text Typing System for the Ukrainian Language. Cybern. Syst. Anal. 53(4), 495–502 (2017). https://doi.org/10.1007/s10559-017-9951-5
Kuznetsov, M.A., Nguyen, T.: Mathematical models of information retrieval of web-resources, Caspian magazine: management and high technology. Syst. Anal. Math. Model. 22, 25–30 (2013)
Kvyetnyy, R., Bunyak, Y., Sofina, O., et al.: Blur recognition using second fundamental form of image surface. In: Proceedings of the SPIE 9816, Optical Fibers and Their Applications, vol. 98161A (2015)
Kvyetnyy, R., Sofina, O., Olesenko, A., et al.: Method of image texture segmentation using laws’ energy measures. In: Proceedings of the SPIE 10445, Photonics Applications in Astronomy, Communications, Industry, and High Energy Physics Experiments 1044561 (2017). https://doi.org/10.1117/12.2280891
Kvyetnyy, R.N., Sofina, O.Y., Lozun, A.V., et al.: Modification of fractal coding algorithm by a combination of modern technologies and parallel computations. In: Proceedings of the SPIE 9816, Optical Fibers and Their Applications 2015. vol. 98161R. https://doi.org/10.1117/12.2229009
Lande, D.V.: Search for knowledge on the Internet. Dialectics, Moscow (2005)
Lande, D.V., Snarsky, A.A., Bezsudnov, I.V.: Internetika: Navigation in complex networks: models and algorithms. Book House “LIBROKOM”, Moscow (2009)
Levenshtein, V.I.: Binary codes with corrections for fallouts, insertions and substitutions of characters. Rep. Acad. Sci. USSR 163(4), 846–848 (1965)
Mahmood, A., Safa, A.: Document retrieval systems. J. Eng. Res. Appl. 6(7), 20–22 (2016)
Povoroznyuk, A.I.: Decision support systems in medical diagnostics, Synthesis of structured models and decision rules. LAP LAMBERT Academic Publishing GmbH & Co. KG, Saarbrücken Germany (2011)
Povoroznyuk, A.I., Filatova, A.E., Zakovorotniy, O.Y., Kuzmenko, Y.V., Wojcik, W., Kalimoldayeva, S.: The functional model of instrumental examination of a patient. Information Technology in Medical Diagnostics II, London, UK, pp. 253–266. CRC Press (2019). https://doi.org/10.1201/9780429057618-30
Shuklin, D.E.: Development of a natural language text processing system based on semantic neural network. In: Materials of the International Scientific-Technical Conference “Artificial Intelligence - 2002”, vol. 2, pp. 310–314 (2002)
Tarasenko, V.P., Mikhailyuk, A.Y., Zabolotnaya, T.N.: Context-associative approach to automated spelling correction. Syst. Res. Inf. Technol. 3, 21–30 (2009)
Walenda, N.A., Samofalov, L.D., Pavlenko, N.A.: Analysis of phrases of the Russian language based on LR-grammar. Inf. Process. Syst. 8(145), 69–72 (2016)
Wójcik, W., Pavlov, S., Kalimoldayev, M.: Information Technology in Medical Diagnostics II. Taylor & Francis Group CRC Press, Balkema book, London (2019)
Wójcik, W., Smolarz, A.: Information Technology in Medical Diagnostics, July 11. CRC Press (2017). https://doi.org/10.1201/9781315098050
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Povoroznyuk, A., Filatova, A., Povoroznyuk, O., Shakhina, I. (2023). Associative Information Retrieval in Medical Databases. In: Babichev, S., Lytvynenko, V. (eds) Lecture Notes in Data Engineering, Computational Intelligence, and Decision Making. ISDMCI 2022. Lecture Notes on Data Engineering and Communications Technologies, vol 149. Springer, Cham. https://doi.org/10.1007/978-3-031-16203-9_19
Download citation
DOI: https://doi.org/10.1007/978-3-031-16203-9_19
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-16202-2
Online ISBN: 978-3-031-16203-9
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)