Using Support Vector Machines (SVMs) with Reject Option for Heartbeat Classification

In this paper, we introduce a new system for ECG beat classification using Support Vector Machines (SVMs) classifier with a double hinge loss. This classifier has the option to reject samples that cannot be classified with enough confidence. Specifically in medical diagnoses, the risk of a wrong classification is so high that it is convenient to reject the sample. After ECG preprocessing, feature selection and extraction, our decision rule uses dynamic reject thresholds following the cost of rejecting a sample and the cost of misclassifying a sample. Significant performance enhancement is observed when the proposed approach was tested with the MIT/BIH arrythmia database. The achieved results are represented by the error reject tradeoff and a sensitivity higher than 99%, being competitive to other published studies.

[1]  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.

[2]  Peter L. Bartlett,et al.  Classification with a Reject Option using a Hinge Loss , 2008, J. Mach. Learn. Res..

[3]  H. Nakajima,et al.  Real-time discrimination of ventricular tachyarrhythmia with Fourier-transform neural network , 1999, IEEE Transactions on Biomedical Engineering.

[4]  James T. Kwok.  Moderating the outputs of support vector machine classifiers , 1999, IEEE Trans. Neural Networks.

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

[6]  Hsuan-Tien Lin,et al.  A note on Platt’s probabilistic outputs for support vector machines , 2007, Machine Learning.

[7]  John Platt,et al.  Probabilistic Outputs for Support vector Machines and Comparisons to Regularized Likelihood Methods , 1999 .

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

[9]  Francesco Tortorella,et al.  Reducing the classification cost of support vector classifiers through an ROC-based reject rule , 2004, Pattern Analysis and Applications.

[10]  Willis J. Tompkins,et al.  A Real-Time QRS Detection Algorithm , 1985, IEEE Transactions on Biomedical Engineering.

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

[12]  R. Palaniappan,et al.  Multi-parameter detection of ectopic heart beats , 2004, IEEE International Workshop on Biomedical Circuits and Systems, 2004..

[13]  A. Gotchev,et al.  Relative estimation of the Karhunen-Loève transform basis functions for detection of ventricular ectopic beats , 2006, 2006 Computers in Cardiology.

[14]  C. K. Chow,et al.  On optimum recognition error and reject tradeoff , 1970, IEEE Trans. Inf. Theory.

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

[16]  David L. Donoho,et al.  De-noising by soft-thresholding , 1995, IEEE Trans. Inf. Theory.

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

[18]  Alexander J. Smola,et al.  Boîte à outils SVM simple et rapide , 2005, Rev. d'Intelligence Artif..

[19]  Radu Herbei,et al.  Classification with reject option , 2006 .

[20]  Ivan Flores,et al.  An Optimum Character Recognition System Using Decision Functions , 1958, IRE Trans. Electron. Comput..

[21]  Nello Cristianini,et al.  An introduction to Support Vector Machines , 2000 .

[22]  Tet Hin Yeap,et al.  ECG Beat Classification By A Neural Network , 1990, [1990] Proceedings of the Twelfth Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[23]  Vladimir N. Vapnik,et al.  The Nature of Statistical Learning Theory , 2000, Statistics for Engineering and Information Science.

[24]  Ronan Le Page,et al.  Détection et analyse de l'onde P d'un électrocardiogramme : application au dépistage de la fibrillation auriculaire , 2001 .

[25]  Fabio Roli,et al.  Support Vector Machines with Embedded Reject Option , 2002, SVM.