Automated heartbeat classification and detection of arrhythmia using optimal orthogonal wavelet filters

Abstract Electrocardiogram (ECG) is commonly used to analyze heartbeats. Arrhythmia is a disturbance of the heartbeat that can potentially be lethal. Arrhythmia can be detected by identifying an individual abnormal heartbeat, which can occur in isolation or sequentially. Heartbeats can be classified into five types: non-ectopic (N), supra ventricular ectopic (S), ventricular ectopic (V), fusion (F) and unknown beats (Q). Automated classification of the incidence and pattern of abnormal heartbeats enables arrhythmia detection, triage and life-threatening arrhythmia. Therefore, it is vital to develop a tool for the classification of these classes. ECG signals are contaminated by noise rendering difficulty and challenging to discriminate between different types of heartbeats. In this work, we used noisy as well as denoised (clean) ECG signals to classify heartbeats. Using stop-band energy (SBE) minimized dyadic orthogonal filter bank, wavelet decomposition of the ECG signals was performed. After this, fuzzy entropy, Renyi entropy and fractal dimension features were extracted for easier and accurate classification into the five classes. These features were then fed to classifiers, achieving maximum accuracy (MAAC) of 98%, maximum sensitivity (MASE) of 85.33% and maximum specificity (MASP) of 98.22% for noisy data, and MAAC of 98.1%, MASE of 85.63% and MASP of 98.27% for clean data, with KNN classifier. Our developed system can be used in intensive care units to assist the clinicians to aid in their diagnosis.

[1]  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).

[2]  U. Rajendra Acharya,et al.  A deep convolutional neural network model to classify heartbeats , 2017, Comput. Biol. Medicine.

[3]  Haibo He,et al.  Learning from Imbalanced Data , 2009, IEEE Transactions on Knowledge and Data Engineering.

[4]  U. Rajendra Acharya,et al.  Computer aided diagnosis of atrial arrhythmia using dimensionality reduction methods on transform domain representation , 2014, Biomed. Signal Process. Control..

[5]  U. Rajendra Acharya,et al.  A new approach for arrhythmia classification using deep coded features and LSTM networks , 2019, Comput. Methods Programs Biomed..

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

[7]  U. Rajendra Acharya,et al.  Dual-Tree Complex Wavelet Transform-Based Features for Automated Alcoholism Identification , 2018, International Journal of Fuzzy Systems.

[8]  Jos F. Sturm,et al.  A Matlab toolbox for optimization over symmetric cones , 1999 .

[9]  Abhijit Karmakar,et al.  Design of an Optimal Two-Channel Orthogonal Filterbank Using Semidefinite Programming , 2007, IEEE Signal Processing Letters.

[10]  David W. Aha,et al.  Instance-Based Learning Algorithms , 1991, Machine Learning.

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

[12]  Manish Sharma,et al.  A NOVEL APPROACH FOR EPILEPSY DETECTION USING TIME–FREQUENCY LOCALIZED BI-ORTHOGONAL WAVELET FILTER , 2019, Journal of Mechanics in Medicine and Biology.

[13]  U. Rajendra Acharya,et al.  An automated diagnosis of depression using three-channel bandwidth-duration localized wavelet filter bank with EEG signals , 2018, Cognitive Systems Research.

[14]  Nitesh V. Chawla,et al.  SMOTE: Synthetic Minority Over-sampling Technique , 2002, J. Artif. Intell. Res..

[15]  Min Zhou,et al.  ECG Classification Using Wavelet Packet Entropy and Random Forests , 2016, Entropy.

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

[17]  Vikram M. Gadre,et al.  Wavelets and Fractals in Earth System Sciences , 2013 .

[18]  Irena Jekova,et al.  Shock advisory tool: Detection of life-threatening cardiac arrhythmias and shock success prediction by means of a common parameter set , 2007, Biomed. Signal Process. Control..

[19]  Özal Yildirim,et al.  A novel wavelet sequence based on deep bidirectional LSTM network model for ECG signal classification , 2018, Comput. Biol. Medicine.

[20]  Wangxin Yu,et al.  Characterization of Surface EMG Signal Based on Fuzzy Entropy , 2007, IEEE Transactions on Neural Systems and Rehabilitation Engineering.

[21]  M. Fox,et al.  Fractal feature analysis and classification in medical imaging. , 1989, IEEE transactions on medical imaging.

