Detection of cardiac arrhythmia in electrocardiograms using adaptive feature extraction and modified support vector machines

The electrocardiogram (ECG) analysis is one of the most important approaches to cardiac arrhythmia detection. Many algorithms have been proposed, however, the recognition rate is still unsatisfactory due to unreliable feature extraction in signal characteristic analysis or poor generalization capability of the classifier. In this paper, we propose a system for cardiac arrhythmia detection in ECGs with adaptive feature selection and modified support vector machines (SVMs). Wavelet transform-based coefficients and signal amplitude/interval parameters are first enumerated as candidates, but only a few specific ones are adaptively selected for the classification of each class pair. A new classifier, which integrates k-means clustering, one-against-one SVMs, and a modified majority voting mechanism, is proposed to further improve the recognition rate for extremely similar classes. The experimental results show that the proposed ECG analysis approach can obtain a higher recognition rate than the published approaches. By testing the system with more than 100,000 samples in MIT-BIH arrhythmia database, the average recognition rate is 98.92%, and the recognition rate for each class is kept above 92%.

[1]  Malcolm S. Thaler Comprar The Only Ekg Book You'll Ever Need 7th Ed. | Malcolm S. Thaler | 9781451119053 | Lippincott Williams & Wilkins , 2012 .

[2]  Tzyy-Ping Jung,et al.  Analyzing High-Density ECG Signals Using ICA , 2008, IEEE Transactions on Biomedical Engineering.

[3]  Chih-Jen Lin,et al.  A formal analysis of stopping criteria of decomposition methods for support vector machines , 2002, IEEE Trans. Neural Networks.

[4]  Bernadette Dorizzi,et al.  ECG signal analysis through hidden Markov models , 2006, IEEE Transactions on Biomedical Engineering.

[5]  Farid Melgani,et al.  Classification of Electrocardiogram Signals With Support Vector Machines and Particle Swarm Optimization , 2008, IEEE Transactions on Information Technology in Biomedicine.

[6]  Pablo Laguna,et al.  A wavelet-based ECG delineator: evaluation on standard databases , 2004, IEEE Transactions on Biomedical Engineering.

[7]  Elif Derya Übeyli,et al.  ECG beat classifier designed by combined neural network model , 2005, Pattern Recognit..

[8]  Marimuthu Palaniswami,et al.  Support Vector Machines for Automated Recognition of Obstructive Sleep Apnea Syndrome From ECG Recordings , 2009, IEEE Transactions on Information Technology in Biomedicine.

[9]  Elif Derya Übeyli,et al.  A modified mixture of experts network structure for ECG beats classification with diverse features , 2005, Eng. Appl. Artif. Intell..

[10]  Mohammad Hassan Moradi,et al.  Quantitative evaluation of a wavelet-based method in ventricular late potential detection , 2006, Pattern Recognit..

[11]  Dimitrios I. Fotiadis,et al.  An arrhythmia classification system based on the RR-interval signal , 2005, Artif. Intell. Medicine.

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

[13]  H Gholam Hosseini,et al.  The comparison of different feed forward neural network architectures for ECG signal diagnosis. , 2006, Medical engineering & physics.

[14]  Stéphane Mallat,et al.  A Theory for Multiresolution Signal Decomposition: The Wavelet Representation , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[15]  Wen-Chung Kao,et al.  Local contrast enhancement and adaptive feature extraction for illumination-invariant face recognition , 2010, Pattern Recognit..

[16]  Stanislaw Osowski,et al.  On-line heart beat recognition using Hermite polynomials and neuro-fuzzy network , 2003, IEEE Trans. Instrum. Meas..

[17]  George Manis,et al.  Heartbeat Time Series Classification With Support Vector Machines , 2009, IEEE Transactions on Information Technology in Biomedicine.

[18]  Vladimir Vapnik,et al.  Statistical learning theory , 1998 .

[19]  Yüksel Özbay,et al.  A fuzzy clustering neural network architecture for classification of ECG arrhythmias , 2006, Comput. Biol. Medicine.

[20]  Majid Moavenian,et al.  A qualitative comparison of Artificial Neural Networks and Support Vector Machines in ECG arrhythmias classification , 2010, Expert Syst. Appl..

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

[22]  Tamer Ölmez,et al.  ECG beat classification by a novel hybrid neural network , 2001, Comput. Methods Programs Biomed..

[23]  Isabelle Guyon,et al.  An Introduction to Variable and Feature Selection , 2003, J. Mach. Learn. Res..

[24]  Majid Sarrafzadeh,et al.  Adaptive Electrocardiogram Feature Extraction on Distributed Embedded Systems , 2006, IEEE Transactions on Parallel and Distributed Systems.

[25]  Zhongwei Jiang,et al.  Development of ECG beat segmentation method by combining lowpass filter and irregular R-R interval checkup strategy , 2010, Expert Syst. Appl..

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

[27]  Chih-Jen Lin,et al.  Working Set Selection Using Second Order Information for Training Support Vector Machines , 2005, J. Mach. Learn. Res..

[28]  Myoungho Lee,et al.  A simple real-time QRS detection algorithm , 1996, Proceedings of 18th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[29]  Mehmet Engin,et al.  ECG beat classification using neuro-fuzzy network , 2004, Pattern Recognit. Lett..

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

[31]  Sung-Nien Yu,et al.  Integration of independent component analysis and neural networks for ECG beat classification , 2008, Expert Syst. Appl..

[32]  Elif Derya Übeyli,et al.  Feature saliency using signal-to-noise ratios in automated diagnostic systems developed for ECG beats , 2005, Expert Syst. Appl..

[33]  Stanislaw Osowski,et al.  ECG beat recognition using fuzzy hybrid neural network , 2001, IEEE Trans. Biomed. Eng..

[34]  Paul K. Joseph,et al.  ECG analysis using wavelet transform: application to myocardial ischemia detection , 2003 .

[35]  Ingrid Daubechies,et al.  The wavelet transform, time-frequency localization and signal analysis , 1990, IEEE Trans. Inf. Theory.

[36]  G. Boudreaux-Bartels,et al.  Wavelet transform-based QRS complex detector , 1999, IEEE Transactions on Biomedical Engineering.

[37]  D C Reddy,et al.  Biorthogonal wavelet transforms for ECG parameters estimation. , 1999, Medical engineering & physics.

[38]  Sung-Nien Yu,et al.  A switchable scheme for ECG beat classification based on independent component analysis , 2007, Expert Syst. Appl..

[39]  S. Sitharama Iyengar,et al.  Classification of heart rate data using artificial neural network and fuzzy equivalence relation , 2003, Pattern Recognit..