Computer aided diagnosis of atrial arrhythmia using dimensionality reduction methods on transform domain representation

Abstract Electrocardiogram (ECG) is a P-QRS-T wave, representing the depolarization and repolarization mechanism of the heart. Among different cardiac abnormalities, the atrial fibrillation (AF) and atrial flutter (AFL) are frequently encountered medical emergencies with life threatening complications. The clinical features of ECG, the amplitude and intervals of different peaks depict the functioning of the heart. The changes in the morphological features during various pathological conditions help the physician to diagnose the abnormality. These changes, however, are very subtle and difficult to correlate with the abnormalities and demand a lot of clinical acumen. Hence a computer aided diagnosis (CAD) tool can help physicians significantly. In this paper, a general methodology is presented for automatic detection of the normal, AF and AFL beats of ECG. Four different methods are investigated for feature extraction: (1) the principal components (PCs) of discrete wavelet transform (DWT) coefficients, (2) the independent components (ICs) of DWT coefficients, (3) the PCs of discrete cosine transform (DCT) coefficients, and (4) the ICs of DCT coefficients. Three different classification techniques are explored: (1) K -nearest neighbor ( K NN), (2) decision tree (DT), and (3) artificial neural network (ANN). The methodology is tested using data from MIT BIH arrhythmia and atrial fibrillation databases. DCT coupled with ICA and K NN yielded the highest average sensitivity of 99.61%, average specificity of 100%, and classification accuracy of 99.45% using ten fold cross validation. Thus, the proposed automated diagnosis system provides high reliability to be used by clinicians. The method can be extended for detection of other abnormalities of heart and to other physiological signals.

[1]  Erik D. Goodman,et al.  Integrating a statistical background- foreground extraction algorithm and SVM classifier for pedestrian detection and tracking , 2013, Integr. Comput. Aided Eng..

[2]  U. Rajendra Acharya,et al.  Application of higher order spectra for accurate delineation of atrial arrhythmia , 2013, 2013 35th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (EMBC).

[3]  Hilmi Berk Celikoglu,et al.  An Approach to Dynamic Classification of Traffic Flow Patterns , 2013, Comput. Aided Civ. Infrastructure Eng..

[4]  Truong Q. Nguyen,et al.  Wavelets and filter banks , 1996 .

[5]  Ki H. Chon,et al.  Atrial Fibrillation Detection Using an iPhone 4S , 2013, IEEE Transactions on Biomedical Engineering.

[6]  Chandan Chakraborty,et al.  AUTOMATED DETECTION OF ATRIAL FLUTTER AND FIBRILLATION USING ECG SIGNALS IN WAVELET FRAMEWORK , 2012 .

[7]  Hojjat Adeli,et al.  Hybrid Control of Smart Structures Using a Novel Wavelet‐Based Algorithm , 2005 .

[8]  Hojjat Adeli,et al.  Probabilistic neural networks for diagnosis of Alzheimer's disease using conventional and wavelet coherence , 2011, Journal of Neuroscience Methods.

[9]  Hojjat Adeli,et al.  Fractality and a Wavelet-Chaos-Neural Network Methodology for EEG-Based Diagnosis of Autistic Spectrum Disorder , 2010, Journal of clinical neurophysiology : official publication of the American Electroencephalographic Society.

[10]  Martin Vetterli,et al.  Wavelets and filter banks: theory and design , 1992, IEEE Trans. Signal Process..

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

[12]  Erkki Oja,et al.  Independent component analysis: algorithms and applications , 2000, Neural Networks.

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

[14]  Guy Carrault,et al.  Atrial activity enhancement by Wiener filtering using an artificial neural network , 2001, IEEE Transactions on Biomedical Engineering.

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

[16]  John G. Proakis,et al.  Digital Signal Processing: Principles, Algorithms, and Applications , 1992 .

[17]  José Millet-Roig,et al.  How Many Leads Are Necessary for a Reliable Reconstruction of Surface Potentials During Atrial Fibrillation? , 2009, IEEE Transactions on Information Technology in Biomedicine.

