Comparative analysis of MABC with KNN, SOM, and ACO algorithms for ECG heartbeat classification

In this paper, we proposed a classification method based on a nature-inspired algorithm, i.e., modified artificial bee colony (MABC). This method was applied to electrocardiogram (ECG) heartbeat classification. ECG data was obtained from MITBIH database. Eight different types of heartbeats (N, j, V, F, f, A, a, and R) were analyzed. For a better classification result, both time domain and frequency domain features were used. Feature selection was done by divergence analysis. MABC classification accuracy and heartbeat sensitivity values were compared with the results of other methods. Among other classifiers, k-nearest neighbor (KNN), Kohonen’s self-organizing map (SOM), and ant colony optimization (ACO) were the best performing ones, and therefore their results are presented. The MABC classifier achieved 97.18% accuracy on the analyzed dataset, as well as high sensitivity values for heartbeat types.

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

[2]  T. Ölmez.  Classification of ECG waveforms by using RCE neural network and genetic algorithms , 1997 .

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

[4]  Dervis Karaboga,et al.  A comprehensive survey: artificial bee colony (ABC) algorithm and applications , 2012, Artificial Intelligence Review.

[5]  Chengan Guo,et al.  An adaptive vector quantization approach for image segmentation based on SOM network , 2015, Neurocomputing.

[6]  Cheng Wen,et al.  Classification of ECG complexes using self-organizing CMAC , 2009 .

[7]  Miroslaw Tomera,et al.  Ant Colony Optimization Algorithm Applied to Ship Steering Control , 2014, KES.

[8]  Jean Mercklé,et al.  ECG beat classification using a cost sensitive classifier , 2013, Comput. Methods Programs Biomed..

[9]  Mohammed Azmi Al-Betar,et al.  Artificial bee colony algorithm, its variants and applications: A survey. , 2013 .

[10]  Tamer Ölmez,et al.  Dimension reduction by a novel unified scheme using divergence analysis and genetic search , 2010, Digit. Signal Process..

[11]  Zhongheng Zhang,et al.  Introduction to machine learning: k-nearest neighbors. , 2016, Annals of translational medicine.

[12]  Jemal H. Abawajy,et al.  Multistage approach for clustering and classification of ECG data , 2013, Comput. Methods Programs Biomed..

[13]  C. Anagnostopoulou,et al.  Representing teleconnection patterns over Europe: A comparison of SOM and PCA methods , 2015 .

[14]  Mohd Ismail Abd Aziz,et al.  Enhanced compact artificial bee colony , 2015, Inf. Sci..

[15]  Mehmet Korürek,et al.  Clustering MIT-BIH arrhythmias with Ant Colony Optimization using time domain and PCA compressed wavelet coefficients , 2010, Digit. Signal Process..

[16]  Mehmet Korürek,et al.  ECG heart beat classification method based on modified ABC algorithm , 2015, Appl. Soft Comput..

[17]  Tamer Ölmez,et al.  ECG beat classification by a novel hybrid neural network , 2001, Comput. Methods Programs Biomed..

[18]  G.B. Moody,et al.  The impact of the MIT-BIH Arrhythmia Database , 2001, IEEE Engineering in Medicine and Biology Magazine.

[19]  Dervis Karaboga,et al.  AN IDEA BASED ON HONEY BEE SWARM FOR NUMERICAL OPTIMIZATION , 2005 .

[20]  Dantong Ouyang,et al.  An artificial bee colony approach for clustering , 2010, Expert Syst. Appl..

[21]  Behboud Mashoufi,et al.  A new personalized ECG signal classification algorithm using Block-based Neural Network and Particle Swarm Optimization , 2016, Biomed. Signal Process. Control..

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

[23]  Mehmet Korürek,et al.  A new ECG beat clustering method based on kernelized fuzzy c-means and hybrid ant colony optimization for continuous domains , 2012, Appl. Soft Comput..

[24]  Arun Khosla,et al.  QRS detection using K-Nearest Neighbor algorithm (KNN) and evaluation on standard ECG databases , 2012, Journal of advanced research.

[25]  Xiaohui Yan,et al.  A new approach for data clustering using hybrid artificial bee colony algorithm , 2012, Neurocomputing.

[26]  Jeng-Shyang Pan,et al.  Enhanced Artificial Bee Colony Optimization , 2022 .

[27]  Selcuk Okdem,et al.  Cluster based wireless sensor network routing using artificial bee colony algorithm , 2012, Wirel. Networks.

[28]  A. M. Torres,et al.  An efficient method for ECG beat classification and correction of ectopic beats , 2016, Comput. Electr. Eng..

[29]  Michiharu Maeda,et al.  Reduction of artificial bee colony algorithm for global optimization , 2015, Neurocomputing.

[30]  Mehmet Fatih Tasgetiren,et al.  A discrete artificial bee colony algorithm for the total flowtime minimization in permutation flow shops , 2011, Inf. Sci..

[31]  Dervis Karaboga,et al.  A novel clustering approach: Artificial Bee Colony (ABC) algorithm , 2011, Appl. Soft Comput..

[32]  M. Ataei,et al.  Heart diseases prediction based on ECG signals' classification using a genetic-fuzzy system and dynamical model of ECG signals , 2014, Biomed. Signal Process. Control..

[33]  Ataollah Ebrahimzadeh,et al.  Classification of electrocardiogram signals with support vector machines and genetic algorithms using power spectral features , 2010, Biomed. Signal Process. Control..

[34]  Cong Wang,et al.  ECG beat classification via deterministic learning , 2017, Neurocomputing.

[35]  Jian Li,et al.  Heartbeat classification using projected and dynamic features of ECG signal , 2017, Biomed. Signal Process. Control..