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

BioMedical Engineering OnLine

Guangshu Hu²  Ruiping Wang¹  Qiang Zhu¹  Jie Liu¹  Huifang Huang¹ 

[1]Department of Biomedical Engineering, School of Computer and Information Technology, Beijing Jiaotong University, 3 Shang Yuan Cun, Hai Dian District, Beijing, China

[2]Department of Biomedical Engineering, School of Medicine, Tsinghua University, Beijing, China

关键词: Ensemble;    Support vector machine (SVM);    Linear discriminant classifier;    Independent component analysis (ICA);    Right bundle branch block (RBBB);    Left bundle branch block (LBBB);    Heartbeat classification;   

Others  :  1084854
DOI  :  10.1186/1475-925X-13-72

 received in 2014-02-05, accepted in 2014-05-19,  发布年份 2014

【 摘 要 】

Background

Left 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).

Methods

This 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.

Results

The 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.

Conclusions

A 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.

【 授权许可】

   
2014 Huang et al.; licensee BioMed Central Ltd.

【 图 表 】

Figure 1.

Figure 2.

Figure 3.

Figure 4.

Figure 5.

【 参考文献 】

• [1]Reisner AT, Clifford GD, Mark RG: The physiological basis of the electrocardiogram. In Advanced methods and tools for ECG data analysis. Edited by Clifford GD, Azuaje F, McSharry PE. Boston: Artech House Publishers; 2006:1-25.
• [2]Rodríguez-Sotelo JL, Castellanos-Domínguez G, Acosta-Medina CD: Recognition of Cardiac Arrhythmia by Means of Beat Clustering on ECG-Holter Recordings. In Advances in Electrocardiograms - Methods and Analysis. Edited by Millis RM. Croatia: InTech Open Access Publisher; 2011:221-250.
• [3]Liu L, Okamura T, Kadowaki T, Murakami Y, Hozawa A, Kita Y, Takashima N, Okuda N, Okayama A, Ueshima H: Bundle branch block and other cardiovascular disease risk factors: US-Japan comparison. Int J Cardiol 2010, 143:432-440.
• [4]Barsheshet A, Goldenberg I, Garty M, Gottlieb S, Sandach A, Laish-Farkash A, Eldar M, Glikson M: Relation of bundle branch block to long-term (four-year) mortality in hospitalized patients with systolic heart failure. Am J Cardiol 2011, 107:540-544.
• [5]de Chazal P, O'Dwyer M, Reilly RB: Automatic classification of heartbeats using ECG morphology and heartbeat interval features. IEEE Trans Biomed Eng 2004, 51:1196-1206.
• [6]Melgani F, Bazi Y: Classification of electrocardiogram signals with support vector machines and particle swarm optimization. IEEE Trans Inf Technol Biomed 2008, 12:667-677.
• [7]Christov I, Gómez-Herrero G, Krasteva V, Jekova I, Gotchev A, Egiazarian K: Comparative study of morphological and time-frequency ECG descriptors for heartbeat classification. Med Eng Phys 2006, 28:876-887.
• [8]Jekova I, Bortolan G, Christov I: Assessment and comparison of different methods for heartbeat classification. Med Eng Phys 2008, 30:248-257.
• [9]Yu SN, Chen YH: Noise-tolerant electrocardiogram beat classification based on higher order statistics of subband components. Artif Intell Med 2009, 46:165-178.
• [10]Khazaee A, Ebrahimzadeh A: Classification of electrocardiogram signals with support vector machines and genetic algorithms using power spectral features. Biomed Signal Proc 2010, 5:252-263.
• [11]Mishra AK, Raghav S: Local fractal dimension based ECG arrhythmia classification. Biomed Signal Proc 2010, 5:114-123.
• [12]Daamouche A, Hamami L, Alajlan N, Melgani F: A wavelet optimization approach for ECG signal classification. Biomed Signal Proc 2012, 7:342-349.
• [13]Wang JS, Chiang WC, Hsu YL, Yang YTC: ECG arrhythmia classification using a probabilistic neural network with a feature reduction method. Neurocomputing 2013, 116:38-45.
• [14]Javadia M, Abbaszadeh Aranib SAA, Sajedina A, Ebrahimpourb R: Classification of ECG arrhythmia by a modular neural network based on mixture of experts and negatively correlated learning. Biomed Signal Proc 2013, 8:289-296.
• [15]Martis RJ, Acharyaa UR, Min LC: ECG beat classification using PCA, LDA, ICA and Discrete Wavelet Transform. Biomed Signal Proc 2013, 8:437-448.
• [16]Llamedo-Soria M, Martinez JP: Heartbeat classification using feature selection driven by database generalization criteria. IEEE Trans Biomed Eng 2011, 58:616-625.
• [17]de Chazal P, Reilly RB: A patient-adapting heartbeat classifier using ECG morphology and heartbeat interval features. IEEE Trans Biomed Eng 2006, 53:2535-2543.
• [18]Jiang W, Kong S: Block-based neural networks for personalized ECG signal classification. IEEE Trans Biomed Eng 2007, 18:1750-1761.
• [19]Ince T, Kiranyaz S, Gabbouj M: A generic and robust system for automated patient-specific classification of ecg signals. IEEE Trans Biomed Eng 2009, 56:1415-1426.
• [20]Association for the Advancement of Medical Instrumentation: Testing and Reporting Performance Results of Cardiac Rhythm and ST Segment Measurement Algorithms. Arlington: ANSI/AAMI EC57; 1998.
• [21]Mark R, Moody G: MIT-BIH Arrhythmia Database. 1997. http://www.physionet.org/physiobank/database/mitdb/ webcite
• [22]Mar T, Zaunseder S, Martinez JP: Optimization of ECG classification by means of feature selection. IEEE Trans Biomed Eng 2011, 58:2168-2177.
• [23]de Lannoy G, Francois D, Delbeke J, Verleysen M: Weighted SVMs and feature relevance assessment in supervised heart beat classification. Commun Comput Inf Sci 2011, 127:212-223.
• [24]Doquire G, de Lannoy G, Francois D, Verleysen M: Feature selection for supervised interpatient heart beat classification. Comput Intell Neurosci 2011, 643816. [http://dx.doi.org/10.1155/2011/643816 webcite]
• [25]de Lannoy G, Francois D, Delbeke J, Verleysen M: Weighted conditional random fields for supervised interpatient heartbeat classification. IEEE Trans Biomed Eng 2012, 59:241-247.
• [26]Yeh YC, Wang WJ, Chiou CW: Cardiac arrhythmia diagnosis method using linear discriminant analysis. Measurement 2009, 42:778-789.
• [27]Yeh YC, Wang WJ, Chiou CW: Feature selection algorithm for ECG signals using range-overlaps method. Expert Syst Appl 2010, 37:3499-3512.
• [28]Yeh YC, Chiou CW, Lin HJ: Analyzing ECG for cardiac arrhythmia using cluster analysis. Expert Syst Appl 2012, 39:1000-1010.
• [29]Dokur Z, Olmez T: ECG beat classification by a novel hybrid neural network. Comput Meth Prog Biol 2001, 66:167-181.
• [30]Osowski S, Markiewicz T, Hoai LT: Recognition and classification system of arrhythmia using ensemble of neural networks. Measurement 2008, 41:610-617.
• [31]Osowski S, Siwek K, Siroic R: Neural system for heartbeats recognition using genetically integrated ensemble of classifiers. Comput Biol Med 2011, 41:173-180.
• [32]Zhou ZH: Ensemble learning. In Encyclopedia of Biometrics. Edited by Li SZ, Jain AK. Berlin: Springer-Verlag New York Inc; 2009:270-273.
• [33]Li CW, Zheng CX, Tai CF: Detection of ECG characteristic points using wavelet transform. IEEE Trans Biomed Eng 1995, 42:21-28.
• [34]Afonso VX, Tompkins WJ, Nguyen TQ, Luo S: ECG beat detection using filter banks. IEEE Trans Biomed Eng 1999, 46:556-564.
• [35]Yeh YC, Wang WJ: QRS complexes detection for ECG signal: The Difference Operation method. Comput Meth Prog Biol 2008, 91:245-254.
• [36]Hyvärinen A, Oja E: Independent component analysis: algorithms and application. Neural Netw 2000, 13:411-430.
• [37]Yu SN, Chou KT: Integration of independent component analysis and neural networks for ECG beat classification. Expert Syst Appl 2008, 34:2841-2846.
• [38]Yu SN, Chou KT: Selection of significant independent components for ECG beat classification. Expert Syst Appl 2009, 36:2088-2096.
• [39]Hyvärinen A: Fast and robust fixed-point algorithms for independent component analysis. IEEE Trans Neural Network 1999, 10:626-634.
• [40]Vapnik V: Statistical learning theory. New York: John Wiley & Sons Inc; 1998.
• [41]Chang CC, Lin CJ: LIBSVM: a library for support vector machines. ACM TIST 2011, 2:1-27.
• [42]Fan RE, Chang KW, Hsieh CJ, Wang XR, Lin CJ: LIBLINEAR: A library for large linear classification. J Mach Learn Res 2008, 9:1871-1874. [http://www.csie.ntu.edu.tw/~cjlin/liblinear webcite]
• [43]Duda RO, Hart PE, Stork DG: Pattern Classification. 2nd edition. New York: John Wiley & Sons, Inc; 2001.