[18]  Yang Wang,et al.  A short-time multifractal approach for arrhythmia detection based on fuzzy neural network , 2001, IEEE Transactions on Biomedical Engineering.

[19]  Paul S. Addison,et al.  The Illustrated Wavelet Transform Handbook Introductory Theory And Applications In Science , 2002 .

[20]  U. Rajendra Acharya,et al.  Application of Non-Linear and Wavelet Based Features for the Automated Identification of Epileptic EEG signals , 2012, Int. J. Neural Syst..

[21]  Chih-Min Lin,et al.  Adaptive Control for MIMO uncertain nonlinear Systems Using Recurrent Wavelet Neural Network , 2012, Int. J. Neural Syst..

[22]  H. Adeli,et al.  Fractality and a Wavelet-chaos-Methodology for EEG-based Diagnosis of Alzheimer Disease , 2011, Alzheimer disease and associated disorders.

[23]  David Camacho,et al.  Adaptive k-Means Algorithm for Overlapped Graph Clustering , 2012, Int. J. Neural Syst..

[24]  VASSILIS S. KODOGIANNIS,et al.  A Clustering-Based Fuzzy Wavelet Neural Network Model for Short-Term Load Forecasting , 2013, Int. J. Neural Syst..

[25]  Leif Sörnmo,et al.  Characterization of atrial fibrillation using the surface ECG: time-dependent spectral properties , 2001, IEEE Transactions on Biomedical Engineering.

[26]  Aapo Hyvärinen,et al.  A Fast Fixed-Point Algorithm for Independent Component Analysis , 1997, Neural Computation.

[27]  Hojjat Adeli,et al.  Time‐Frequency Signal Analysis of Earthquake Records Using Mexican Hat Wavelets , 2003 .

[28]  E. Warman,et al.  Management of atrial tachyarrhythmias , 2006, IEEE Engineering in Medicine and Biology Magazine.

[29]  Wei-Yen Hsu,et al.  Single-Trial Motor Imagery Classification using Asymmetry Ratio, phase Relation, Wavelet-Based Fractal, and their Selected Combination , 2013, Int. J. Neural Syst..

[30]  Hojjat Adeli,et al.  Enhanced probabilistic neural network with local decision circles: A robust classifier , 2010, Integr. Comput. Aided Eng..

[31]  Alberto Guillén,et al.  Combination of Heterogeneous EEG Feature Extraction Methods and stacked Sequential Learning for Sleep Stage Classification , 2013, Int. J. Neural Syst..

[32]  Wenjia Wang,et al.  Novel Consensus Approaches to the Reliable Ranking of Features for Seabed Imagery Classification , 2012, Int. J. Neural Syst..

[33]  Jing Wang,et al.  A wavelet-based particle swarm optimization algorithm for digital image watermarking , 2012, Integr. Comput. Aided Eng..

[34]  Hojjat Adeli,et al.  Wavelet energy spectrum for time‐frequency localization of earthquake energy , 2003, Int. J. Imaging Syst. Technol..

[35]  H. Adeli,et al.  Automated EEG-Based Diagnosis of Neurological Disorders: Inventing the Future of Neurology , 2010 .

[36]  U. Rajendra Acharya,et al.  Characterization of ECG beats from cardiac arrhythmia using discrete cosine transform in PCA framework , 2013, Knowl. Based Syst..

[37]  G. Ghodrati Amiri,et al.  Generation of Near‐Field Artificial Ground Motions Compatible with Median‐Predicted Spectra Using PSO‐Based Neural Network and Wavelet Analysis , 2012, Comput. Aided Civ. Infrastructure Eng..

[38]  Arturo de la Escalera,et al.  Detection and classification of road signs for automatic inventory systems using computer vision , 2012, Integr. Comput. Aided Eng..

