An Approach for Classifying ECG Arrhythmia Based on Features Extracted from EMD and Wavelet Packet Domains

Any disturbance in the activity of heart can cause irregular heart rhythm known as cardiac arrhythmia. Electrocardiogram (ECG) is one of the most promising tools for classification of different types of arrhythmia, which is necessary until it goes fatal and causes loss of life. For ECG arrhythmia classification, a wide range of signal processing techniques extracting features from time, frequency and time frequency domains have been reported in the literature. Since, ECG is a nonstationary signal, time frequency analysis can perform better than the conventional time or frequency analysis methods. But, development of a multi-class arrhythmia classification method, which is simple yet effective in handling practical conditions such as lack of enough training dataset and random selection of training and testing dataset, is still a challenging task. ECG signals can be well modeled as self-affined fractal sets which vary under different arrhythmia. Thus local fractal dimension (LFD) can be employed as a feature in classifying different ECG arrhythmia. In the empirical mode decomposition (EMD) domain, the basic functions are directly derived from the original signal without the knowledge of any previous value of the signal. Therefore, the Hurst exponent (HE) required for deriving a set of LFD features is calculated from the intrinsic mode functions (IMFs) obtained via EMD of ECG signals. Since, for better approximation of LFD, at least three IMFs are to be determined which is dependent on the length of the ECG signal, time-frequency analysis in the wavelet packet decomposition (WPD) domain is performed for calculating the HE as well as deriving a set of more effective LFD features. Considering the complexity and ease of implementation as an important criterion, a feature set based on energy and entropy of only the 4th level detail WPD coefficients is found to be simple yet the highest capable of solving a multi-class ECG arrhythmia problem. Each of the proposed sets of feature when fed to Euclidean distance based classifier can classify different arrhythmia even with reduced training dataset as well as randomly selected training and testing dataset. Simulations are carried out to evaluate the performance of the proposed method in terms of sensitivity, specificity and accuracy. It is shown that the proposed method outperforms some of the state-of-the-art methods with superior efficacy.

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

[2]  Tung-Chien Chiang,et al.  Principal Component Analysis Method for Detection and Classification of ECG Beat , 2011, 2011 IEEE 11th International Conference on Bioinformatics and Bioengineering.

[3]  Moncef Gabbouj,et al.  A Generic and Robust System for Automated Patient-Specific Classification of ECG Signals , 2009, IEEE Transactions on Biomedical Engineering.

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

[5]  S. Spasic Spectral and Fractal Analysis of Biosignals and Coloured Noise , 2007, 2007 5th International Symposium on Intelligent Systems and Informatics.

[6]  A.N. Esgiar,et al.  Electrocardiogram signal classification based on fractal features , 2004, Computers in Cardiology, 2004.

[7]  Sung-Nien Yu,et al.  Selection of effective features for ECG beat recognition based on nonlinear correlations , 2012, Artif. Intell. Medicine.

[8]  M. Mitra,et al.  Detection of ECG characteristic points using Multiresolution Wavelet Analysis based Selective Coefficient Method , 2010 .

[9]  V Kumar,et al.  QRS detection using new wavelets , 2002, Journal of medical engineering & technology.

[10]  Majid Moavenian,et al.  A comparative study of DWT, CWT and DCT transformations in ECG arrhythmias classification , 2010, Expert Syst. Appl..

[11]  Ying Sun,et al.  Assessment of Chaotic Parameters in Nonstationary Electrocardiograms by Use of Empirical Mode Decomposition , 2004, Annals of Biomedical Engineering.

[12]  A. Kandaswamy,et al.  ECG arrhythmia classification based on logistic model tree , 2009 .

[13]  B. Mandelbrot How Long Is the Coast of Britain? Statistical Self-Similarity and Fractional Dimension , 1967, Science.

[14]  M. I. Gabriel Khan,et al.  Rapid ECG Interpretation , 1997 .

[15]  Zhizhong Wang,et al.  Multifractal analysis of ventricular fibrillation and ventricular tachycardia. , 2007, Medical engineering & physics.

[16]  H. Poor,et al.  Estimating the Fractal Dimension of the S&P 500 Index Using Wavelet Analysis , 2003, math/0703834.

[17]  Saibal Dutta,et al.  Identification of ECG beats from cross-spectrum information aided learning vector quantization , 2011 .

[18]  James Theiler,et al.  Estimating fractal dimension , 1990 .

[19]  Sung-Nien Yu,et al.  Selection of significant independent components for ECG beat classification , 2009, Expert Syst. Appl..

