A comparison of similarity measures for clustering of QRS complexes

Similarity or distance measures play important role in the performance of algorithms for ECG clustering problems. This paper compares four similarity measures such as the city block (L1-norm), Euclidean (L2-norm), normalized correlation coefficient, and simplified grey relational grade for clustering of QRS complexes. Performances of the measures include classification accuracy, threshold value selection, noise robustness, execution time, and the capability of automated selection of templates. The clustering algorithm used is the so-called two-step unsupervised method. The best out of the 10 independent runs of the clustering algorithm with randomly selected initial template beat for each run is used to compare the performances of each similarity measure. To investigate the capability of automated selection of templates for ECG classification algorithms, we use the cluster centers generated by the clustering algorithm with various measures as templates. Four sets of templates are obtained, each set for a measure. And the four sets of templates are used in the k-nearest neighbor classification method to evaluate the performance of the templates. Tested with MIT/BIH arrhythmia data, we observe that the simplified grey relational grade outperforms the other measures in classification accuracy, threshold value selection, noise robustness, and the capability of automated selection of templates.

[1]  K. Chang,et al.  Grey relational analysis based approach for data clustering , 2005 .

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

[3]  Shusaku Tsumoto,et al.  On similarity measures for cluster analysis in clinical laboratory examination databases , 2002, Proceedings 26th Annual International Computer Software and Applications.

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

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

[6]  B. N. Chatterji,et al.  Comparison of similarity metrics for texture image retrieval , 2003, TENCON 2003. Conference on Convergent Technologies for Asia-Pacific Region.

[7]  Hartmut Dickhaus,et al.  Unsupervised morphological classification of QRS complexes , 1999, Computers in Cardiology 1999. Vol.26 (Cat. No.99CH37004).

[8]  J. Moraes,et al.  A real time QRS complex classification method using Mahalanobis distance , 2002, Computers in Cardiology.

[9]  J. Deng,et al.  Introduction to Grey system theory , 1989 .