[39]  A. Abdolahi Rad,et al.  Wavelet PSO‐Based LQR Algorithm for Optimal Structural Control Using Active Tuned Mass Dampers , 2013, Comput. Aided Civ. Infrastructure Eng..

[40]  D. Chakrabarti,et al.  A fast fixed - point algorithm for independent component analysis , 1997 .

[41]  D. Levy,et al.  Independent risk factors for atrial fibrillation in a population-based cohort. The Framingham Heart Study. , 1994, JAMA.

[42]  Eleni I. Vlahogianni,et al.  Fuzzy‐Entropy Neural Network Freeway Incident Duration Modeling with Single and Competing Uncertainties , 2013, Comput. Aided Civ. Infrastructure Eng..

[43]  Hojjat Adeli,et al.  Intelligent Infrastructure: Neural Networks, Wavelets, and Chaos Theory for Intelligent Transportation Systems and Smart Structures , 2008 .

[44]  Ulrik Söderström,et al.  Reconstruction of occluded facial images using asymmetrical Principal Component Analysis , 2011, 2011 18th International Conference on Systems, Signals and Image Processing.

[45]  Hojjat Adeli,et al.  HeartSaver: A mobile cardiac monitoring system for auto-detection of atrial fibrillation, myocardial infarction, and atrio-ventricular block , 2011, Comput. Biol. Medicine.

[46]  Mark D. Huffman,et al.  Heart disease and stroke statistics--2013 update: a report from the American Heart Association. , 2013, Circulation.

[47]  U. Rajendra Acharya,et al.  Automated detection of atrial fibrillation using Bayesian paradigm , 2013, Knowl. Based Syst..

[48]  Asim Karim,et al.  Fast Automatic Incident Detection on Urban and Rural Freeways Using Wavelet Energy Algorithm , 2003 .

[49]  A. John Camm,et al.  Electrophysiological disorders of the heart , 2012 .

[50]  Hojjat Adeli,et al.  Machine Learning: Neural Networks, Genetic Algorithms, and Fuzzy Systems , 1994 .

[51]  Ming Liang,et al.  Wavelet‐Based Detection of Beam Cracks Using Modal Shape and Frequency Measurements , 2012, Comput. Aided Civ. Infrastructure Eng..

[52]  D. Levy,et al.  Lifetime Risk for Development of Atrial Fibrillation: The Framingham Heart Study , 2004, Circulation.

[53]  Andrew R. Webb,et al.  Statistical Pattern Recognition , 1999 .

[54]  Hojjat Adeli,et al.  A probabilistic neural network for earthquake magnitude prediction , 2009, Neural Networks.

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

[56]  Weidong Zhou,et al.  Comparison of ictal and interictal EEG signals using Fractal Features , 2013, Int. J. Neural Syst..

[57]  Luca T. Mainardi,et al.  Analysis of the dynamics of RR interval series for the detection of atrial fibrillation episodes , 1997, Computers in Cardiology 1997.

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

[59]  Hojjat Adeli,et al.  Principal Component Analysis-Enhanced Cosine Radial Basis Function Neural Network for Robust Epilepsy and Seizure Detection , 2008, IEEE Transactions on Biomedical Engineering.

[60]  Hojjat Adeli,et al.  Wavelet-Synchronization Methodology: A New Approach for EEG-Based Diagnosis of ADHD , 2010, Clinical EEG and neuroscience.

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

[62]  L. Sornmo,et al.  Detection and feature extraction of atrial tachyarrhythmias , 2006, IEEE Engineering in Medicine and Biology Magazine.

[63]  L Glass,et al.  Automatic detection of atrial fibrillation using the coefficient of variation and density histograms of RR and ΔRR intervals , 2001, Medical and Biological Engineering and Computing.

[64]  U. Rajendra Acharya,et al.  Application of higher order statistics for atrial arrhythmia classification , 2013, Biomed. Signal Process. Control..

[65]  A. Sahakian,et al.  Diagnosis of atrial fibrillation from surface electrocardiograms based on computer-detected atrial activity. , 1992, Journal of electrocardiology.