[20]  Gabriel Rilling,et al.  Empirical mode decomposition, fractional Gaussian noise and Hurst exponent estimation , 2005, Proceedings. (ICASSP '05). IEEE International Conference on Acoustics, Speech, and Signal Processing, 2005..

[21]  Oscar Castillo,et al.  Hybrid intelligent system for cardiac arrhythmia classification with Fuzzy K-Nearest Neighbors and neural networks combined with a fuzzy system , 2012, Expert Syst. Appl..

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

[23]  Juan Manuel García Chamizo,et al.  A computational framework based on behavioural modelling: Application to the matching of electrocardiogram (ECG) recordings , 2011, Math. Comput. Model..

[24]  Rajarshi Gupta,et al.  Delineation of ECG characteristic features using multiresolution wavelet analysis method , 2012 .

[25]  Sung-Nien Yu,et al.  Electrocardiogram beat classification based on wavelet transformation and probabilistic neural network , 2007, Pattern Recognit. Lett..

[26]  Hervé Rix,et al.  Fractal dimension on ECG , 1992, 1992 14th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[27]  Y. Mehrzad Gilmalek,et al.  An Automatic Diagnostic Machine for ECG Arrhythmias classification Based on Wavelet Transformation and Neural Networks , 2022 .

[28]  Chris Thornton Separability is a Learner's Best Friend , 1997, NCPW.

[29]  Bipin C. Desai,et al.  Similarity Searching in Image Retrieval with Statistical Distance Measures and Supervised Learning , 2005, ICAPR.

[30]  U. RajendraAcharya Advances in cardiac signal processing , 2007 .

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

[32]  A. Ahmadian,et al.  ECG Feature Extraction Based on Multiresolution Wavelet Transform , 2005, 2005 IEEE Engineering in Medicine and Biology 27th Annual Conference.

[33]  Patrick Flandrin,et al.  Wavelet analysis and synthesis of fractional Brownian motion , 1992, IEEE Trans. Inf. Theory.

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

[35]  S.N. Tandon,et al.  Using wavelet transforms for ECG characterization. An on-line digital signal processing system , 1997, IEEE Engineering in Medicine and Biology Magazine.

[36]  John G. Webster,et al.  Medical Instrumentation: Application and Design , 1997 .

[37]  Chia-Hung Lin,et al.  Nonlinear interpolation fractal classifier for multiple cardiac arrhythmias recognition , 2009 .

[38]  C. Sparrow The Fractal Geometry of Nature , 1984 .

[39]  Ali Ghaffari,et al.  ECG arrhythmia recognition via a neuro-SVM-KNN hybrid classifier with virtual QRS image-based geometrical features , 2012, Expert Syst. Appl..

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

[41]  Chia-Ping Shen,et al.  Detection of cardiac arrhythmia in electrocardiograms using adaptive feature extraction and modified support vector machines , 2012, Expert Syst. Appl..

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

[43]  Zhiguo Wang,et al.  Estimating Hurst exponent with wavelet packet , 2006, 2006 7th International Conference on Computer-Aided Industrial Design and Conceptual Design.

[44]  William J. Brady,et al.  ABC of clinical electrocardiography , 2008 .

[45]  Alex Pentland,et al.  Fractal-Based Description of Natural Scenes , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[46]  Shou-Qiang Kang,et al.  Arrhythmia Recognition Based on EMD and Support Vector Machines , 2010, 2010 4th International Conference on Bioinformatics and Biomedical Engineering.

[47]  Awadhesh Pachauri,et al.  Robust Detection of R-Wave Using Wavelet Technique , 2009 .

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

[49]  Nii O. Attoh-Okine,et al.  The Hilbert-Huang Transform in Engineering , 2005 .

[50]  Yüksel Özbay,et al.  A new method for classification of ECG arrhythmias using neural network with adaptive activation function , 2010, Digit. Signal Process..

[51]  L. Amaral,et al.  Multifractality in human heartbeat dynamics , 1998, Nature.

[52]  Amit K. Mishra,et al.  Local fractal dimension based ECG arrhythmia classification , 2010, Biomed. Signal Process. Control..

[53]  Keinosuke Fukunaga,et al.  Introduction to Statistical Pattern Recognition , 1972 .

[54]  Kap Luk Chan,et al.  Real-time classification of electrocardiogram based on fractal and correlation analyses , 1998, Proceedings of the 20th Annual International Conference of the IEEE Engineering in Medicine and Biology Society. Vol.20 Biomedical Engineering Towards the Year 2000 and Beyond (Cat. No.98CH36286).

[55]  M. J. Katz,et al.  Fractals and the analysis of waveforms. , 1988, Computers in biology and medicine.

[56]  Madhuchhanda Mitra,et al.  Empirical mode decomposition based ECG enhancement and QRS detection , 2012, Comput. Biol. Medicine.

[57]  Arthur J. Moss,et al.  Noninvasive Electrocardiology: Clinical Aspects of Holter Monitoring , 1996 .