Unsupervised classification of ventricular extrasystoles using bounded clustering algorithms and morphology matching

Ventricular extrasystoles (VE) are ectopic heartbeats involving irregularities in the heart rhythm. VEs arise in response to impulses generated in some part of the heart different from the sinoatrial node. These are caused by the premature discharge of a ventricular ectopic focus. VEs after myocardial infarction are associated with increased mortality. Screening of VEs is typically a manual and time consuming task that involves analysis of the heartbeat morphology, QRS duration, and variations of the RR intervals using long-term electrocardiograms. We describe a novel algorithm to perform automatic classification of VEs and report the results of our validation study. The proposed algorithm makes use of bounded clustering algorithms, morphology matching, and RR interval length to perform automatic VE classification without prior knowledge of the number of classes and heartbeat features. Additionally, the proposed algorithm does not need a training set.

[1]  R. Orglmeister,et al.  The principles of software QRS detection , 2002, IEEE Engineering in Medicine and Biology Magazine.

[2]  Mehmet Engin,et al.  ECG beat classification using neuro-fuzzy network , 2004, Pattern Recognit. Lett..

[3]  Yorgos Goletsis,et al.  Automated ischemic beat classification using genetic algorithms and multicriteria decision analysis , 2004, IEEE Transactions on Biomedical Engineering.

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

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

[6]  G. Boudreaux-Bartels,et al.  Wavelet transform-based QRS complex detector , 1999, IEEE Transactions on Biomedical Engineering.

[7]  Peter R. Hoskins,et al.  25th Annual Conference of the IEEE Engineering in Medicine and Biology Society , 2003 .

[8]  J. McNames,et al.  Morphology analysis of intracranial pressure using pattern matching techniques , 2003, Proceedings of the 25th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (IEEE Cat. No.03CH37439).

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

[10]  Liang-Yu Shyu,et al.  Using wavelet transform and fuzzy neural network for VPC detection from the holter ECG , 2004, IEEE Transactions on Biomedical Engineering.

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

[12]  Norman J. Holter,et al.  New Method for Heart Studies , 1961, Science.

[13]  N J HOLTER.  New Method for Heart Studies , 1961, Science.

[14]  H. Friedman.  Diagnostic electrocardiography and vectorcardiography , 1971 .