Classification of ECG heartbeats using nonlinear decomposition methods and support vector machine

Classifying electrocardiogram (ECG) heartbeats for arrhythmic risk prediction is a challenging task due to minute variations in the amplitude, duration and morphology of the ECG signal. In this paper, we propose two feature extraction approaches to classify five types of heartbeats: normal, premature ventricular contraction, atrial premature contraction, left bundle branch block and right bundle branch block. In the first approach, ECG beats are decomposed into intrinsic mode functions (IMFs) using ensemble empirical mode decomposition (EEMD). Later four parameters, namely the sample entropy, coefficient of variation, singular values, and band power of IMFs are extracted as features. In the second approach, the same features are computed from IMFs extracted using an empirical mode decomposition (EMD) algorithm. The features obtained from the two approaches are independently fed to the sequential minimal optimization-support vector machine (SMO-SVM) for classification. We used two arrhythmia databases for our evaluation: MIT-BIH and INCART. We compare the proposed approaches with existing methods using the performance measures given by the average values of (i) specificity, (ii) sensitivity, and (iii) accuracy. The first approach demonstrates significant performance with 98.01% sensitivity, 99.49% specificity, and 99.20% accuracy for the MIT-BIH database and 95.15% sensitivity, 98.37% specificity, and 97.57% accuracy for the INCART database.

[1]  L. Sornmo,et al.  Self-organizing maps and Hermite functions for classification of ECG complexes , 1997, Computers in Cardiology 1997.

[2]  U. Rajendra Acharya,et al.  Current methods in electrocardiogram characterization , 2014, Comput. Biol. Medicine.

[3]  Kang-Ming Chang,et al.  Gaussian Noise Filtering from ECG by Wiener Filter and Ensemble Empirical Mode Decomposition , 2011, J. Signal Process. Syst..

[4]  W. J. Tompkins,et al.  Detecting ventricular fibrillation , 1995 .

[5]  H. Gholam Hosseini,et al.  A multi-stage neural network classifier for ECG events , 2001, 2001 Conference Proceedings of the 23rd Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[6]  José Luis Rojo-Álvarez,et al.  Detection of Life-Threatening Arrhythmias Using Feature Selection and Support Vector Machines , 2014, IEEE Transactions on Biomedical Engineering.

[7]  Zhipeng Feng,et al.  Fault diagnosis for wind turbine planetary gearboxes via demodulation analysis based on ensemble empirical mode decomposition and energy separation , 2012 .

[8]  W.J. Tompkins,et al.  ECG beat detection using filter banks , 1999, IEEE Transactions on Biomedical Engineering.

[9]  Manu Thomas,et al.  Classification of cardiac arrhythmias based on dual tree complex wavelet transform , 2014, 2014 International Conference on Communication and Signal Processing.

[10]  J. Nadal,et al.  Classification of cardiac arrhythmias based on principal component analysis and feedforward neural networks , 1993, Proceedings of Computers in Cardiology Conference.

[11]  Gene H. Golub,et al.  Singular value decomposition and least squares solutions , 1970, Milestones in Matrix Computation.

[12]  F. Chiarugi,et al.  Morphological classification of heartbeats using similarity features and a two-phase decision tree , 2008, 2008 Computers in Cardiology.

[13]  Jeffrey M. Hausdorff,et al.  Physionet: Components of a New Research Resource for Complex Physiologic Signals". Circu-lation Vol , 2000 .

[14]  John C. Platt,et al.  Fast training of support vector machines using sequential minimal optimization, advances in kernel methods , 1999 .

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

[16]  C. Chiou,et al.  Cardiac arrhythmia diagnosis method using linear discriminant analysis on ECG signals , 2009 .

[17]  N. Huang,et al.  The empirical mode decomposition and the Hilbert spectrum for nonlinear and non-stationary time series analysis , 1998, Proceedings of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences.

[18]  Max Q.-H. Meng,et al.  Detecting ventricular fibrillation by fast algorithm of dynamic sample entropy , 2009, 2009 IEEE International Conference on Robotics and Biomimetics (ROBIO).

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

[20]  Ivaturi S. N. Murthy,et al.  New Concepts for PVC Detection , 1979, IEEE Transactions on Biomedical Engineering.

[21]  B. Norrving,et al.  Global atlas on cardiovascular disease prevention and control. , 2011 .

[22]  Pat Lovie,et al.  Coefficient of Variation , 2005 .

[23]  M. I. Owis,et al.  A novel technique for cardiac arrhythmia classification using spectral correlation and support vector machines , 2015, Expert systems with applications.

