Knowledge-based ECG interpretation: a critical review

Abstract This work presents a brief review of some selected knowledge-based approaches to electrocardiographic (ECG) pattern interpretation for diagnosing various malfunctions of the human heart. The knowledge-based approaches discussed here include modeling an ECG pattern through an AND/OR graph, a rule-based approach and a procedural semantic network (PSN) based approach for ECG interpretation. However, certain syntactic approaches to ECG interpretation are also covered, considering their precursory roles to knowledge-based ECG interpretation. A fuzzy-logic-based approach is included in the discussion to show how imprecision can be dealt with in modeling cardiological knowledge. A domain-dependent control algorithm is discussed to show how the production level parallelism can be exploited to reduce the length of the match–resolve–act cycle of a rule based ECG interpretation system. The review also contains a brief description of some recent applications of connectionist approaches to ECG interpretation. This discussion finally ends with a comparative assessment of performances of all the above-mentioned knowledge-based approaches to ECG interpretation and some hints about the future directions of work in this field.

[1]  L Stark,et al.  REMOTE REAL‐TIME DIAGNOSIS OF CLINICAL ELECTROCARDIOGRAMS BY A DIGITAL COMPUTER SYSTEM * , 1965, Annals of the New York Academy of Sciences.

[2]  H. Pipberger,et al.  Preparation of Electrocardiographic Data for Analysis by Digital Electronic Computer , 1960, Circulation.

[3]  E.J. Delp,et al.  Impulsive noise suppression and background normalization of electrocardiogram signals using morphological operators , 1989, IEEE Transactions on Biomedical Engineering.

[4]  Willis J. Tompkins,et al.  Automated High-Speed Analysis of Holter Tapes with Microcomputers , 1983, IEEE Transactions on Biomedical Engineering.

[5]  Laveen N. Kanal,et al.  Degree in Electrical Engineering from Carnegie- Problem Reduction Representation for the Linguistic Analysis of Waveforms , 2022 .

[6]  Lawrence W. Stark,et al.  Computer pattern recognition techniques: electrocardiographic diagnosis , 1962, CACM.

[7]  George K. Papakonstantinou,et al.  An attribute grammar for QRS detection , 1986, Pattern Recognit..

[8]  H S Lee,et al.  ECG waveform analysis by significant point extraction. I. Data reduction. , 1987, Computers and biomedical research, an international journal.

[9]  A. Sandman,et al.  Third order polynomial—its use in data compression , 1988 .

[10]  J Wartak,et al.  Use of computers in the interpretation of electrocardiograms. , 1969, Canadian Medical Association journal.

[11]  Laveen N. Kanal,et al.  Structural pattern recognition of Carotid pulse waves using a general waveform parsing system , 1976, CACM.

[12]  H. Pipberger,et al.  Automatic Screening of Normal and Abnormal Electrocardiograms by Means of a Digital Electronic Computer.∗ , 1961, Proceedings of the Society for Experimental Biology and Medicine. Society for Experimental Biology and Medicine.

[13]  M. Woodbury,et al.  A Method for Electrocardiogram Wave‐Pattern Estimation: Example Left Ventricular Hypertrophy , 1961, Circulation research.

[14]  Steven L. Horowitz,et al.  A syntactic algorithm for peak detection in waveforms with applications to cardiography , 1975, Commun. ACM.

[15]  J. R. Cox,et al.  Digital analysis of the electroencephalogram, the blood pressure wave, and the electrocardiogram , 1972 .

[16]  V. K. Murthy,et al.  On-line real time computer algorithm for monitoring the ECG waveform. , 1970, Computers and biomedical research, an international journal.

[17]  Mary Boudreau Conover Pocket guide to electrocardiography , 1984 .

[18]  Mita Nasipuri,et al.  A New Microprocessor Based on Line Arrhythmia Diagnostic System , 1997 .

[19]  G Papakonstantinou,et al.  Syntactic filtering of ECG waveforms. , 1981, Computers and biomedical research, an international journal.

