Detection of inter-patient left and right bundle branch block heartbeats in ECG using ensemble classifiers

BackgroundLeft bundle branch block (LBBB) and right bundle branch block (RBBB) not only mask electrocardiogram (ECG) changes that reflect diseases but also indicate important underlying pathology. The timely detection of LBBB and RBBB is critical in the treatment of cardiac diseases. Inter-patient heartbeat classification is based on independent training and testing sets to construct and evaluate a heartbeat classification system. Therefore, a heartbeat classification system with a high performance evaluation possesses a strong predictive capability for unknown data. The aim of this study was to propose a method for inter-patient classification of heartbeats to accurately detect LBBB and RBBB from the normal beat (NORM).MethodsThis study proposed a heartbeat classification method through a combination of three different types of classifiers: a minimum distance classifier constructed between NORM and LBBB; a weighted linear discriminant classifier between NORM and RBBB based on Bayesian decision making using posterior probabilities; and a linear support vector machine (SVM) between LBBB and RBBB. Each classifier was used with matching features to obtain better classification performance. The final types of the test heartbeats were determined using a majority voting strategy through the combination of class labels from the three classifiers. The optimal parameters for the classifiers were selected using cross-validation on the training set. The effects of different lead configurations on the classification results were assessed, and the performance of these three classifiers was compared for the detection of each pair of heartbeat types.ResultsThe study results showed that a two-lead configuration exhibited better classification results compared with a single-lead configuration. The construction of a classifier with good performance between each pair of heartbeat types significantly improved the heartbeat classification performance. The results showed a sensitivity of 91.4% and a positive predictive value of 37.3% for LBBB and a sensitivity of 92.8% and a positive predictive value of 88.8% for RBBB.ConclusionsA multi-classifier ensemble method was proposed based on inter-patient data and demonstrated a satisfactory classification performance. This approach has the potential for application in clinical practice to distinguish LBBB and RBBB from NORM of unknown patients.

[1]  Patrick E. McSharry,et al.  Advanced Methods And Tools for ECG Data Analysis , 2006 .

[2]  C. Goodman Association for the Advancement of Medical Instrumentation , 1988 .

[3]  Krzysztof Siwek,et al.  Neural system for heartbeats recognition using genetically integrated ensemble of classifiers , 2011, Comput. Biol. Medicine.

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

[5]  K. Egiazarian,et al.  Comparative study of morphological and time-frequency ECG descriptors for heartbeat classification. , 2006, Medical engineering & physics.

[6]  R. Mark,et al.  The Physiological Basis of the Electrocardiogram , 2006 .

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

[8]  Sung-Nien Yu,et al.  Noise-tolerant electrocardiogram beat classification based on higher order statistics of subband components , 2009, Artif. Intell. Medicine.

[9]  Germán Castellanos-Domínguez,et al.  Recognition of Cardiac Arrhythmia by Means of Beat Clustering on ECG-Holter Recordings , 2012 .

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

[11]  Che Wun Chiou,et al.  Analyzing ECG for cardiac arrhythmia using cluster analysis , 2012, Expert Syst. Appl..

[12]  Anil K. Jain,et al.  Encyclopedia of Biometrics , 2015, Springer US.

[13]  Vladimir Vapnik,et al.  Statistical learning theory , 1998 .

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

[15]  Aapo Hyvärinen,et al.  Fast and robust fixed-point algorithms for independent component analysis , 1999, IEEE Trans. Neural Networks.

[16]  W.J. Tompkins,et al.  ECG beat detection using filter banks , 1999, IEEE Transactions on Biomedical Engineering.

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

[18]  Tomasz Markiewicz,et al.  Recognition and classification system of arrhythmia using ensemble of neural networks , 2008 .

[19]  Wen-June Wang,et al.  Feature selection algorithm for ECG signals using Range-Overlaps Method , 2010, Expert Syst. Appl..

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

[21]  Michel Verleysen,et al.  Feature Selection for Interpatient Supervised Heart Beat Classification , 2011, BIOSIGNALS.

[22]  Chih-Jen Lin,et al.  LIBLINEAR: A Library for Large Linear Classification , 2008, J. Mach. Learn. Res..

[23]  Sung-Nien Yu,et al.  Integration of independent component analysis and neural networks for ECG beat classification , 2008, Expert Syst. Appl..

[24]  Nikunj C. Oza,et al.  Online Ensemble Learning , 2000, AAAI/IAAI.

[25]  Cuiwei Li,et al.  Detection of ECG characteristic points using wavelet transforms , 1995, IEEE Transactions on Biomedical Engineering.

[26]  A Gordon,et al.  Classification, 2nd Edition , 1999 .

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

[28]  C. Li,et al.  Detection of ECG characteristic points using wavelet transforms. , 1995, IEEE transactions on bio-medical engineering.

[29]  Longjian Liu,et al.  Bundle branch block and other cardiovascular disease risk factors: US-Japan comparison. , 2010, International journal of cardiology.

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

[31]  Sebastian Zaunseder,et al.  Optimization of ECG Classification by Means of Feature Selection , 2011, IEEE Transactions on Biomedical Engineering.

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

[33]  Richard M. Millis Advances in Electrocardiograms - Methods and Analysis , 2012 .

[34]  Michel Verleysen,et al.  Weighted SVMs and Feature Relevance Assessment in Supervised Heart Beat Classification , 2010, BIOSTEC.

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

[36]  Gauthier Doquire,et al.  Feature selection for supervised inter-patient heart beat classification , 2011, BIOSIGNALS 2011.

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

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

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

[40]  G Bortolan,et al.  Assessment and comparison of different methods for heartbeat classification. , 2008, Medical engineering & physics.

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

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

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

[44]  Wen-June Wang,et al.  QRS complexes detection for ECG signal: The Difference Operation Method , 2008, Comput. Methods Programs Biomed..

[45]  Reza Ebrahimpour,et al.  Classification of ECG arrhythmia by a modular neural network based on Mixture of Experts and Negatively Correlated Learning , 2013, Biomed. Signal Process. Control..

[46]  K.M. Buckley,et al.  ECG data compression using cut and align beats approach and 2-D transforms , 1999, IEEE Transactions on Biomedical Engineering.

[47]  C. Chiou,et al.  Cardiac arrhythmia diagnosis method using linear discriminant analysis on ECG signals , 2009 .

[48]  Sung-Nien Yu,et al.  Selection of significant independent components for ECG beat classification , 2009, Expert Syst. Appl..

[49]  M. Eldar,et al.  Relation of bundle branch block to long-term (four-year) mortality in hospitalized patients with systolic heart failure. , 2011, The American journal of cardiology.