Skip to main content
SpringerLink
Log in

Evaluation of bagging ensemble method with time-domain feature extraction for diagnosing of arrhythmia beats

  • Original Article
  • Published:
Neural Computing and Applications Aims and scope Submit manuscript

Abstract

We explore the effect of using bagged decision tree (BDT) as an ensemble learning method with proposed time-domain feature extraction methods on electrocardiogram (ECG) arrhythmia beat classification comparing with single decision tree (DT) classifier. RR interval is the main property which defines irregular heart rhythm, and its ratio to the previous value and difference from mean value are used as morphological feature extraction methods. Form factor, its ratio to the previous value and difference from mean value are used to express ECG waveform complexity. In addition, skewness and second-order linear predictive coding coefficients are added to the feature vector of 56,569 ECG heart beats obtained from MIT–BIH arrhythmia database as time-domain feature extraction methods. The quarter of ECG heart beat samples are used as test data for DT and BDT. The performance measures of these classifiers are evaluated using the metrics such as accuracy, sensitivity, specificity and Kappa coefficient for both classifiers, and the performance of BDT classifier is examined for number of base learners up to 75. The BDT results in more predictive performance than DT according to the performance measures. BDT with 69 base learners has 99.51 % of accuracy, 97.50 % of sensitivity, 99.80 % of specificity and 0.989 of Kappa coefficient while DT gives 98.78, 96.05, 99.57 and 0.975 %, respectively. These metrics show that the suggested BDT increases the numbers of successfully identified arrhythmia beats. Moreover, BDT with at least three base learners has higher distinguishing capability than DT.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6

Similar content being viewed by others