[20]  A Ligtenberg,et al.  A robust-digital QRS-detection algorithm for arrhythmia monitoring. , 1983, Computers and biomedical research, an international journal.

[21]  Norman J. Holter,et al.  New Method for Heart Studies , 1961, Science.

[22]  H. Pipberger Use of computers in interpretation of electrocardiograms. , 1962, Circulation research.

[23]  P W Macfarlane ECG waveform identification by digital computer. , 1971, Cardiovascular research.

[24]  Murat Kunt,et al.  Preprocessing of electrocardiograms by digital techniques , 1982 .

[25]  G.G. Cano,et al.  An approach to cardiac arrhythmia analysis using hidden Markov models , 1990, IEEE Transactions on Biomedical Engineering.

[26]  T Y YOUNG,et al.  COMPUTER ANALYSIS OF ELECTROCARDIOGRAMS USING A LINEAR REGRESSION TECHNIQUE. , 1964, IEEE transactions on bio-medical engineering.

[27]  E KIMURA,et al.  STATISTICAL DIAGNOSIS OF ELECTROCARDIOGRAM BY THEOREM OF BAYES. A PRELIMINARY REPORT. , 1963, Japanese heart journal.

[28]  Yukinori Suzuki Self-organizing QRS-wave recognition in ECG using neural networks , 1995, IEEE Trans. Neural Networks.

[29]  Mahantapas Kundu,et al.  A knowledge-based approach to ECG interpretation using fuzzy logic , 1998, IEEE Trans. Syst. Man Cybern. Part B.

[30]  Theodosios Pavlidis,et al.  Segmentation of Plane Curves , 1974, IEEE Transactions on Computers.

[31]  B Lown,et al.  Coronary and precoronary care. , 1969, The American journal of medicine.

[32]  N. Ahmed,et al.  Electrocardiographic Data Compression Via Orthogonal Transforms , 1975, IEEE Transactions on Biomedical Engineering.

[33]  Willis J. Tompkins,et al.  A New Data-Reduction Algorithm for Real-Time ECG Analysis , 1982, IEEE Transactions on Biomedical Engineering.

[34]  J Wartak,et al.  Computer program for pattern recognition of electrocardiograms. , 1970, Computers and biomedical research, an international journal.

[35]  George K. Papakonstantinou An Interpreter of Attribute Grammars and Its Application to Waveform Analysis , 1981, IEEE Transactions on Software Engineering.

[36]  N. Thakor,et al.  Ventricular tachycardia and fibrillation detection by a sequential hypothesis testing algorithm , 1990, IEEE Transactions on Biomedical Engineering.

[37]  Kang-Ping Lin,et al.  QRS feature extraction using linear prediction , 1989, IEEE Transactions on Biomedical Engineering.

[38]  Donald Wortzman,et al.  A HYBRID COMPUTER SYSTEM FOR THE MEASUREMENT AND INTERPRETATION OF ELECTROCARDIOGRAMS , 1966, Annals of the New York Academy of Sciences.

[39]  Emmanuel Skordalakis,et al.  A syntactic method for the classification of the QRS patterns , 1989, Pattern Recognit. Lett..

[40]  Gustavo Belforte,et al.  A Contribution to the Automatic Processing of Electrocardiograms Using Syntactic Methods , 1979, IEEE Transactions on Biomedical Engineering.

[41]  Mita Nasipuri,et al.  Microprocessor based simultaneous processing of multiple Holter tapes , 1989, Fourth IEEE Region 10 International Conference TENCON.

[42]  Urs E. Ruttimann,et al.  Compression of the ECG by Prediction or Interpolation and Entropy Encoding , 1979, IEEE Transactions on Biomedical Engineering.

[43]  Yoshiyasu Takefuji,et al.  Implementing fuzzy rule-based systems on silicon chips , 1990, IEEE Expert.

