A new arrhythmia clustering technique based on Ant Colony Optimization

In this paper, a new method for clustering analysis of QRS complexes is proposed. We present an efficient Arrhythmia Clustering and Detection algorithm based on medical experiment and Ant Colony Optimization technique for QRS complex. The algorithm has been developed based on not only the general signal detection knowledge, but also on the ECG signal's specific features. Furthermore, our study brings the power of Ant Colony Optimization technique to the ECG clustering area. ACO-based clustering technique has also been improved using nearest neighborhood interpolation. At the beginning of our algorithm, we implement signal filtering, baseline wandering and parameter extraction procedures. Next is the learning phase which consists of clustering the QRS complexes based on the Ant Colony Optimization technique. A Neural Network algorithm is developed in parallel to verify and measure the success of our novel algorithm. The last stage is the testing phase to control the efficiency and correctness of the algorithm. The method is tested with MIT-BIH database to classify six different arrhythmia types of vital importance. These are normal sinus rhythm, premature ventricular contraction (PVC), atrial premature contraction (APC), right bundle branch block, ventricular fusion and fusion. Our simulation results indicate that this new approach has correctness and speed improvements.

[1]  Luca Maria Gambardella,et al.  Ant Algorithms for Discrete Optimization , 1999, Artificial Life.

[2]  B. Karlik,et al.  A recognition of ECG arrhytihemias using artificial neural networks , 2001, 2001 Conference Proceedings of the 23rd Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[3]  Yüksel Özbay,et al.  A fuzzy clustering neural network architecture for classification of ECG arrhythmias , 2006, Comput. Biol. Medicine.

[4]  Hartmut Dickhaus,et al.  Classification of QRS morphology in Holter monitoring , 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. N.

[5]  Cheng-Fa Tsai,et al.  ACODF: a novel data clustering approach for data mining in large databases , 2004 .

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

[7]  Thomas Stützle,et al.  Ant Colony Optimization , 2009, EMO.

[8]  P. Rautaharju,et al.  Selection of a reduced set of parameters for classification of ventricular conduction defects by cluster analysis , 1993, Proceedings of Computers in Cardiology Conference.

[9]  Marco Dorigo,et al.  Learning by probabilistic Boolean networks , 1994, Proceedings of 1994 IEEE International Conference on Neural Networks (ICNN'94).

[10]  Bart Kosko,et al.  Neural networks for signal processing , 1992 .

[11]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[12]  G. Lyons,et al.  Bayesian ANN classifier for ECG arrhythmia diagnostic system: a comparison study , 2005, Proceedings. 2005 IEEE International Joint Conference on Neural Networks, 2005..

[13]  E. F. Codd,et al.  A relational model of data for large shared data banks , 1970, CACM.

[14]  Lin Ling,et al.  ECG analysis based on PCA and SOM , 2003, International Conference on Neural Networks and Signal Processing, 2003. Proceedings of the 2003.

[15]  Willis J. Tompkins,et al.  Design of Microcomputer-Based Medical Instrumentation , 1981 .

[16]  Yu Hen Hu,et al.  A multiple-classifier architecture for ECG beat classification , 1997, Neural Networks for Signal Processing VII. Proceedings of the 1997 IEEE Signal Processing Society Workshop.

[17]  Stanislaw Osowski,et al.  ECG beat recognition using fuzzy hybrid neural network , 2001, IEEE Trans. Biomed. Eng..

[18]  Simon Haykin,et al.  Neural Networks: A Comprehensive Foundation , 1998 .

[19]  Geoffrey E. Hinton,et al.  Learning internal representations by error propagation , 1986 .

[20]  B. A. Harvey,et al.  Neural network-based EKG pattern recognition , 2002 .

[21]  Philipp Slusallek,et al.  Introduction to real-time ray tracing , 2005, SIGGRAPH Courses.

[22]  Jenn Taur Shey,et al.  Measurement 12-lead ECG character points using line segment clustering technique , 1998, Proceedings of the 20th Annual International Conference of the IEEE Engineering in Medicine and Biology Society. Vol.20 Biomedical Engineering Towards the Year 2000 and Beyond (Cat. No.98CH36286).

[23]  Martin T. Hagan,et al.  Neural network design , 1995 .