Combining Support Vector Machine and Elephant Herding Optimization for Cardiac Arrhythmias

Many people are currently suffering from heart diseases that can lead to untimely death. The most common heart abnormality is arrhythmia, which is simply irregular beating of the heart. A prediction system for the early intervention and prevention of heart diseases, including cardiovascular diseases (CDVs) and arrhythmia, is important. This paper introduces the classification of electrocardiogram (ECG) heartbeats into normal or abnormal. The approach is based on the combination of swarm optimization algorithms with a modified PannTompkins algorithm (MPTA) and support vector machines (SVMs). The MPTA was implemented to remove ECG noise, followed by the application of the extended features extraction algorithm (EFEA) for ECG feature extraction. Then, elephant herding optimization (EHO) was used to find a subset of ECG features from a larger feature pool that provided better classification performance than that achieved using the whole set. Finally, SVMs were used for classification. The results show that the EHOSVM approach achieved good classification results in terms of five statistical indices: accuracy, 93.31%; sensitivity, 45.49%; precision, 46.45%; F-measure, 45.48%; and specificity, 45.48%. Furthermore, the results demonstrate a clear improvement in accuracy compared to that of other methods when applied to the MITBIH arrhythmia database.

[1]  Mehdi Chehel Amirani,et al.  Cyclic spectral analysis of electrocardiogram signals based on GARCH model , 2017, Biomed. Signal Process. Control..

[2]  Farid Melgani,et al.  Genetic algorithm-based method for mitigating label noise issue in ECG signal classification , 2015, Biomed. Signal Process. Control..

[3]  Aboul Ella Hassanien,et al.  Swarm Intelligence: Principles, Advances, and Applications , 2015 .

[4]  Padmavathi Kora,et al.  Hybrid Firefly and Particle Swarm Optimization algorithm for the detection of Bundle Branch Block , 2016 .

[5]  Václav Snásel,et al.  A Two-Stage Feature Extraction Approach for ECG Signals , 2016, AECIA.

[6]  Marco Sciandrone,et al.  A patient adaptable ECG beat classifier based on neural networks , 2009, Appl. Math. Comput..

[7]  Jorge Henriques,et al.  A lead dependent ischemic episodes detection strategy using Hermite functions , 2010, Biomed. Signal Process. Control..

[8]  Yakup Kutlu,et al.  A multi-stage automatic arrhythmia recognition and classification system , 2011, Comput. Biol. Medicine.

[9]  Jeffrey M. Hausdorff,et al.  Physionet: Components of a New Research Resource for Complex Physiologic Signals". Circu-lation Vol , 2000 .

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

[11]  Padmavathi Kora,et al.  Hybrid Bacterial Foraging and Particle Swarm Optimization for detecting Bundle Branch Block , 2015, SpringerPlus.

[12]  Mamun,et al.  Hardware approach of R-peak detection for the measurement of fetal and maternal heart rates , 2012 .

[13]  Aboul Ella Hassanien,et al.  ECG signals classification: a review , 2017, Int. J. Intell. Eng. Informatics.

[14]  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..

[15]  Lei Zhang,et al.  Heart rate variability analysis during hypnosis using wavelet transformation , 2017, Biomed. Signal Process. Control..

[16]  S. Deb,et al.  Elephant Herding Optimization , 2015, 2015 3rd International Symposium on Computational and Business Intelligence (ISCBI).

[17]  Alan Jovic,et al.  Classification of cardiac arrhythmias based on alphabet entropy of heart rate variability time series , 2017, Biomed. Signal Process. Control..

[18]  M. Arthanari,et al.  Classification of electrocardiogram signals with support vector machines and extreme learning machine , 2011, Neural Computing and Applications.

[19]  Mohd Saberi Mohamad,et al.  Feature Selection and Classifier Parameters Estimation for EEG Signals Peak Detection Using Particle Swarm Optimization , 2014, TheScientificWorldJournal.

[20]  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..

[21]  Abraham Otero,et al.  A study on the representation of QRS complexes with the optimum number of Hermite functions , 2015, Biomed. Signal Process. Control..

[22]  Rajasvaran Logeswaran,et al.  Intelligent ECG Signal Noise Removal using PSONN , 2012 .

[23]  J. L. Willems,et al.  Diagnostic ECG classification based on neural networks. , 1993, Journal of electrocardiology.

[24]  Kritika Bawa,et al.  R-Peak Detection by Modified Pan-Tompkins Algorithm , 2014 .

[25]  Robert C. Wolpert,et al.  A Review of the , 1985 .

[26]  Sabir Jacquir,et al.  Automatic detection of P, QRS and T patterns in 12 leads ECG signal based on CWT , 2016, Biomed. Signal Process. Control..

[27]  C. Koley,et al.  Wavelet Aided SVM Analysis of ECG Signals for Cardiac Abnormality Detection , 2005, 2005 Annual IEEE India Conference - Indicon.

[28]  Dimitrios I. Fotiadis,et al.  A Framework for Fuzzy Expert System Creation—Application to Cardiovascular Diseases , 2007, IEEE Transactions on Biomedical Engineering.

[29]  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..

[30]  Gari D. Clifford,et al.  A machine learning approach to multi-level ECG signal quality classification , 2014, Comput. Methods Programs Biomed..