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

Digital Signal Processing: A Review Journal

Volumn 20, Issue 4, 2010, Pages 1050-1060

  Korürek, Mehmet ^a   Nizam, Ali ^a  

^a ISTANBUL TECHNICAL UNIVERSITY   (Turkey)

Author keywords

Ant Colony Optimization (ACO); Arrhythmia detection; Clustering; Data compression; ECG; Feature extraction; K Nearest neighborhood classifier; Neural networks; PCA; Wavelet features

Indexed keywords

ANT COLONY OPTIMIZATION; ARTIFICIAL INTELLIGENCE; DATA COMPRESSION; DISCRETE WAVELET TRANSFORMS; DISCRIMINANT ANALYSIS; DISEASES; ELECTROCARDIOGRAPHY; FEATURE EXTRACTION; FREQUENCY DOMAIN ANALYSIS; MIXTURES; NEAREST NEIGHBOR SEARCH; NEURAL NETWORKS; PRINCIPAL COMPONENT ANALYSIS;

ANT COLONY OPTIMIZATION (ACO); ARRHYTHMIA DETECTION; CLUSTERING; K-NEAREST NEIGHBORHOODS; WAVELET FEATURES;

TIME DOMAIN ANALYSIS;

EID: 77955312160     PISSN: 10512004     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.dsp.2009.10.019     Document Type: Article

References (41)

