Weighted Conditional Random Fields for Supervised Interpatient Heartbeat Classification

This paper proposes a method for the automatic classification of heartbeats in an ECG signal. Since this task has specific characteristics such as time dependences between observations and a strong class unbalance, a specific classifier is proposed and evaluated on real ECG signals from the MIT arrhythmia database. This classifier is a weighted variant of the conditional random fields classifier. Experiments show that the proposed method outperforms previously reported heartbeat classification methods, especially for the pathological heartbeats.

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

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

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

[4]  Jeffrey M. Hausdorff,et al.  Physionet: Components of a New Research Resource for Complex Physiologic Signals". Circu-lation Vol , 2000 .

[5]  M. Llamedo Soria,et al.  An ECG classification model based on multilead wavelet transform features , 2007, 2007 Computers in Cardiology.

[6]  A. Ng.  Feature selection, L1 vs. L2 regularization, and rotational invariance , 2004, Twenty-first international conference on Machine learning - ICML '04.

[7]  Honglak Lee,et al.  Efficient L1 Regularized Logistic Regression , 2006, AAAI.

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

[9]  Stephen Kwek,et al.  Applying Support Vector Machines to Imbalanced Datasets , 2004, ECML.

[10]  Lawrence R. Rabiner,et al.  A tutorial on hidden Markov models and selected applications in speech recognition , 1989, Proc. IEEE.

[11]  I.Y. Kim,et al.  Hierarchical support vector machine based heartbeat classification using higher order statistics and hermite basis function , 2008, 2008 Computers in Cardiology.

[12]  Andrew Smith,et al.  Regularisation Techniques for Conditional Random Fields: Parameterised Versus Parameter-Free , 2005, IJCNLP.

[13]  Andrew McCallum,et al.  Conditional Random Fields: Probabilistic Models for Segmenting and Labeling Sequence Data , 2001, ICML.

[14]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[15]  Pablo Laguna,et al.  A wavelet-based ECG delineator: evaluation on standard databases , 2004, IEEE Transactions on Biomedical Engineering.

[16]  Mark W. Schmidt,et al.  Fast Optimization Methods for L1 Regularization: A Comparative Study and Two New Approaches , 2007, ECML.

[17]  Stanislaw Osowski,et al.  ECG beat recognition using fuzzy hybrid neural network , 2001, IEEE Trans. Biomed. Eng..

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

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

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

[21]  Andrew McCallum,et al.  An Introduction to Conditional Random Fields for Relational Learning , 2007 .

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

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