Clustering MIT-BIH arrhythmias with Ant Colony Optimization using time domain and PCA compressed wavelet coefficients

被引:36
作者
Korurek, Mehmet [1 ]
Nizam, Ali [1 ]
机构
[1] Istanbul Tech Univ, Dept Elect & Commun Engn, Elect & Elect Engn Fac, TR-34469 Istanbul, Turkey
关键词
ECG; Ant Colony Optimization (ACO); PCA; Data compression; Wavelet features; Feature extraction; Clustering; Neural networks; Arrhythmia detection; k-Nearest neighborhood classifier; NEURAL-NETWORKS; ECG; CLASSIFICATION;
D O I
10.1016/j.dsp.2009.10.019
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
In this paper, Ant Colony Optimization (ACO) based clustering analysis of ECG arrhythmias taken from the MIT-BIH Arrhythmia Database is proposed. Both time domain and discrete wavelet transform (DWT) based frequency domain features are used in the analysis. Since the number of wavelet coefficients are huge amount as compared to the time domain parameters, Principal Component Analysis (PCA) based compression is applied on them in order to decrease their number to the number of time domain features. Then, the reduced numbers of frequency parameters are combined with the time domain features, in order to get the total feature sets. Different types of feature sets are tried and the classification results are compared. These are: time domain feature set, frequency domain feature set and the mixture of them. A neural network algorithm is developed in parallel to verify and measure the ACO classifier's success. Moreover, linear discriminant analysis (LDA) is used to show the effect of clustering on the system's results. The method is tested with MIT-BIH database to classify normal beats and five different critical and having vital importance arrhythmia types. Chosen six classes are normal sinus rhythm, premature ventricular contraction (PVC), atrial premature contraction (APC), right bundle branch block (RBBB), ventricular fusion (F) and fusion (f). Comparison results indicate that the mixture feature set gave a better success for the classification. (C) 2009 Elsevier Inc. All rights reserved.
引用
收藏
页码:1050 / 1060
页数:11
相关论文
共 40 条
[1]   Multiscale PCA with application to multivariate statistical process monitoring [J].
Bakshi, BR .
AICHE JOURNAL, 1998, 44 (07) :1596-1610
[2]  
Celler BG, 1998, P ANN INT IEEE EMBS, V20, P1337, DOI 10.1109/IEMBS.1998.747126
[3]  
CHAWLA MPS, 2006, MEDSIP IET 3 INT C A, P1
[4]  
Dickhaus H., 1999, Proceedings of the First Joint BMES/EMBS Conference. 1999 IEEE Engineering in Medicine and Biology 21st Annual Conference and the 1999 Annual Fall Meeting of the Biomedical Engineering Society (Cat. No.99CH37015), DOI 10.1109/IEMBS.1999.802339
[5]  
Dorigo M, 2004, ANT COLONY OPTIMIZATION, P1
[6]   Ant system: Optimization by a colony of cooperating agents [J].
Dorigo, M ;
Maniezzo, V ;
Colorni, A .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 1996, 26 (01) :29-41
[7]  
DORIGO M., 1991, The ant system: an autocatalytic optimizing, P1
[8]   Neural network-based EKG pattern recognition [J].
Foo, SY ;
Stuart, G ;
Harvey, B ;
Meyer-Baese, A .
ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2002, 15 (3-4) :253-260
[9]   REGULARIZED DISCRIMINANT-ANALYSIS [J].
FRIEDMAN, JH .
JOURNAL OF THE AMERICAN STATISTICAL ASSOCIATION, 1989, 84 (405) :165-175
[10]  
Gao DY, 2005, IEEE IJCNN, P2383