Superiority of Classification Tree versus Cluster, Fuzzy and Discriminant Models in a Heartbeat Classification System

This study presents a 2-stage heartbeat classifier of supraventricular (SVB) and ventricular (VB) beats. Stage 1 makes computationally-efficient classification of SVB-beats, using simple correlation threshold criterion for finding close match with a predominant normal (reference) beat template. The non-matched beats are next subjected to measurement of 20 basic features, tracking the beat and reference template morphology and RR-variability for subsequent refined classification in SVB or VB-class by Stage 2. Four linear classifiers are compared: cluster, fuzzy, linear discriminant analysis (LDA) and classification tree (CT), all subjected to iterative training for selection of the optimal feature space among extended 210-sized set, embodying interactive second-order effects between 20 independent features. The optimization process minimizes at equal weight the false positives in SVB-class and false negatives in VB-class. The training with European ST-T, AHA, MIT-BIH Supraventricular Arrhythmia databases found the best performance settings of all classification models: Cluster (30 features), Fuzzy (72 features), LDA (142 coefficients), CT (221 decision nodes) with top-3 best scored features: normalized current RR-interval, higher/lower frequency content ratio, beat-to-template correlation. Unbiased test-validation with MIT-BIH Arrhythmia database rates the classifiers in descending order of their specificity for SVB-class: CT (99.9%), LDA (99.6%), Cluster (99.5%), Fuzzy (99.4%); sensitivity for ventricular ectopic beats as part from VB-class (commonly reported in published beat-classification studies): CT (96.7%), Fuzzy (94.4%), LDA (94.2%), Cluster (92.4%); positive predictivity: CT (99.2%), Cluster (93.6%), LDA (93.0%), Fuzzy (92.4%). CT has superior accuracy by 0.3–6.8% points, with the advantage for easy model complexity configuration by pruning the tree consisted of easy interpretable ‘if-then’ rules.

[1]  N. L. Johnson,et al.  Multivariate Analysis , 1958, Nature.

[2]  Kyungtae Kang,et al.  PcHD: Personalized classification of heartbeat types using a decision tree , 2014, Comput. Biol. Medicine.

[3]  G. Moody,et al.  The European ST-T database: standard for evaluating systems for the analysis of ST-T changes in ambulatory electrocardiography. , 1992, European heart journal.

[4]  Philip de Chazal,et al.  A Patient-Adapting Heartbeat Classifier Using ECG Morphology and Heartbeat Interval Features , 2006, IEEE Transactions on Biomedical Engineering.

[5]  J. R. Koehler,et al.  Modern Applied Statistics with S-Plus. , 1996 .

[6]  Jean Mercklé,et al.  ECG beat classification using a cost sensitive classifier , 2013, Comput. Methods Programs Biomed..

[7]  Juan Pablo Martínez,et al.  Heartbeat Classification Using Feature Selection Driven by Database Generalization Criteria , 2011, IEEE Transactions on Biomedical Engineering.

[8]  Anil K. Jain,et al.  Data clustering: a review , 1999, CSUR.

[9]  G.B. Moody,et al.  The impact of the MIT-BIH Arrhythmia Database , 2001, IEEE Engineering in Medicine and Biology Magazine.

[10]  D. Patra,et al.  Integration Of Fcm , Pca And Neural Networks For Classification Of Ecg Arrhythmias , 2022 .

[11]  G Bortolan,et al.  Premature ventricular contraction classification by the Kth nearest-neighbours rule , 2005, Physiological measurement.

[12]  Peter H Bartels,et al.  Classification in karyometry: performance testing and prediction error. , 2013, Analytical and quantitative cytopathology and histopathology.

[13]  Yakup Kutlu,et al.  A multi-stage automatic arrhythmia recognition and classification system , 2011, Comput. Biol. Medicine.

[14]  Carsten Peterson,et al.  Clustering ECG complexes using Hermite functions and self-organizing maps , 2000, IEEE Trans. Biomed. Eng..

[15]  Sugata Munshi,et al.  Correlation technique and least square support vector machine combine for frequency domain based ECG beat classification. , 2010, Medical engineering & physics.

[16]  William N. Venables,et al.  Modern Applied Statistics with S-Plus. , 1996 .

[17]  Nurettin Acir.  A support vector machine classifier algorithm based on a perturbation method and its application to ECG beat recognition systems , 2006, Expert Syst. Appl..

[18]  Alexandros Pantelopoulos,et al.  Efficient single-lead ECG beat classification using Matching Pursuit based features and an Artificial Neural Network , 2010, Proceedings of the 10th IEEE International Conference on Information Technology and Applications in Biomedicine.