[44]  Yutaka Nomura,et al.  Automatic Measurement of the Electrocardiogram by Digital Computer , 1966 .

[45]  Anil K. Jain,et al.  Artificial Neural Networks: A Tutorial , 1996, Computer.

[46]  Mita Nasipuri,et al.  Microprocessor Based Real-Time Monitoring of Multiple ECG Signals , 1987 .

[47]  R W Stacy,et al.  A real-time waveform analyzer for detection of ventricular premature beats. , 1970, Journal of applied physiology.

[48]  J Wartak Computer-aided recognition of electrocardiograms. , 1967, Acta cardiologica.

[49]  L.J. Thomas,et al.  Automated cardiac dysrhythmia analysis , 1979, Proceedings of the IEEE.

[50]  Gordon I. McCalla,et al.  The Knowledge Frontier , 1987, Symbolic Computation.

[51]  M.E. Womble,et al.  Data compression for storing and transmitting ECG's/VCG's , 1977, Proceedings of the IEEE.

[52]  Kenneth M. Kempner,et al.  A QRS Preprocessor Based on Digital Differentiation , 1971 .

[53]  H S Lee,et al.  ECG waveform analysis by significant point extraction. II. Pattern matching. , 1987, Computers and biomedical research, an international journal.

[54]  Mita Nasipuri,et al.  A reasoning system for on-line interpretation of ECG signal , 1993, Proceedings of TENCON '93. IEEE Region 10 International Conference on Computers, Communications and Automation.

[55]  J. Arnold,et al.  Automatic real time arrhythmia monitoring in the intensive coronary care unit. , 1977, The American journal of cardiology.

[56]  Ivaturi S. N. Murthy,et al.  Syntactic Approach to ECG Rhythm Analysis , 1980, IEEE Transactions on Biomedical Engineering.

[57]  J D Laird,et al.  P-wave detection by digital computer. , 1971, Computers and biomedical research, an international journal.

[58]  H V PIPBERGER,et al.  Automatic Recognition of Electrocardiographic Waves by Digital Computer , 1961, Circulation research.

[59]  Emmanuel Skordalakis,et al.  Syntactic Pattern Recognition of the ECG , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[60]  C L Feldman,et al.  Cardiovascular monitoring in the coronary care unit. , 1977, Medical instrumentation.

[61]  John K. Tsotsos,et al.  CAA: A Knowledge Based System Using Causal Knowledge to Diagnose Cardiac Rhythm Disorders , 1983, IJCAI.

[62]  John K. Tsotsos,et al.  Building Knowledge-Based Systems: The PSN Experience , 1983, Computer.

[63]  F. Gritzali Towards a generalized scheme for QRS detection in ECG waveforms , 1988 .

[64]  H. T. Nagle,et al.  A comparison of the noise sensitivity of nine QRS detection algorithms , 1990, IEEE Transactions on Biomedical Engineering.

[65]  R E Bonner,et al.  A new computer program for analysis of scalar electrocardiograms. , 1972, Computers and biomedical research, an international journal.

[66]  John K. Tsotsos,et al.  Knowledge Organization and Its Role in Temporal and Causal Signal Understanding: The ALVEN and CAA Projects , 1987 .

[67]  Eiichi Kimura 1) Automatic Interpretation of Electrocardiogram by Electronic Computer , 1969 .

[68]  C. Steinberg,et al.  Pattern Recognition in the Clinical Electrocardiogram , 1962 .

[69]  Mueller Wc Arrhythmia detection program for an ambulatory ECG monitor. , 1978 .

[70]  W Gersch,et al.  PVC detection by the heart-beat interval data -- Markov chain approach. , 1975, Computers and biomedical research, an international journal.

[71]  Sankar K. Pal,et al.  Multilayer perceptron, fuzzy sets, and classification , 1992, IEEE Trans. Neural Networks.

[72]  Emmanuel Skordalakis Syntactic ECG processing: A review , 1986, Pattern Recognit..