[66]  Fahim Sufi,et al.  Diagnosis of Cardiovascular Abnormalities From Compressed ECG: A Data Mining-Based Approach , 2009, IEEE Transactions on Information Technology in Biomedicine.

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

[68]  Barry-John Theobald,et al.  On the Segmentation and Classification of Hand Radiographs , 2012, Int. J. Neural Syst..

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

[70]  Hyo Seon Park,et al.  Neurocomputing for Design Automation , 2018 .

[71]  B. Logan,et al.  Robust detection of atrial fibrillation for a long term telemonitoring system , 2005, Computers in Cardiology, 2005.

[72]  Nikola Bogunovic,et al.  Evaluating and comparing performance of feature combinations of heart rate variability measures for cardiac rhythm classification , 2012, Biomed. Signal Process. Control..

[73]  Pedro J. García-Laencina,et al.  Efficient Automatic Selection and Combination of EEG Features in Least Squares Classifiers for Motor Imagery Brain-Computer Interfaces , 2013, Int. J. Neural Syst..

[74]  Xiaosi Zeng,et al.  Development of Recurrent Neural Network Considering Temporal‐Spatial Input Dynamics for Freeway Travel Time Modeling , 2013, Comput. Aided Civ. Infrastructure Eng..

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

[76]  R. Hart,et al.  Current status of stroke risk stratification in patients with atrial fibrillation. , 2009, Stroke.

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

[78]  U. Rajendra Acharya,et al.  ECG beat classification using PCA, LDA, ICA and Discrete Wavelet Transform , 2013, Biomed. Signal Process. Control..

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

[80]  Koshy Varghese,et al.  Selection of Accelerometer Location on Bricklayers Using Decision Trees , 2013, Comput. Aided Civ. Infrastructure Eng..

[81]  Leif Sörnmo,et al.  Frequency tracking of atrial fibrillation using Hidden Markov Models. , 2006, Conference proceedings : ... Annual International Conference of the IEEE Engineering in Medicine and Biology Society. IEEE Engineering in Medicine and Biology Society. Annual Conference.

[82]  Shantanu Sarkar,et al.  A Detector for a Chronic Implantable Atrial Tachyarrhythmia Monitor , 2008, IEEE Transactions on Biomedical Engineering.

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

[84]  Chao Huang,et al.  A Novel Method for Detection of the Transition Between Atrial Fibrillation and Sinus Rhythm , 2011, IEEE Transactions on Biomedical Engineering.

[85]  Hojjat Adeli,et al.  Wavelet-Hybrid Feedback Linear Mean Squared Algorithm for Robust Control of Cable-Stayed Bridges , 2005 .

[86]  Nazmul Siddique,et al.  Computational Intelligence: Synergies of Fuzzy Logic, Neural Networks and Evolutionary Computing , 2013 .

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

[88]  Stanley Nattel,et al.  Chapter 15 – Atrial Tachycardia, Flutter, and Fibrillation , 2005 .

[89]  Chandan Chakraborty,et al.  Application of Higher Order cumulant Features for Cardiac Health Diagnosis using ECG signals , 2013, Int. J. Neural Syst..

[90]  Nasser M. Nasrabadi,et al.  Pattern Recognition and Machine Learning , 2006, Technometrics.

[91]  Malek Adjouadi,et al.  A New Parametric Feature Descriptor for the Classification of Epileptic and Control EEG Records in Pediatric Population , 2012, Int. J. Neural Syst..

[92]  Anil K. Jain Fundamentals of Digital Image Processing , 2018, Control of Color Imaging Systems.

[93]  Xin Jiang,et al.  Crack Detection from the Slope of the Mode Shape Using Complex Continuous Wavelet Transform , 2012, Comput. Aided Civ. Infrastructure Eng..

[94]  Alan V. Oppenheim,et al.  Discrete-Time Signal Pro-cessing , 1989 .