Multi-Class ECG Beat Classification Based on a Gaussian Mixture Model of Karhunen-Loève Transform

Cardiovascular diseases are one of the main causes of death around the world. Automatic classification of electrocardiogram (ECG) signals is of paramount importance in the unmanned detection of a wide range of heartbeat abnormalities. In this paper an effective multi-class beat classifier, based on a statistical identification of a minimum-complexity model, is presented. This methodology extracts from the ECG signal the multivariate relationships of its natural modes, by means of the separation property of the Karhunen-Loeve transform (KLT). Then, it exploits an optimized expectation maximization (EM) algorithm to find the optimal parameters of a Gaussian mixture model, with the focus being in reducing the number of parameters. The resulting statistical model is thus based on the estimation of the multivariate probability density function (PDF) that characterizes each beat type. Based on the above statistical characterization a multi-class ECG classification was performed. The experiments, conducted on the ECG signals from the MIT-BIH arrhythmia database, demonstrated the validity and, considering the reduced model size, the excellent performance of this technique to classify the ECG signals into different disease categories.

[1]  S. Osowski,et al.  Support Vector Machine based expert system for reliable heart beat recognition , 2022 .

[2]  Carsten Meyer,et al.  Combining Algorithms in Automatic Detection of QRS Complexes in ECG Signals , 2006, IEEE Transactions on Information Technology in Biomedicine.

[3]  Chih-Jen Lin,et al.  LIBSVM: A library for support vector machines , 2011, TIST.

[4]  Mehmet Engin,et al.  ECG beat classification using neuro-fuzzy network , 2004, Pattern Recognit. Lett..

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

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

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

[8]  Giorgio Biagetti,et al.  Analysis of the EMG Signal During Cyclic Movements Using Multicomponent AM–FM Decomposition , 2015, IEEE Journal of Biomedical and Health Informatics.

[9]  Bernadette Dorizzi,et al.  ECG signal analysis through hidden Markov models , 2006, IEEE Transactions on Biomedical Engineering.

[10]  Juan Pablo Martínez,et al.  Heartbeat Classification Using Feature Selection Driven by Database Generalization Criteria , 2011, IEEE Transactions on Biomedical Engineering.

[11]  Fahim Sufi,et al.  CardioGrid: ECG analysis on demand to detect cardiovascular abnormalities , 2009, 2009 9th International Conference on Information Technology and Applications in Biomedicine.

[12]  Keun Ho Ryu,et al.  Trigger Learning and ECG Parameter Customization for Remote Cardiac Clinical Care Information System , 2012, IEEE Transactions on Information Technology in Biomedicine.

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

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

[15]  Nadine Eberhardt,et al.  Bioelectrical Signal Processing In Cardiac And Neurological Applications , 2016 .

[16]  Ataollah Ebrahimzadeh,et al.  Classification of the electrocardiogram signals using supervised classifiers and efficient features , 2010, Comput. Methods Programs Biomed..

[17]  Shameer Faziludeen,et al.  ECG beat classification using wavelets and SVM , 2013, 2013 IEEE CONFERENCE ON INFORMATION AND COMMUNICATION TECHNOLOGIES.

[18]  Charles W. Therrien,et al.  Discrete Random Signals and Statistical Signal Processing , 1992 .

[19]  Mohammad Bagher Shamsollahi,et al.  Life-Threatening Arrhythmia Verification in ICU Patients Using the Joint Cardiovascular Dynamical Model and a Bayesian Filter , 2011, IEEE Transactions on Biomedical Engineering.

[20]  Giorgio Biagetti,et al.  Unsupervised identification of nonstationary dynamical systems using a Gaussian mixture model based on EM clustering of SOMs , 2010, Proceedings of 2010 IEEE International Symposium on Circuits and Systems.

[21]  Giorgio Biagetti,et al.  A Multi-class ECG Beat Classifier Based on the Truncated KLT Representation , 2014, 2014 European Modelling Symposium.

[22]  Stanislaw Osowski,et al.  Support vector machine-based expert system for reliable heartbeat recognition , 2004, IEEE Transactions on Biomedical Engineering.

[23]  Fatimah Ibrahim,et al.  Intelligent classification of electrocardiogram (ECG) signal using extended Kalman Filter (EKF) based neuro fuzzy system , 2006, Comput. Methods Programs Biomed..

