Cardiac decision making using higher order spectra

Abstract The electrocardiogram (ECG) is the P-QRS-T wave representing the information about the condition of the heart. The shape and size of the ECG signal may contain useful information about the nature of disease afflicting the heart. However, these subtle details cannot be directly monitored by the human eye and may indicate a particular cardiac abnormality. Also, the ECG is highly subjective, the symptoms may appear at random in the time scale. Hence computer assisted methods can help physicians to monitor cardiac health easily and accurately. The ECG signal is nonlinear and non-stationary in nature. These subtle variations can be captured using non-linear dynamical Higher Order Statistics (HOS) techniques. Bispectrum is the third order spectra which captures information beyond mean and standard deviation. In this work we have analyzed five types of beats namely: Normal, Right Bundle Branch Block (RBBB), Left Bundle Branch Block (LBBB), Atrial Premature Contraction (APC) and Ventricular Premature Contraction (VPC). The extracted bispectrum features are subjected to principal component analysis (PCA) for dimensionality reduction. These principal components were fed to four layered feed forward neural network and Least Square-Support Vector Machine (LS-SVM) for automated pattern identification. In our work, we have obtained highest average accuracy of 93.48%, average sensitivity and specificity of 99.27% and 98.31% respectively using LS-SVM with Radial Basis Function (RBF) kernel. Our system is clinically ready to run on large amount of data sets.

[1]  C. M. Lim,et al.  Analysis of epileptic EEG signals using higher order spectra , 2009, Journal of medical engineering & technology.

[2]  Jacek M. Zurada,et al.  Introduction to artificial neural systems , 1992 .

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

[4]  David G. Stork,et al.  Pattern classification, 2nd Edition , 2000 .

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

[6]  Elif Derya Übeyli,et al.  Adaptive neuro-fuzzy inference system for classification of ECG signals using Lyapunov exponents , 2009, Comput. Methods Programs Biomed..

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

[8]  J. Nazuno Haykin, Simon. Neural networks: A comprehensive foundation, Prentice Hall, Inc. Segunda Edición, 1999 , 2000 .

[9]  Chrysostomos L. Nikias,et al.  Higher-order spectral analysis , 1993, Proceedings of the 15th Annual International Conference of the IEEE Engineering in Medicine and Biology Societ.

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

[11]  A. Goldberger Clinical Electrocardiography: A Simplified Approach , 1977 .

[12]  U. Rajendra Acharya,et al.  Analysis and Automatic Identification of Sleep Stages Using Higher Order Spectra , 2010, Int. J. Neural Syst..

[13]  M.R. Raghuveer,et al.  Bispectrum estimation: A digital signal processing framework , 1987, Proceedings of the IEEE.

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

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

[16]  C. M. Lim,et al.  Heart rate variability analysis using correlation dimension and detrended fluctuation analysis , 2002 .

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

[18]  U. Rajendra Acharya,et al.  Application of Higher Order Spectra for the Identification of Diabetes Retinopathy Stages , 2008, Journal of Medical Systems.

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

[20]  Naif Alajlan,et al.  A wavelet optimization approach for ECG signal classification , 2012, Biomed. Signal Process. Control..

[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]  Michael Miller,et al.  Cardiovascular disease: A global problem extending into the developing world. , 2009, World journal of cardiology.

[23]  C. M. Lim,et al.  Automatic identification of epilepsy by HOS and power spectrum parameters using EEG signals: A comparative study , 2008, 2008 30th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

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

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

[26]  H. Huikuri,et al.  Sudden death due to cardiac arrhythmias. , 2001, The New England journal of medicine.

[27]  S. Gunn Support Vector Machines for Classification and Regression , 1998 .

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

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

[30]  C. M. Lim,et al.  Cardiac state diagnosis using higher order spectra of heart rate variability , 2008, Journal of medical engineering & technology.

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

[32]  C. M. Lim,et al.  Higher Order Spectral (HOS) Analysis Of Epileptic EEG Signals , 2007, 2007 29th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[33]  R. Orglmeister,et al.  The principles of software QRS detection , 2002, IEEE Engineering in Medicine and Biology Magazine.

[34]  Christopher M. Bishop,et al.  Neural networks for pattern recognition , 1995 .

[35]  U. Rajendra Acharya,et al.  Higher order spectra analysis of breast thermograms for the automated identification of breast cancer , 2014, Expert Syst. J. Knowl. Eng..

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

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

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

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

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

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

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

[43]  R. Acharya U,et al.  Comprehensive analysis of cardiac health using heart rate signals , 2004, Physiological measurement.

[44]  C. M. Lim,et al.  Application of higher order statistics/spectra in biomedical signals--a review. , 2010, Medical engineering & physics.

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

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

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

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

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