PcHD: Personalized classification of heartbeat types using a decision tree

The computer-aided interpretation of electrocardiogram (ECG) signals provides a non-invasive and inexpensive technique for analyzing heart activity under various cardiac conditions. Further, the proliferation of smartphones and wireless networks makes it possible to perform continuous Holter monitoring. However, although considerable attention has been paid to automated detection and classification of heartbeats from ECG data, classifier learning strategies have never been used to deal with individual variations in cardiac activity. In this paper, we propose a novel method for automatic classification of an individual׳s ECG beats for Holter monitoring. We use the Pan-Tompkins algorithm to accurately extract features such as the QRS complex and P wave, and employ a decision tree to classify each beat in terms of these features. Evaluations conducted against the MIT-BIH arrhythmia database before and after personalization of the decision tree using a patient׳s own ECG data yield heartbeat classification accuracies of 94.6% and 99%, respectively. These are comparable to results obtained from state-of-the-art schemes, validating the efficacy of our proposed method.

[1]  Abraham T. Mathew,et al.  Fuzzy Clustered Probabilistic and Multi Layered Feed Forward Neural Networks for Electrocardiogram Arrhythmia Classification , 2011, Journal of Medical Systems.

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

[3]  Hu Peng,et al.  An approach for ECG classification based on wavelet feature extraction and decision tree , 2010, 2010 International Conference on Wireless Communications & Signal Processing (WCSP).

[4]  Mário Sarcinelli Filho,et al.  Premature Ventricular beat classification using a dynamic Bayesian Network , 2011, 2011 Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[5]  Abdulhamit Subasi,et al.  Detection of congestive heart failures using C4.5 Decision Tree , 2013, SOCO 2013.

[6]  P. Sasikala,et al.  Identification of Individuals using Electrocardiogram , 2010 .

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

[8]  Michel Verleysen,et al.  Weighted Conditional Random Fields for Supervised Interpatient Heartbeat Classification , 2012, IEEE Transactions on Biomedical Engineering.

[9]  Ron Kohavi,et al.  A Study of Cross-Validation and Bootstrap for Accuracy Estimation and Model Selection , 1995, IJCAI.

[10]  Michael Weis,et al.  Management of acute myocardial infarction in patients presenting with persistent ST-segment elevation: the Task Force on the Management of ST-Segment Elevation Acute Myocardial Infarction of the European Society of Cardiology. , 2008, European heart journal.

[11]  Franco Chiarugi,et al.  The morphological classification of heartbeats as dominant and non-dominant in ECG signals , 2010, Physiological measurement.

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

[13]  Philip de Chazal,et al.  Automatic classification of heartbeats using ECG morphology and heartbeat interval features , 2004, IEEE Transactions on Biomedical Engineering.

[14]  Brenda K. Wiederhold,et al.  ECG to identify individuals , 2005, Pattern Recognit..

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

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

[17]  J. Ross Quinlan,et al.  C4.5: Programs for Machine Learning , 1992 .

[18]  Faiza Charfi,et al.  Comparative Study of ECG Classification Performance Using Decision Tree Algorithms , 2012, Int. J. E Health Medical Commun..

[19]  Willis J. Tompkins,et al.  A Real-Time QRS Detection Algorithm , 1985, IEEE Transactions on Biomedical Engineering.

[20]  Hlaing Minn,et al.  A Patient-Adaptive Profiling Scheme for ECG Beat Classification , 2010, IEEE Transactions on Information Technology in Biomedicine.

[21]  Stanislaw Osowski,et al.  Support vector machine-based expert system for reliable heartbeat recognition , 2004, IEEE Transactions on Biomedical Engineering.

[22]  Tet Hin Yeap,et al.  ECG Beat Classification By A Neural Network , 1990, [1990] Proceedings of the Twelfth Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[23]  Ian H. Witten,et al.  Data mining: practical machine learning tools and techniques, 3rd Edition , 1999 .

[24]  J. S. Sahambi,et al.  Classification of ECG arrhythmias using multi-resolution analysis and neural networks , 2003, TENCON 2003. Conference on Convergent Technologies for Asia-Pacific Region.

[25]  Yüksel Özbay,et al.  A novel approach for classification of ECG arrhythmias: Type-2 fuzzy clustering neural network , 2009, Expert Syst. Appl..