References

  1. Sache FB (2004) Computational cardiology: modeling of anatomy, electrophysiology, and mechanics. Springer, Germany

    Book  Google Scholar 

  2. Homaeinezhad MR, Atyabi SA, Tavakkoli E, Toosi HN, Ghaffari A, Ebrahimpour R (2012) ECG arrhythmia recognition via a neuro-SVM-KNN hybrid classifier with virtual QRS image-based geometrical features. Expert Syst Appl 39:2047–2058

    Article  Google Scholar 

  3. Zhang H, Zhang LQ (2005) ECG analysis based on PCA and support vector machines. ICNN&B 2:743–747

    Google Scholar 

  4. Sandoe E, Sigurd B (1991) Arrhythmia–a guide to clinical electrocardiology. Publishing Partners, Bingen

    Google Scholar 

  5. Kim J, Shin HS, Shin K, Lee M (2009) Robust algorithm for arrhythmia classification in ECG using extreme learning machine. Biomed Eng Online 8:31. doi:10.1186/1475-925X-8-31

    Article  Google Scholar 

  6. Özçift A (2011) Random forests ensemble classifier trained with data resampling strategy to improve cardiac arrhythmia diagnosis. Comput Biol Med 41:265–271

    Article  Google Scholar 

  7. Brause RW (2001) Medical analysis and diagnosis by neural networks, In Computer Science Department. Frankfurt a.m, Germany

    Google Scholar 

  8. Rangayyan RM (2001) Biomedical signal analysis: a case-study approach. Wiley-IEEE Press, USA

    Book  Google Scholar 

  9. Yu SN, Chen YH (2009) Noise-tolerant electrocardiogram beat classification based on higher order statistics of sub-band components. Artif Intell Med 46:165–178

    Article  Google Scholar 

  10. Tsipouras MG, Fotiadis DI, Sideris D (2005) An arrhythmia classification system based on the RR-interval signal. Artif Intell Med 33:237–250

    Article  Google Scholar 

  11. Jekova I, Bortolan G, Christov I (2008) Assessment and comparison of different methods for heartbeat classification. Med Eng Phys 30:248–257

    Article  Google Scholar 

  12. Asl BM, Setarehdan SK, Mohebbi M (2008) Support vector machine-based arrhythmia classification using reduced features of heart rate variability signal. Artif Intell Med 44:51–64

    Article  Google Scholar 

  13. Chen SW (2007) Complexity-measure—based sequential hypothesis testing for real–time detection of lethal cardiac arrhythmias. Eurasip J Adv Sig Pr 1–8. doi:10.1155/2007/20957

  14. Chiu CC, Lin TH, Liau BY (2005) Using correlation coefficient in ECG waveform for arrhythmia detection. Biomed Eng App Bas C 17:37–42

    Article  Google Scholar 

  15. He T, Clifford G, Tarassenko L (2006) Application of independent component analysis in removing artefacts from the electrocardiogram. Neural Comput Appl 15:105–116

    Article  Google Scholar 

  16. Engin M (2004) ECG beat classification using neuro-fuzzy network. Pattern Recogn Lett 25:1715–1722

    Article  Google Scholar 

  17. Chawla MPS (2009) A comparative analysis of principal component and independent component techniques for electrocardiograms. Neural Comput Appl 18:539–556

    Article  Google Scholar 

  18. Karimifard S, Ahmadian A (2011) A robust method for diagnosis of morphological arrhythmias based on Hermitian model of higher order statistics. Biomed Eng Online 10:1–18

    Article  Google Scholar 

  19. Park KS, Cho BH, Lee DH, Song SH, Lee JS, Chee YJ, Kim IY, Kim SI (2008) Hierarchical support vector machine based heartbeat classification using higher order statistics and hermite basis function. Comput Cardiol 35:229–232

    Google Scholar 

  20. Al-Fahoum AS, Howitt I (1999) Combined wavelet transformation and radial basis neural networks for classifying life-threatening cardiac arrhythmias. Med Biol Eng Comput 37:566–573

    Article  Google Scholar 

  21. Yu SN, Chen YH (2007) Electrocardiogram beat classification based on wavelet transformation and probabilistic neural network. Pattern Recognit Lett 28:1142–1150

    Article  Google Scholar 

  22. Yu SN, Chen YH (2008) Selection of higher order sub-band features for ECG beat classification. In: 16th EUSIPCO

  23. Mert A, Kilic N, Akan A (2011) Support vector machines with reduced dimensionality using independent component analysis for breast cancer classification. In: ELMAR 2011 proceedings, pp 37–40

  24. Thanapatay D, Suwansaroj C, Thanawattano C (2010) ECG beat classification method for ECG printout with principle components analysis and support vector machines. ICEIE 1:72–75

    Google Scholar 

  25. Mousa R, Munib Q, Moussa A (2005) Breast cancer diagnosis system based on wavelet analysis and fuzz-neural. Expert Syst Appl 28:713–723

    Article  Google Scholar 

  26. Xiao Q, Jian CW, Fei GD (2011) ECG signal classification based on BPNN. ICEICE 2:1362–1364

    Google Scholar 

  27. Cavalin PR, Sabourin R, Suen CY (2011) Dynamic selection approaches for multiple classifier systems. Neural Comput Appl. doi:10.1007/s00521-011-0737-9

    Google Scholar 

  28. Breiman L (1996) Bagging predictors. Mach Learn 24:123–140

    MATH  MathSciNet  Google Scholar 

  29. Zhu X, Yang Y (2008) A lazy bagging approach classification. Pattern Recogn 41:2980–2992

    Article  MATH  MathSciNet  Google Scholar 

  30. Freund Y, Shapire RE (1997) A decision—theoretic generalization of on line learning and an application to boosting. J Comput Syst Sci 55:119–139

    Article  MATH  Google Scholar 

  31. Das R, Sengur A (2010) Evaluation of ensemble methods for diagnosis of valvular heart disease. Expert Syst Appl 37:5110–5115

    Article  Google Scholar 

  32. Hothorn T, Lausen B (2003) Bagging tree classifiers for laser scanning images: a data- and simulation- based strategy. Artif Intell Med 27:65–79

    Article  Google Scholar 

  33. Moon H, Ahn H, Kodell RL, Baek S, Lin CJ, Chen JJ (2007) Ensemble methods for classification of patients for personalized medicine with high-dimensional data. Artif Intell Med 41:197–207

    Article  Google Scholar 

  34. Ho TK (1998) The random subspace method for constructing decision forests. IEEE T Pattern Anal 20:832–844

    Article  Google Scholar 

  35. MIT–BIH arrhythmia database. http://www.physionet.org/physiobank/database/html/mitdbdir/mitdbdir.htm. Accessed 26 May 2012

  36. Osowski S, Linh TH (2001) ECG beat recognition using fuzzy hybrid neural network. IEEE T Bio Med Eng 48:1265–1271

    Article  Google Scholar 

  37. PhysioBank ATM. http://physionet.org/cgi-bin/atm/ATM?database=mitdb&tool=plot_waveforms. Accessed 26 May 2012

  38. Jerez-Aragones JM, Gomez-Ruiz JA, Ramaos-Jimenez G, Munoz-Perez J (2003) A combined neural network and decision tree model for prognosis of breast cancer relapse. Artif Intell Med 27:45–63

    Article  Google Scholar 

  39. Zhang Y, Zhong S (2012) A privacy-preserving algorithm for distributed training of neural network ensembles. Neural Comput Appl. doi:10.1007/s00521-012-1000-8

    Google Scholar 

  40. Webb AR, Coppesy KD (2011) Statistical pattern recognition. Wiley, Malvern

    Book  MATH  Google Scholar 

  41. Tumer K, Ghosh J (1996) Error correlation and error reduction in ensemble classifiers. Connect SCI 8:385–404

    Article  Google Scholar 

  42. Freidman JH (1997) On bias, variance, 0/1-loss, and the curse-of-dimensionality. Data Min Knowl Disc 1:55–57

    Article  Google Scholar 

  43. Cohen J (1968) Weighted Kappa: nominal scale agreement with provision for scaled disagreement or partial credit. Psychol Bull 70:213–220

    Article  Google Scholar 

  44. Fleiss JL (1981) Statistical methods for rates and proportions. Wiley, New York

    MATH  Google Scholar 

  45. Berdinas BG, Betanzos AA (2002) Empirical evaluation of a hybrid intelligent monitoring system using different measures of effectiveness. Artif Intell Med 24:71–96

    Article  Google Scholar 

  46. Karpagachelvi S, Arthanari M, Sivakumar M (2011) Classification of electrocardiogram signals with support vector machines and extreme learning machine. Neural Comput Appl. doi:10.1007/s00521-011-0572-z

    Google Scholar 

  47. Lagerholm M, Peterson C, Braccini G, Ebendrandt L, Sornmo L (2000) Clustering ECG complexes using hermite functions and self-organizing maps. IEEE T Bio Med Eng 47:838–848

    Article  Google Scholar 

  48. Dokur Z, Olmez T (2001) ECG beat classification by a hybrid neural network. Comput Method Progr Bio 66:167–181

    Article  Google Scholar 

Download references

Acknowledgments

This work was partially supported by The Research Fund of The University of Istanbul. Project numbers: IRP-11824 and UDP-25231.

Author information

Authors and Affiliations

  1. Department of Marine Engineering, Piri Reis University, 34940, Istanbul, Turkey

    Ahmet Mert

  2. Department of Electrical and Electronics Engineering, Istanbul University, 34320, Istanbul, Turkey

    Niyazi Kılıç & Aydın Akan

Authors
  1. Ahmet Mert
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Niyazi Kılıç
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Aydın Akan
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ahmet Mert.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Mert, A., Kılıç, N. & Akan, A. Evaluation of bagging ensemble method with time-domain feature extraction for diagnosing of arrhythmia beats. Neural Comput & Applic 24, 317–326 (2014). https://doi.org/10.1007/s00521-012-1232-7

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00521-012-1232-7

Keywords

Search

Navigation