[19]  Amine Chikh,et al.  An interpretable classifier for detection of cardiac arrhythmias by using the fuzzy decision tree , 2013, Artif. Intell. Res..

[20]  E Laciar,et al.  Development of an algorithm for heartbeats detection and classification in Holter records based on temporal and morphological features , 2011 .

[21]  Lisa M. Lix,et al.  Discriminant Analysis for Repeated Measures Data: A Review , 2010, Front. Psychology.

[22]  Ashutosh Kumar Singh,et al.  The Elements of Statistical Learning: Data Mining, Inference, and Prediction , 2010 .

[23]  G. Bortolan,et al.  Pattern recognition and optimal parameter selection in premature ventricular contraction classification , 2004, Computers in Cardiology, 2004.

[24]  Wei-Yin Loh,et al.  Classification and regression trees , 2011, WIREs Data Mining Knowl. Discov..

[25]  B. Silverman,et al.  Block diagrams and splitting criteria for classification trees , 1993 .

[26]  U. Rajendra Acharya,et al.  ECG beat classification using PCA, LDA, ICA and Discrete Wavelet Transform , 2013, Biomed. Signal Process. Control..

[27]  Tran Hoai Linh,et al.  Multiple neural network integration using a binary decision tree to improve the ECG signal recognition accuracy , 2014, Int. J. Appl. Math. Comput. Sci..

[28]  Yakup Kutlu,et al.  Feature extraction for ECG heartbeats using higher order statistics of WPD coefficients , 2012, Comput. Methods Programs Biomed..

[29]  B. V. K. Vijaya Kumar,et al.  Heartbeat Classification Using Morphological and Dynamic Features of ECG Signals , 2012, IEEE Transactions on Biomedical Engineering.

[30]  Ahmet Mert,et al.  ECG SIGNAL CLASSIFICATION USING ENSEMBLE DECISION TREE , 2013 .

[31]  John Mingers,et al.  An Empirical Comparison of Selection Measures for Decision-Tree Induction , 1989, Machine Learning.

[32]  Faiza Charfi,et al.  Enhanced approach for ECG classification based on wavelet transform and decision tree models , 2013, J. Decis. Syst..

[33]  Yoshua Bengio,et al.  Pattern Recognition and Neural Networks , 1995 .

[34]  V. X. Afonso,et al.  Classification of premature ventricular complexes using filter bank features, induction of decision trees and a fuzzy rule-based system , 1999, Medical & Biological Engineering & Computing.

[35]  W.J. Tompkins,et al.  A patient-adaptable ECG beat classifier using a mixture of experts approach , 1997, IEEE Transactions on Biomedical Engineering.

[36]  R G Mark,et al.  Improved detection and classification of arrhythmias in noise-corrupted electrocardiograms using contextual information , 1990, [1990] Proceedings Computers in Cardiology.

[37]  I. Jekova,et al.  QRS Template Matching for Recognition of Ventricular Ectopic Beats , 2007, Annals of Biomedical Engineering.

[38]  Ataollah Ebrahimzadeh,et al.  Classification of electrocardiogram signals with support vector machines and genetic algorithms using power spectral features , 2010, Biomed. Signal Process. Control..

[39]  Yu-Jen Lin,et al.  ECG Patterns Recognition using Multilayer Perceptrons and Classification Tree , 2007 .

[40]  Yaduvir Singh,et al.  The fuzzy inference consists of Fuzzy Logic Modelling , Simulation and Control : A Review , .

[41]  A. Gotchev,et al.  Relative estimation of the Karhunen-Loève transform basis functions for detection of ventricular ectopic beats , 2006, 2006 Computers in Cardiology.

[42]  G. Taylor,et al.  150 Practice ECGs: Interpretation and Review , 2002 .

[43]  Kyungtae Kang,et al.  Intelligent classification of heartbeats for automated real-time ECG monitoring. , 2014, Telemedicine journal and e-health : the official journal of the American Telemedicine Association.

[44]  Germán Castellanos-Domínguez,et al.  Recognition of Cardiac Arrhythmia by Means of Beat Clustering on ECG-Holter Recordings , 2012 .

[45]  K. Egiazarian,et al.  Comparative study of morphological and time-frequency ECG descriptors for heartbeat classification. , 2006, Medical engineering & physics.

[46]  Arantza Illarramendi,et al.  Real-time classification of ECGs on a PDA , 2005, IEEE Transactions on Information Technology in Biomedicine.

[47]  John Mingers,et al.  An Empirical Comparison of Pruning Methods for Decision Tree Induction , 1989, Machine Learning.