Skip to main content

Associative Information Retrieval in Medical Databases

  • Conference paper
  • First Online:
Lecture Notes in Data Engineering, Computational Intelligence, and Decision Making (ISDMCI 2022)

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Medical information system “Imed”. https://imed.co.ua/

  2. 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

  3. Andreev, A.M., Berezkin, D.V., Simakov, K.V.: Model of knowledge extraction from natural language texts. Inf. Technol. 12, 57–63 (2007)

    Google Scholar 

  4. Dmitrienko, V.D., Povoroznyuk, O.A.: Multi-criteria evaluation of drugs. Inf. Technol. Comput. Eng. 3, 144–148 (2009)

    Google Scholar 

  5. Dudar, Z.V., Khaprov, V.S., Musinov, A.V.: Meta contextual search in the internet. Eastern-European J. Enterp. Technol. 104–107 (2005)

    Google Scholar 

  6. Graber, M.: SQL for mere mortals. “LORI”, Moscow (2014)

    Google Scholar 

  7. Honkela, T.: Self-Organizing Maps in Natural Language Processing. Ph.D. thesis, Helsinki University of Technology, Espoo, Finland (1997)

    Google Scholar 

  8. 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

  9. 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

    Chapter  Google Scholar 

  10. 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)

    Google Scholar 

  11. 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

  12. 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

    Article  Google Scholar 

  13. 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

    Article  Google Scholar 

  14. 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)

    Google Scholar 

  15. 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)

    Google Scholar 

  16. 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

    Article  Google Scholar 

  17. 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

    Article  Google Scholar 

  18. 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)

    Google Scholar 

  19. 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)

    Google Scholar 

  20. 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

  21. 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

  22. Lande, D.V.: Search for knowledge on the Internet. Dialectics, Moscow (2005)

    Google Scholar 

  23. Lande, D.V., Snarsky, A.A., Bezsudnov, I.V.: Internetika: Navigation in complex networks: models and algorithms. Book House “LIBROKOM”, Moscow (2009)

    Google Scholar 

  24. Levenshtein, V.I.: Binary codes with corrections for fallouts, insertions and substitutions of characters. Rep. Acad. Sci. USSR 163(4), 846–848 (1965)

    Google Scholar 

  25. Mahmood, A., Safa, A.: Document retrieval systems. J. Eng. Res. Appl. 6(7), 20–22 (2016)

    Google Scholar 

  26. 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)

    Google Scholar 

  27. 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

  28. 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)

    Google Scholar 

  29. Tarasenko, V.P., Mikhailyuk, A.Y., Zabolotnaya, T.N.: Context-associative approach to automated spelling correction. Syst. Res. Inf. Technol. 3, 21–30 (2009)

    Google Scholar 

  30. 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)

    Google Scholar 

  31. Wójcik, W., Pavlov, S., Kalimoldayev, M.: Information Technology in Medical Diagnostics II. Taylor & Francis Group CRC Press, Balkema book, London (2019)

    Google Scholar 

  32. Wójcik, W., Smolarz, A.: Information Technology in Medical Diagnostics, July 11. CRC Press (2017). https://doi.org/10.1201/9781315098050

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Anatoliy Povoroznyuk .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

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

Publish with us

Policies and ethics