[24]  Jean Mercklé,et al.  ECG beat classification using a cost sensitive classifier , 2013, Comput. Methods Programs Biomed..

[25]  Fevrier Valdez,et al.  A new neural network model based on the LVQ algorithm for multi-class classification of arrhythmias , 2014, Inf. Sci..

[26]  Paolo Crippa,et al.  A non-probabilistic recognizer of stochastic signals based on KLT , 2009, Signal Process..

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

[28]  Hujun Yin,et al.  Self-organizing mixture networks for probability density estimation , 2001, IEEE Trans. Neural Networks.

[29]  Dilbag Singh,et al.  Electrocardiogram beat classification using empirical mode decomposition and multiclass directed acyclic graph support vector machine , 2014, Comput. Electr. Eng..

[30]  Mohamed Cherif Nait-Hamoud,et al.  Two novel methods for multiclass ECG arrhythmias classification based on PCA, fuzzy support vector machine and unbalanced clustering , 2010, 2010 International Conference on Machine and Web Intelligence.

[31]  N. Bershad,et al.  Random differential equations in science and engineering , 1975, Proceedings of the IEEE.

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

[33]  Jemal H. Abawajy,et al.  Multistage approach for clustering and classification of ECG data , 2013, Comput. Methods Programs Biomed..

[34]  B. V. K. Vijaya Kumar,et al.  Heartbeat Classification Using Morphological and Dynamic Features of ECG Signals , 2012, IEEE Transactions on Biomedical Engineering.

[35]  Zhao Yan.  MIT-BIH Arrhythmia Database Signal Generator Based on MSP430 , 2009 .

[36]  Yu-Liang Hsu,et al.  ECG arrhythmia classification using a probabilistic neural network with a feature reduction method , 2013, Neurocomputing.

[37]  Richard B. Reilly,et al.  Automatic classification of ECG beats using waveform shape and heart beat interval features , 2003, 2003 IEEE International Conference on Acoustics, Speech, and Signal Processing, 2003. Proceedings. (ICASSP '03)..

[38]  P. de Chazal,et al.  Beat classification for use in arrhythmia analysis , 2000, Computers in Cardiology 2000. Vol.27 (Cat. 00CH37163).

[39]  B. Norrving,et al.  Global atlas on cardiovascular disease prevention and control. , 2011 .

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

[41]  Silvia Conforto,et al.  Classification of ECG patterns for diagnostic purposes by means of Neural Networks and Support Vector Machines , 2013, 2013 36th International Conference on Telecommunications and Signal Processing (TSP).

[42]  Gaurang Panchal,et al.  Searching Most Efficient Neural Network Architecture Using Akaike's Information Criterion (AIC) , 2010 .

[43]  Saeid Sanei,et al.  EEG signal processing , 2000, Clinical Neurophysiology.

[44]  Khaled Daqrouq,et al.  Neural network and wavelet average framing percentage energy for atrial fibrillation classification , 2014, Comput. Methods Programs Biomed..

[45]  Paolo Crippa,et al.  Information theoretical algorithm based on statistical models for blind identification of nonstationary dynamical systems , 2009, 2009 International Joint Conference on Neural Networks.

[46]  Paul Honeine,et al.  Multi-class SVM classification combined with kernel PCA feature extraction of ECG signals , 2012, 2012 19th International Conference on Telecommunications (ICT).

[47]  Anil K. Jain,et al.  Unsupervised Learning of Finite Mixture Models , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

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

[49]  Michel Verleysen,et al.  Weighted Conditional Random Fields for Supervised Interpatient Heartbeat Classification , 2012, IEEE Transactions on Biomedical Engineering.

[50]  R. Ganesh Kumar,et al.  Investigation and classification of ECG beat using Input Output Additional Weighted Feed Forward Neural Network , 2013, 2013 International Conference on Signal Processing , Image Processing & Pattern Recognition.

[51]  Xiaopeng Zhao,et al.  Cloud-ECG for real time ECG monitoring and analysis , 2013, Comput. Methods Programs Biomed..

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

[53]  J. S. Sahambi,et al.  Classification of ECG arrhythmias using multi-resolution analysis and neural networks , 2003, TENCON 2003. Conference on Convergent Technologies for Asia-Pacific Region.