A Method for Context-Based Adaptive QRS Clustering in Real Time

Continuous followup of heart condition through long-term electrocardiogram monitoring is an invaluable tool for diagnosing some cardiac arrhythmias. In such context, providing tools for fast locating alterations of normal conduction patterns is mandatory and still remains an open issue. This paper presents a real-time method for adaptive clustering QRS complexes from multilead ECG signals that provides the set of QRS morphologies that appear during an ECG recording. The method processes the QRS complexes sequentially by grouping them into a dynamic set of clusters based on the information content of the temporal context. The clusters are represented by templates which evolve over time and adapt to the QRS morphology changes. Rules to create, merge, and remove clusters are defined along with techniques for noise detection in order to avoid their proliferation. To cope with beat misalignment, derivative dynamic time warping is used. The proposed method has been validated against the MIT-BIH Arrhythmia Database and the AHA ECG Database showing a global purity of 98.56% and 99.56%, respectively. Results show that our proposal not only provides better results than previous offline solutions but also fulfills real-time requirements.

[1]  Richard Sutton,et al.  Remote monitoring as a key innovation in the management of cardiac patients including those with implantable electronic devices. , 2013, Europace : European pacing, arrhythmias, and cardiac electrophysiology : journal of the working groups on cardiac pacing, arrhythmias, and cardiac cellular electrophysiology of the European Society of Cardiology.

[2]  ANSI/AAMI EC57:2012/(R)2020; Testing and reporting performance results of cardiac rhythm and ST segment measurement algorithms , 2013 .

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

[4]  E. W. Hancock,et al.  AHA/ACCF/HRS recommendations for the standardization and interpretation of the electrocardiogram: part IV: the ST segment, T and U waves, and the QT interval: a scientific statement from the American Heart Association Electrocardiography and Arrhythmias Committee, Council on Clinical Cardiology; the , 2009, Journal of the American College of Cardiology.

[5]  Germán Castellanos-Domínguez,et al.  Unsupervised classification of atrial heartbeats using a prematurity index and wave morphology features , 2009, Medical & Biological Engineering & Computing.

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

[7]  E. W. Hancock,et al.  Recommendations for the standardization and interpretation of the electrocardiogram: part I: the electrocardiogram and its technology a scientific statement from the American Heart Association Electrocardiography and Arrhythmias Committee, Council on Clinical Cardiology; the American College of Card , 2007, Journal of the American College of Cardiology.

[8]  E. W. Hancock,et al.  Recommendations for the standardization and interpretation of the electrocardiogram: part II: electrocardiography diagnostic statement list a scientific statement from the American Heart Association Electrocardiography and Arrhythmias Committee, Council on Clinical Cardiology; the American College o , 2007, Journal of the American College of Cardiology.

[9]  David Cuesta-Frau,et al.  Unsupervised classification of ventricular extrasystoles using bounded clustering algorithms and morphology matching , 2007, Medical & Biological Engineering & Computing.

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

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

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

[13]  Gabriela Andreu García,et al.  Clustering of electrocardiograph signals in computer-aided Holter analysis , 2003, Comput. Methods Programs Biomed..

[14]  Wen-Yen Wu,et al.  An adaptive method for detecting dominant points , 2003, Pattern Recognit..

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

[16]  Tamer Ölmez,et al.  ECG beat classification by a novel hybrid neural network , 2001, Comput. Methods Programs Biomed..

[17]  G.B. Moody,et al.  The impact of the MIT-BIH Arrhythmia Database , 2001, IEEE Engineering in Medicine and Biology Magazine.

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

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

[20]  S. Chiba,et al.  Dynamic programming algorithm optimization for spoken word recognition , 1978 .

[21]  Michel Verleysen,et al.  Weighted Conditional Random Fields for Supervised Interpatient Heartbeat Classification , 2012, IEEE Transactions on Biomedical Engineering.

[22]  Eamonn J. Keogh,et al.  Derivative Dynamic Time Warping , 2001, SDM.

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

[24]  M. J. L. Willems.  Recommendations for measurement standards in quantitative electrocardiography. The CSE Working Party. , 1985, European heart journal.