[24]  Chandan Chakraborty,et al.  Application of higher order cumulants to ECG signals for the cardiac health diagnosis , 2011, 2011 Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[25]  Yangmeng Tian,et al.  Review of the ECG signal identification system design , 2015 .

[26]  L. Khadra,et al.  Detection of life-threatening cardiac arrhythmias using the wavelet transformation , 1997, Medical and Biological Engineering and Computing.

[27]  María Eugenia Torres,et al.  Improved complete ensemble EMD: A suitable tool for biomedical signal processing , 2014, Biomed. Signal Process. Control..

[28]  J. Richman,et al.  Physiological time-series analysis using approximate entropy and sample entropy. , 2000, American journal of physiology. Heart and circulatory physiology.

[29]  Amjed S. Al-Fahoum,et al.  A quantitative analysis approach for cardiac arrhythmia classification using higher order spectral techniques , 2005, IEEE Transactions on Biomedical Engineering.

[30]  Norden E. Huang,et al.  Ensemble Empirical Mode Decomposition: a Noise-Assisted Data Analysis Method , 2009, Adv. Data Sci. Adapt. Anal..

[31]  Sung-Nien Yu,et al.  Noise-tolerant electrocardiogram beat classification based on higher order statistics of subband components , 2009, Artif. Intell. Medicine.

[32]  Bernhard E. Boser,et al.  A training algorithm for optimal margin classifiers , 1992, COLT '92.

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

[34]  Jérôme Gilles,et al.  Empirical Wavelet Transform , 2013, IEEE Transactions on Signal Processing.

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

[36]  Philip Constantinou,et al.  Noise-Assisted Data Processing With Empirical Mode Decomposition in Biomedical Signals , 2011, IEEE Transactions on Information Technology in Biomedicine.

[37]  Chandan Chakraborty,et al.  Cardiac decision making using higher order spectra , 2013, Biomed. Signal Process. Control..

[38]  Chandan Chakraborty,et al.  Application of principal component analysis to ECG signals for automated diagnosis of cardiac health , 2012, Expert Syst. Appl..

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

[40]  Bernard C. Jiang,et al.  Singular Value Decomposition Based Feature Extraction Technique for Physiological Signal Analysis , 2010, Journal of Medical Systems.

[41]  Charles E. Brown Coefficient of Variation , 1998 .

[42]  T. Wang,et al.  Comparing the applications of EMD and EEMD on time-frequency analysis of seismic signal , 2012 .

[43]  F.M. Ham,et al.  Classification of cardiac arrhythmias using fuzzy ARTMAP , 1996, IEEE Transactions on Biomedical Engineering.

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

[45]  Lu Cao,et al.  A New ECG Signal Classification Based on WPD and ApEn Feature Extraction , 2016, Circuits Syst. Signal Process..

[46]  Nahit Emanet,et al.  ECG beat classification by using discrete wavelet transform and Random Forest algorithm , 2009, 2009 Fifth International Conference on Soft Computing, Computing with Words and Perceptions in System Analysis, Decision and Control.

[47]  H. Nakajima,et al.  Real-time discrimination of ventricular tachyarrhythmia with Fourier-transform neural network , 1999, IEEE Transactions on Biomedical Engineering.

[48]  Mohammad Saleh Nambakhsh,et al.  Morphological Heart Arrhythmia Detection Using Hermitian Basis Functions and kNN Classifier , 2006, 2006 International Conference of the IEEE Engineering in Medicine and Biology Society.

[49]  Yaguo Lei,et al.  EEMD method and WNN for fault diagnosis of locomotive roller bearings , 2011, Expert Syst. Appl..

[50]  A. Al-Fahoum,et al.  Combined wavelet transformation and radial basis neural networks for classifying life-threatening cardiac arrhythmias , 1999, Medical & Biological Engineering & Computing.

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

[52]  A. Amann,et al.  Reliability of old and new ventricular fibrillation detection algorithms for automated external defibrillators , 2005, Biomedical engineering online.

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

[54]  F. Robert Jacobs,et al.  Operations and supply chain management : the core , 2013 .

[55]  Yaguo Lei,et al.  Application of the EEMD method to rotor fault diagnosis of rotating machinery , 2009 .

[56]  Che Wun Chiou,et al.  Analyzing ECG for cardiac arrhythmia using cluster analysis , 2012, Expert Syst. Appl..

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

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

[59]  Dilbag Singh,et al.  Electrocardiogram beat classification using empirical mode decomposition and multiclass directed acyclic graph support vector machine , 2014, Comput. Electr. Eng..