Classification of supraventricular and ventricular beats by QRS template matching and decision tree

This study presents a two-stage heartbeat classifier. The first stage makes initial assignment of beats towards continuously updated beat templates of the predominant rhythm, and calculates a set of features, tracking the morphology and RR-interval variation, and correlation to noise robust average beat templates. The second stage implements a decision tree for classification of supraventricular (SVB) and ventricular beats (VB). The training process on 3 large ECG databases (AHA, EDB, SVDB) applies splitting and pruning of the tree to different levels. A solution with 150 decision nodes and error cost <;0.01 is selected for unbiased test-validation with MIT-BIH database, showing: specificity=99.7% for SVBs, sensitivity=95.9%, positive predictivity=95.1% for VBs. Decision trees combine high performance, rapid interpretation and easy configuration of the complexity.

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

[2]  J. Franklin,et al.  The elements of statistical learning: data mining, inference and prediction , 2005 .

[3]  Sugata Munshi,et al.  Correlation technique and least square support vector machine combine for frequency domain based ECG beat classification. , 2010, Medical engineering & physics.

[4]  Yu-Jen Lin,et al.  ECG Patterns Recognition using Multilayer Perceptrons and Classification Tree , 2007 .

[5]  D. Patra,et al.  Integration Of Fcm , Pca And Neural Networks For Classification Of Ecg Arrhythmias , 2022 .

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

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

[8]  Ahmet Mert,et al.  ECG SIGNAL CLASSIFICATION USING ENSEMBLE DECISION TREE , 2013 .

[9]  V. X. Afonso,et al.  Classification of premature ventricular complexes using filter bank features, induction of decision trees and a fuzzy rule-based system , 1999, Medical & Biological Engineering & Computing.

[10]  Robert Tibshirani,et al.  The Elements of Statistical Learning: Data Mining, Inference, and Prediction, 2nd Edition , 2001, Springer Series in Statistics.

[11]  Yakup Kutlu,et al.  Feature extraction for ECG heartbeats using higher order statistics of WPD coefficients , 2012, Comput. Methods Programs Biomed..

[12]  Trevor Hastie,et al.  The Elements of Statistical Learning , 2001 .

[13]  I. Jekova,et al.  QRS Template Matching for Recognition of Ventricular Ectopic Beats , 2007, Annals of Biomedical Engineering.

[14]  Nurettin Acir,et al.  A support vector machine classifier algorithm based on a perturbation method and its application to ECG beat recognition systems , 2006, Expert Syst. Appl..