Characterization of ECG beats from cardiac arrhythmia using discrete cosine transform in PCA framework

Electrocardiogram is the P-QRS-T wave representing the cardiac depolarization and re-polarization, recorded at the body surface. The subtle changes in amplitude and duration of these waves indicate various pathological conditions. It is very difficult to decipher minute changes in the ECG wave by naked eye. Hence a computer aided diagnosis tool to classify various cardiac diseases will assist the doctors in their ECG reading. In this paper, five types of ECG beats (ANSI/AAMI EC57:1998 standard) of MIT-BIH arrhythmia database were automatically classified. Our proposed methodology involves computation of Discrete Cosine Transform (DCT) coefficients from the segmented beats of ECG, which were then subjected for principal component analysis for dimensionality reduction. Then the clinically significant principal components were fed to (i) feed forward neural network, (ii) least square support vector machine with different kernel functions, and (iii) Probabilistic Neural Network (PNN) for automatic classification. We have obtained the highest average sensitivity of 98.69%, specificity of 99.91%, and classification accuracy of 99.52% with the developed knowledge based system. The developed system is clinically ready to deploy for mass screening programs.

[1]  M.M.A. Hadhoud,et al.  Computer Aided Diagnosis of Cardiac Arrhythmias , 2006, 2006 International Conference on Computer Engineering and Systems.

[2]  Juan Pablo Martínez,et al.  An Automatic Patient-Adapted ECG Heartbeat Classifier Allowing Expert Assistance , 2012, IEEE Transactions on Biomedical Engineering.

[3]  S. Osowski,et al.  On-line heart beat recognition using hermite polynomials and neuro-fuzzy network , 2002, IMTC/2002. Proceedings of the 19th IEEE Instrumentation and Measurement Technology Conference (IEEE Cat. No.00CH37276).

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

[5]  Madhuchhanda Mitra,et al.  A Rough-Set-Based Inference Engine for ECG Classification , 2006, IEEE Transactions on Instrumentation and Measurement.

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

[7]  Elif Derya Übeyli.  ECG beats classification using multiclass support vector machines with error correcting output codes , 2007, Digit. Signal Process..

[8]  Shigeo Abe DrEng.  Pattern Classification , 2001, Springer London.

[9]  David G. Stork,et al.  Pattern Classification , 1973 .

[10]  Heekuck Oh,et al.  Neural Networks for Pattern Recognition , 1993, Adv. Comput..

[11]  Chandan Chakraborty,et al.  Fuzzy expert system approach for coronary artery disease screening using clinical parameters , 2012, Knowl. Based Syst..

[12]  Adrian D. C. Chan,et al.  Wavelet Distance Measure for Person Identification Using Electrocardiograms , 2008, IEEE Transactions on Instrumentation and Measurement.

[13]  Nello Cristianini,et al.  An Introduction to Support Vector Machines and Other Kernel-based Learning Methods , 2000 .

[14]  D. Ge,et al.  Cardiac arrhythmia classification using autoregressive modeling , 2002, Biomedical engineering online.

[15]  R. Brereton,et al.  Support vector machines for classification and regression. , 2010, The Analyst.

[16]  D. Mozaffarian,et al.  Heart disease and stroke statistics--2009 update: a report from the American Heart Association Statistics Committee and Stroke Statistics Subcommittee. , 2009, Circulation.

[17]  Johan A. K. Suykens,et al.  Least Squares Support Vector Machine Classifiers , 1999, Neural Processing Letters.

[18]  Brij N. Singh,et al.  Optimal selection of wavelet basis function applied to ECG signal denoising , 2006, Digit. Signal Process..

[19]  L. Biel,et al.  ECG analysis: a new approach in human identification , 1999, IMTC/99. Proceedings of the 16th IEEE Instrumentation and Measurement Technology Conference (Cat. No.99CH36309).

[20]  Mohammad Bagher Shamsollahi,et al.  Robust Detection of Premature Ventricular Contractions Using a Wave-Based Bayesian Framework , 2010, IEEE Transactions on Biomedical Engineering.

[21]  Terrill Fancott,et al.  A Minicomputer System for Direct High Speed Analysis of Cardiac Arrhythmia in 24 h Ambulatory ECG Tape Recordings , 1980, IEEE Transactions on Biomedical Engineering.

[22]  Chandan Chakraborty,et al.  A two-stage mechanism for registration and classification of ECG using Gaussian mixture model , 2009, Pattern Recognit..

[23]  U. Rajendra Acharya,et al.  Automated diagnosis of Coronary Artery Disease affected patients using LDA, PCA, ICA and Discrete Wavelet Transform , 2013, Knowl. Based Syst..

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

[25]  Simon Haykin,et al.  Neural Networks: A Comprehensive Foundation , 1998 .

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

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

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

[29]  Gregory T. A. Kovacs,et al.  Robust Neural-Network-Based Classification of Premature Ventricular Contractions Using Wavelet Transform and Timing Interval Features , 2006, IEEE Transactions on Biomedical Engineering.

[30]  Elif Derya Übeyli.  Combining recurrent neural networks with eigenvector methods for classification of ECG beats , 2009, Digit. Signal Process..

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

[32]  G.G. Cano,et al.  An approach to cardiac arrhythmia analysis using hidden Markov models , 1990, IEEE Transactions on Biomedical Engineering.

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

[34]  S. Yusuf,et al.  Stemming the global tsunami of cardiovascular disease , 2011, The Lancet.

[35]  N. Ahmed,et al.  Discrete Cosine Transform , 1996 .

[36]  D. Mozaffarian,et al.  Heart disease and stroke statistics--2009 update: a report from the American Heart Association Statistics Committee and Stroke Statistics Subcommittee. , 2009, Circulation.

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

[38]  Paul S Addison,et al.  Wavelet transforms and the ECG: a review , 2005, Physiological measurement.

[39]  I. Daskalov,et al.  Effect of Contour Shape of Nervous System Electromagnetic Stimulation Coils on the Induced Electrical Field Distribution , 2002, Biomedical engineering online.

[40]  Gregory T. A. Kovacs,et al.  Noninvasive Measurement of Physiological Signals on a Modified Home Bathroom Scale , 2012, IEEE Transactions on Biomedical Engineering.

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