ECG beat classification using Ant Colony Optimization for Continuous Domains

In this study, a naturally inspired optimization algorithm, Ant Colony Optimization for Continuous Domains (ACOR ), is used to classify six types of ECG beats including, Normal Beat (N), Premature Ventricular Contraction (PVC), Fusion of Ventricular and Normal Beat (F), Artrial Premature Beat (A), Right Bundle Branch Block Beat (R) and Fusion of Paced and Normal Beat (f). A radial basis function neural network is evolved for classification with the training set obtained from MIT-BIH arrhythmia database by using Ant Colony Optimization for Continuous Domains. Training set includes 50 feature vectors for each class. The results are then compared with the classical radial basis function training methods such as Orthogonal Least Square Algorithm and the K-Means algorithm. It is observed that the proposed method can classify ECG beats with a smaller size of network without making any concession on classification performance when compared to the classical methods.

[1]  Mehmet Korürek,et al.  ECG beat classification using particle swarm optimization and radial basis function neural network , 2010, Expert Syst. Appl..

[2]  D. Broomhead,et al.  Radial Basis Functions, Multi-Variable Functional Interpolation and Adaptive Networks , 1988 .

[3]  David S. Broomhead,et al.  Multivariable Functional Interpolation and Adaptive Networks , 1988, Complex Syst..

[4]  L. Lhotska,et al.  Comparison of seven approaches for holter ECG clustering and classification , 2007, 2007 29th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[5]  R. Orglmeister,et al.  The principles of software QRS detection , 2002, IEEE Engineering in Medicine and Biology Magazine.

[6]  Marco Dorigo,et al.  Ant colony optimization for continuous domains , 2008, Eur. J. Oper. Res..

[7]  Lenka Lhotská,et al.  Nature Inspired Methods in the Radial Basis Function Network Learning Process , 2008, ICANN.

[8]  Dervis Karaboga,et al.  A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm , 2007, J. Glob. Optim..

[9]  G. Di Caro,et al.  Ant colony optimization: a new meta-heuristic , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[10]  Farid Melgani,et al.  Classification of Electrocardiogram Signals With Support Vector Machines and Particle Swarm Optimization , 2008, IEEE Transactions on Information Technology in Biomedicine.

[11]  Mehmet Korürek,et al.  A new arrhythmia clustering technique based on Ant Colony Optimization , 2008, J. Biomed. Informatics.

[12]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[13]  A. Azemi,et al.  Intelligent Arrhythmia Detection and Classification Using ICA , 2006, 2006 International Conference of the IEEE Engineering in Medicine and Biology Society.

[14]  P. W. Macfarlane,et al.  Detection of electrocardiographic ‘left ventricular strain’ using neural nets , 1993, Medical and Biological Engineering and Computing.