[22]  Ram Bilas Pachori,et al.  Time-frequency localized three-band biorthogonal wavelet filter bank using semidefinite relaxation and nonlinear least squares with epileptic seizure EEG signal classification , 2017, Digit. Signal Process..

[23]  Lotfi A. Zadeh,et al.  Fuzzy Sets , 1996, Inf. Control..

[24]  I. Daubechies Orthonormal bases of compactly supported wavelets , 1988 .

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

[26]  U. Rajendra Acharya,et al.  Analysis of knee-joint vibroarthographic signals using bandwidth-duration localized three-channel filter bank , 2018, Comput. Electr. Eng..

[27]  Manish Sharma,et al.  Application of an optimal class of antisymmetric wavelet filter banks for obstructive sleep apnea diagnosis using ECG signals , 2018, Comput. Biol. Medicine.

[28]  U. Rajendra Acharya,et al.  Automated diagnosis of arrhythmia using combination of CNN and LSTM techniques with variable length heart beats , 2018, Comput. Biol. Medicine.

[29]  U. Rajendra Acharya,et al.  MMSFL-OWFB: A novel class of orthogonal wavelet filters for epileptic seizure detection , 2018, Knowl. Based Syst..

[30]  Ram Bilas Pachori,et al.  An Automated Alcoholism Detection Using Orthogonal Wavelet Filter Bank , 2019 .

[31]  U. Rajendra Acharya,et al.  Author's Personal Copy Biomedical Signal Processing and Control Automated Diagnosis of Epileptic Eeg Using Entropies , 2022 .

[32]  Vikram M. Gadre,et al.  Double Density Dual-Tree Complex Wavelet Transform-Based Features for Automated Screening of Knee-Joint Vibroarthrographic Signals , 2018, Advances in Intelligent Systems and Computing.

[33]  Ram Bilas Pachori,et al.  A parametrization technique to design joint time-frequency optimized discrete-time biorthogonal wavelet bases , 2017, Signal Process..

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

[35]  U. Rajendra Acharya,et al.  Arrhythmia detection using deep convolutional neural network with long duration ECG signals , 2018, Comput. Biol. Medicine.

[36]  Vikram M. Gadre,et al.  An Eigenfilter-Based Approach to the Design of Time-Frequency Localization Optimized Two-Channel Linear Phase Biorthogonal Filter Banks , 2015, Circuits Syst. Signal Process..

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

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

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

[40]  U. Rajendra Acharya,et al.  A new approach to characterize epileptic seizures using analytic time-frequency flexible wavelet transform and fractal dimension , 2017, Pattern Recognit. Lett..

[41]  R. Ofori-Asenso,et al.  Cardiovascular diseases in Ghana within the context of globalization. , 2016, Cardiovascular diagnosis and therapy.

[42]  U. Rajendra Acharya,et al.  A new method to identify coronary artery disease with ECG signals and time-Frequency concentrated antisymmetric biorthogonal wavelet filter bank , 2019, Pattern Recognit. Lett..

[43]  Tony R. Martinez,et al.  Reduction Techniques for Instance-Based Learning Algorithms , 2000, Machine Learning.

[44]  U. Rajendra Acharya,et al.  A new approach to identify obstructive sleep apnea using an optimal orthogonal wavelet filter bank with ECG signals , 2019, Informatics in Medicine Unlocked.

[45]  Renato Renner,et al.  Smooth Renyi entropy and applications , 2004, International Symposium onInformation Theory, 2004. ISIT 2004. Proceedings..

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

[47]  Ram Bilas Pachori,et al.  Optimal duration-bandwidth localized antisymmetric biorthogonal wavelet filters , 2017, Signal Process..

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

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

[50]  U. Rajendra Acharya,et al.  An accurate sleep stages classification system using a new class of optimally time-frequency localized three-band wavelet filter bank , 2018, Comput. Biol. Medicine.

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

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

[53]  Ram Bilas Pachori,et al.  Design of Time–Frequency Localized Filter Banks: Transforming Non-convex Problem into Convex Via Semidefinite Relaxation Technique , 2016, Circuits, Systems, and Signal Processing.

[54]  U. Rajendra Acharya,et al.  An automatic detection of focal EEG signals using new class of time-frequency localized orthogonal wavelet filter banks , 2017, Knowl. Based Syst..