Control Systems and Computers, N2-3, 2021, Article 3
https://doi.org/10.15407/csc.2021.02.028
Control Systems and Computers, 2021, Issue 2-3 (292-293), pp. 28-39.
UDC 004.001
L.S. FAINZILBERG , D.Sc. (Engineering), Professor, Chief Researcher, International Research and Training Center for Information Technologies and Systems of the National Academy of Sciences of Ukraine and Ministry of Education and Science of Ukraine, Acad. Glushkova av., 40, Kyiv, 03187, Ukraine, e-mail: fainzilberg@gmail.com
Ju.R. DYKACH, Student of Biomedical Engineering Faculty, The National Technical University of Ukraine «Igor Sikorsky Kyiv Polytechnic Institute» 37, Peremohy av., Kyiv, 03056, Ukraine, e-mail: jul.dykach@gmail.com
DEVELOPMENT OF A LINGUISTIC APPROACH TO THE PROBLEM OF THE COMPUTER ELECTROCARDIOGRAM’S CLASSIFICATIONS
Introduction. The linguistic approach, based on the transition from the observed cyclic signal to a sequence of symbols (codeword), which characterize the dynamics of indicators from cycle to cycle, makes it possible to use the procedures of mathematical linguistics to increase the reliability of decisions.
The purpose of the article is to expand the diagnostic capabilities of the linguistic approach to the analysis and interpretation of electrocardiograms (ECG).
Methods. Each ECG cycle is encoded with one of four symbols characterizing changes in two indicators: traditional (cycle duration) and original (symmetry of the repolarization area).
Results. Based on the processing of real clinical data of verified patients and healthy volunteers, standards of patients with chronic coronary artery disease (СAD) and healthy patients. The standards are developed using computational procedures of mathematical linguistics – the Levenshtein distance, which is the minimum number of editing operations (insertion, deletion and replacement of a character), ensuring the transition from one word to another and the frequency of occurrence of substrings in the analyzed word. On the basis of these procedures, decision rules that have been developed allow making diagnostic decisions based on the Levenshtein distance to the standards and the frequency of occurrence of one-, two- and three-symbol patterns in code words. It was found that the combination of these two methods expands the diagnostic capabilities of the linguistic approach to the analysis and interpretation of the ECG.
Conclusions. It has been shown that using of the developed decision rules makes it possible to increase the sensitivity and specificity of diagnostics even in cases when the ECG does not show traditional electrocardiological signs of myocardial ischemia.
Download full text! (On English)
Keywords: ECG, Levenshtein distance, frequency of occurrence of a substring in a code word, decision rule.
- Connolly D. C., Elveback L. R., Oxman H. A., 1984. “Coronary heart disease in residents of Rochester, Minnesota. IV. Prognostic value of the resting electrocardiogram at the time of initial diagnosis of angina pectoris”, Mayo. Clin. Proc., 59, pp. 247-250. DOI: 10.1016/s0025-6196(12)61257-9.
https://doi.org/10.1016/S0025-6196(12)61257-9. - Gritsenko V. I., Fainzilberg L. S., 2019. Intellektualnyyeinformatsionnyyetekhnologii v tsifrovoymeditsinenaprimerefazagrafii [Intelligent information technologies in digital medicine on the phase-graphy example], NaukovaDumka, Kyiv, 423 p. (In Russian).
- Dyachuk D. D., Kravchenko A. N., Faynzilberg L. S., Stanislavskaya S. S., Korchinskaya Z. A., Orikhovskaya K. B., Pasko V. S., Mikhalev K. A., 2016. “Skriningishemiimiokardametodomotsenkifazyrepolyarizatsii” [“Screening of myocardial ischemia by the method of assessing the phase of repolarization], UkrainianJournalofCardiology, 6, pp. 82–89. (In Russian).
- Dyachuk D. D., Gritsenko V. I., Fainzilberg L. S., Kravchenko A. M., et. al., 2017. “Zastosuvannya metodu fazahrafiyi pry provedenni skryninhu ishemichnoyi khvoroby sertsya” [“The use of the method of fasegraphy in the screening of coronary artery disease”], Methodological Recommendations of the Ministry of Health of Ukraine № 163.16/13.17, UkrainianCenterforScientificMedicalInformationandPatentandLicenseWork, Kyiv, 32 p. (InUkrainian).
- Fainzilberg L. S., 2020. “New Approaches to the Analysis and Interpretation of the Shapeof Cyclic Signals”, Cybernetics and Systems Analysis, 56 (4), pp. 665-674. DOI: 10.1007/s10559-020-00283-0.
https://doi.org/10.1007/s10559-020-00283-0 - Fainzilberg L. S., Dykach Ju. R., 2019. “Linguistic approach for estimation of electrocardiograms’s subtle changes based on the Levenstein distance”, Cybernetics and Computer Engineering, 2 (196), pp. 3-26. DOI: 10.15407/kvt196.02.003.
https://doi.org/10.15407/kvt196.02.003 - Uspenskiy V. M., 2012. “Diagnostic System Based on the Information Analysis of Electrocardiogram”, Proceedings of Mediterranean Conference on Embedded Computing, MECO 2012, June 19–21, Montenegro, pp. 74–76.
- Kolesnikova O. V., Krivenko S. S., 2018. “Informatsiynyyanalizelektrokardiosyhnaliv: ob-hruntuvannyaimozhlyvosti” [“Information analysis of electrocardiosignals: rationale and possibilities”], Proceedings 1st International Scientific and Practical Conference “Information systems and technologies in medicine”, ISM-2018, KHNURE, Kharkiv, pp. 161–163. (In Ukrainian).
- Levenshteyn V. I., 1965. “Dvoichnyye kody s ispravleniyem vypadeniy, vstavok i zameshcheniy simvolov” [“Binary codes with correction of occurrences, inserts and symbol substitutions”], dokl. AcademyofSciencesofthe USSR, 163 (4), pp. 845–848. (In Russian).
- Wagner R. A., Fischer M. J., 1971. “The String-to-String Correction Problem”,Journal of the ACM, 21 (1), pp. 168-173. DOI: 10.1145/321796.321811.
https://doi.org/10.1145/321796.321811 - Faynzilberg L. S., 2010. Matematicheskiye metodyotsenkipoleznostidiagnosticheskikhpriznakov[Mathematical methods for evaluating the usefulness of diagnostic features], OsvitaUkrainy, Kyiv, 152 p. (In Russian).
- Senkevich Yu. I., 2008. “Lingvisticheskiyanalizfiziologicheskikhsignalov” [“Linguistic analysis of physiological signals”], Digital Signal Processing, 2, pp. 54–57. (In Russian).
Received 06.04.2021
