Multiclass maximum margin clustering via immune evolutionary algorithm for automatic diagnosis of electrocardiogram arrhythmias

• Published in: Applied mathematics and computation Vol. 227; pp. 428 - 436
• Main Authors: Zhu, Bohui, Ding, Yongsheng, Hao, Kuangrong
• Format: Journal Article
• Language: English
• Published: Elsevier Inc 15.01.2014
• Subjects: Algorithms; Arrhythmia; Clustering; Computation; Diagnosis; ECG arrhythmias; Evolutionary algorithms; Immune evolutionary algorithm; Maximum margin clustering; Multiclass clustering; Searching; Immune evolutionary algorithm; Multiclass clustering; Maximum margin clustering; ECG arrhythmias
• ISSN: 0096-3003; 1873-5649
• DOI: 10.1016/j.amc.2013.11.028

Maximum margin clustering algorithm can obtain outstanding clustering performance by finding the maximum margin hyperplanes between clusters that can separate the data from different classes in an unsupervised way. However, it is only suitable for the clustering of small data set, since requires solving non-convex integer problem, which is computationally expensive. In this paper, to further improve the clustering performance, a new multiclass clustering method based on maximum margin clustering algorithm and immune evolutionary algorithm (IEMMMC) is proposed for diagnosis of electrocardiogram (ECG) arrhythmias. Five types of ECG arrhythmias obtained from MIT-BIH database are analyzed in the experiment, including normal sinus rhythm (N), premature ventricular contraction (PVC), atrial premature contraction (APC), fusion of ventricular and normal beat (FVN), fusion of paced and normal beat (FPN). And three types of performance evaluation indicators are used to assess the effect of the IEMMMC method for ECG arrhythmias, such as sensitivity, specificity and accuracy. Compared with K-means, fuzzy c-means and LS-SVM algorithms, our method reflects better performance not only in clustering result but also in terms of global search ability and convergence ability, which proves its effectiveness for the detection of ECG arrhythmias.