1. S. Osowski, and T.H. Linh ECG beat recognition using fuzzy hybrid neural network IEEE Trans. Biomed. Eng. 48 11 2001 1265 1271
2. M. Korürek, and A. Nizam A new arrhythmia clustering technique based on Ant Colony Optimization Journal of Biomedical Informatics 41 6 2008 874 881 (Elsevier)
3. C. Li, C. Zheng, and C. Tai Detection of ECG characteristic points using wavelet transforms IEEE Trans. Biomed. Eng. 42 1 1995 21 28
4. S.-N. Yu, and Y.-H. Chen Electrocardiogram beat classification based on wavelet transformation and probabilistic neural network Pattern Recog. Letters 28 2007 1142 1150
5. B.G. Celler, P.D. Chazal, Low computational cost classifiers for ECG diagnosis using neural networks, in: Proceedings of the 20th Annual International Conference of the IEEE Engineering in Medicine and Biology Society, Sydney, Australia, vol. 20 (3), 1998, pp. 1137-1140
6. A. Jóśko, Discrete wavelet transform in automatic ECG signal analysis, in: IEEE Instrumentation and Measurement Technology Conference, IMTC 2007, Warsaw, Poland, May 2007, pp. 1-3
7. M. Visinescu, C.A. Bashour, M. Bakri, B.G. Nair, Automatic detection of QRS complexes in ECG signals collected from patients after cardiac surgery, in: Proceedings of the 28th IEEE EMBS Annual International Conference, New York City, USA, Aug. 30-Sept. 3, 2006, pp. 3724-3727
8. L. Szilágyi, S.M. Szilágyi, G. Fördós, Z. Benyó, Quick ECG analysis for on-line Holter monitoring systems, in: Proceedings of the 28th IEEE EMBS Annual International Conference, New York City, USA, Aug. 30-Sept. 3, 2006, pp. 1678-1681
9. S.Z. Mahmoodabadi, A. Ahmadian, M.D. Abolhasani, M. Eslami, J.H. Bidgoli, ECG feature extraction based on multiresolution wavelet transform, in: Proceedings of the 2005 IEEE Engineering in Medicine and Biology 27th Annual Conference, Shanghai, China, September 1-4, 2005, pp. 3902-3905
10. J.P. Martinez, S. Olmos, and P. Laguna Evaluation of a wavelet-based ECG waveform detector on the QT database Computers in Cardiology 7 2000 81 84 (IEEE)
11. L.-Y. Shyu, Y.-H. Wu, and W. Hu Using wavelet transform and fuzzy neural network for VPC detection from the Holter ECG IEEE Trans. Biomed. Eng. 51 7 2004 1269 1273
12. C.-H. Lin, P.-J. Chen, Y.-F. Chen, Y.-Y. Lee, T. Chen, Multiple cardiac arrhythmia recognition using adaptive wavelet network, in: Proceedings of the IEEE Engineering in Medicine and Biology 27th Annual Conference, Shanghai, China, September 1-4, 2005, pp. 5655-5659
13. S.-N. Yu, and K.-T. Chou Integration of independent component analysis and neural networks for ECG beat classification Expert Systems with Applications 34 2008 2841 2846 (Elsevier)
14. J.E. Jackson A User's Guide to Principal Components 1991 John Wiley & Sons New York
15. E.C. Karvounis, D.I. Fotiadis, Maternal and fetal heart rate extraction from abdominal recordings using multi-scale principal components analysis, in: Proceedings of the 29th Annual International Conference of the IEEE, Lyon, France, August 23-26, 2007, pp. 6507-6510
16. R.I. Legarreta Component selection for principal component analysis-based extraction of atrial fibrillation Computers in Cardiology 33 2006 137 140
17. T. Stamkopoulos, K. Diamantaras, N. Maglaveras, and M. Strintzis ECG analysis using nonlinear PCA neural networks for ischemia detection IEEE Transactions on Signal Processing 46 11 1998 3058 3067
18. M.P.S. Chawla, H.K. Verma, V. Kumar, ECG modeling and QRS detection using principal component analysis, in: MEDSIP IET 3rd International Conference on Advances in Medical, Signal and Information Processing, 17-19 July, 2006, pp. 1-4
19. Y. Wenyu, L. Gang, L. Ling, Y. Qilian, ECG analysis based on PCA and SOM, in: IEEE Int. Conf. Neural Networks & Signal Processing, Nanjing, China, Dec. 14-17, 2003, pp. 37-40
20. R. Silipo, and C. Marchesi Artificial neural networks for automatic ECG analysis IEEE Transactions on Signal Processing 46 5 1998 1417 1425
21. Y. Ozbay, B. Karlik, A recognition of ECG arrhythmias using artificial neural networks, in: Proceedings of the 23rd Annual EMBS Intern. Conference, Istanbul, Oct. 25-28, 2001, pp. 1680-1683
22. M. Lagerholm, C. Peterson, G. Braccini, L. Edenbrandt, and L. Sörnmo Clustering ECG complexes using Hermite functions and self-organizing maps IEEE Trans. Biomed. Eng. 47 7 2000 838 848
23. G. Dayong, M. Madden, D. Chambers, G. Lyons, Bayesian ANN classifier for ECG arrhythmia diagnostic system: A comparison study, in: Proceedings of International Joint Conference on Neural Networks, Montreal, Canada, July 31-August 4, 2005, pp. 2383-2388
24. S.H. Zhou, P.M. Rautaharju, and H.P. Calhoun Selection of a reduced set of parameters for classification of ventricular conduction defects by cluster analysis Computers in Cardiology 1993 879 882
25. J.-T. Shey, K.-P. Lin, W.-H. Chang, Measurement 12-lead ECG character points using line segment clustering technique, in: Proceedings of the 20th Annual Intern. Conf. of the IEEE Eng. in Medicine and Biology Society, vol. 20 (1), 1998, pp. 223-226
26. H. Dickhaus, J. Gittinger, C. Maier, Classification of QRS morphology in Holter monitoring, in: Proceedings of the First BMES/EMBS Conf. Serving Humanity, Advancing Techn. IEEE, Atlanta, GA, USA, Oct. 13-16, 1999, p. 270
27. M. Dorigo, V. Maniezzo, A. Colorni, The ant system: An autocatalytic optimizing process, Technical Report 91-106, Milano, Italy, 1991, pp. 1-21
28. M. Dorigo, V. Maniezzo, and A. Colorni Ant system: Optimization by a colony of cooperating agents IEEE Trans. on Syst. Man and Cybernet B 26 1 1996 29 41
29. M. Dorigo, and T. Stützle Ant Colony Optimization 2004 MIT Press 0-262-04219-3
30. C.-F. Tsai, C.-W. Tsai, H.-C. Wu, and T. Yang ACODF: A novel data clustering approach for data mining in large databases The Journal of Systems and Software 73 2004 133 145 (Elsevier)
31. R.J. Kuo, H.S. Wang, T.L. Hu, and S.H. Chou Application of ant k-means on clustering analysis An International Journal Computers & Mathematics with Applications 50 2005 1709 1724 (Elsevier)
32. S. Haykin Neural Networks: A Comprehensive Foundation 1999 Prentice Hall, Inc.
33. D.E. Rumelhart, G.E. Hinton, and R.J. Williams Learning internal representations by error propagation D.E. Rumelhart, J.L. McClelland, Parallel Distributed Processing vol. 1 1986 MIT Press Cambridge 318 362 (Chapter 8)
34. S.Y. Foo, G. Stuart, B. Harvey, and A. Meyer-Baese Neural network-based ECG pattern recognition Eng. Appl. of Artif. Intell. 15 2002 253 260 (Pergamon)
35. T. Ölmez, Z. Dokur, E. Yazgan, Classification of ECG waveforms using a novel neural network, in: 20th AYSA Int. Conf. of the IEEE Eng. in Med. and Biology Society, Hong Kong, vol. 20 (3), 1998, pp. 1616-1619
36. S. Palreddy, Y.H. Hu, V. Mani, W.J. Tompkins, A multiple-classifier architecture for ECG beat classification, in: Neural Networks for Signal Processing VII. Proceedings of IEEE Workshop, Amelia Island, FL, USA, Sep. 24-26, 1997, pp. 172-181
37. http://www.physionet.org/physiobank/database/vfdb/
38. W.J. Tompkins, J.G. Webster, Design of Microcomputer-Based Medical Instrumentation 1981 Prentice Hall, Inc. Englewood Clifs, NJ 0-13-201244-8 398 399
39. B.R. Bakshi Multiscale PCA with application to multivariate statistical process monitoring AICHE J. 44 1998 1596 1610
40. M. Riedmiller, H. Braun, A direct adaptive method for faster backpropagation learning: The RPROP algorithm, in: Proceedings of the IEEE International Conference on Neural Networks, San Francisco, 1993
41. J.H. Friedman Regularized discriminant analysis Journal of the American Statistical Association 84 405 1989 165 175 (SLAC - PUB)