An Introduction to the Use of Evolutionary Computation Techniques for Dealing with ECG Signals

Evolutionary Computation (EC) has become one of the most developed and successful computational intelligence techniques used for solving real-world problems from different application areas, including engineering, machine learning, signal processing, and data mining, among many others. It is indeed particularly worth noticing the success of the use of EC techniques for dealing with problems that involve the processing, classification, and interpretation of different sources of signals. From them, the treatment of ECG signals represents a challenge for the scientific community since such a problem has not only a high academic impact, but an important social impact, as well. In this chapter we present an introduction to basic EC concepts, including the description (under a unified perspective) of the most representative algorithms within this area. Furthermore, the chapter is aimed to provide the reader with the fundamentals of the most representative EC-based methodologies and other well-known bio-inspired metaheuristics that have been adopted for dealing with the treatment of ECG signals. Additionally, some areas for future research are also identified towards the end of the chapter.

[1]  Giuseppe Nicosia,et al.  Nature Inspired Cooperative Strategies for Optimization (NICSO 2007) (Studies in Computational Intelligence) (Studies in Computational Intelligence) XXXX , 2008 .

[2]  L. Lhotska,et al.  Nature inspired concepts in the electrocardiogram interpretation process , 2008, 2008 Computers in Cardiology.

[3]  Zbigniew Michalewicz,et al.  Evolutionary Computation 2 : Advanced Algorithms and Operators , 2000 .

[4]  Witold Pedrycz,et al.  A genetic segmentation of ECG signals , 2003, IEEE Transactions on Biomedical Engineering.

[5]  Teck Wee Chua,et al.  GA optimisation of Non-Singleton Fuzzy Logic System for ECG classification , 2007, 2007 IEEE Congress on Evolutionary Computation.

[6]  Xiao-Hua Yu,et al.  Electrocardiogram (ECG) signal modeling and noise reduction using wavelet neural networks , 2009, 2009 IEEE International Conference on Automation and Logistics.

[7]  David B. Fogel,et al.  Evolutionary Computation: Towards a New Philosophy of Machine Intelligence , 1995 .

[8]  Brian Litt,et al.  Genetic Algorithm-Evolved Bayesian Network Classifier for Medical Applications , 2006 .

[9]  Pablo Laguna,et al.  Electrocardiogram (ECG) Signal Processing , 2006 .

[10]  Hadi Sadoghi Yazdi,et al.  Intelligent Arrhythmia Detection Using Genetic Algorithm and Emphatic SVM (ESVM) , 2009, 2009 Third UKSim European Symposium on Computer Modeling and Simulation.

[11]  Hans-Paul Schwefel,et al.  Evolution and optimum seeking , 1995, Sixth-generation computer technology series.

[12]  Kenneth de Jong,et al.  Evolutionary computation: a unified approach , 2007, GECCO.

[13]  A. E. Eiben,et al.  Introduction to Evolutionary Computing , 2003, Natural Computing Series.

[14]  M. Arthanari,et al.  ECG Feature Extraction Techniques - A Survey Approach , 2010, ArXiv.

[15]  Wei Jiang,et al.  ECG signal classification using block-based neural networks , 2005, Proceedings. 2005 IEEE International Joint Conference on Neural Networks, 2005..

[16]  Thomas Bäck,et al.  Evolutionary algorithms in theory and practice - evolution strategies, evolutionary programming, genetic algorithms , 1996 .

[17]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[18]  Metin Akay,et al.  Wiley encyclopedia of biomedical engineering , 2006 .

[19]  Lothar Thiele,et al.  Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach , 1999, IEEE Trans. Evol. Comput..

[20]  David B. Fogel,et al.  Evolution-ary Computation 1: Basic Algorithms and Operators , 2000 .

[21]  Rajkumar Roy,et al.  Applications of Soft Computing , 2009 .

[22]  Pablo Laguna,et al.  Introduction. Editorial on ‘Signal processing in vital rhythms and signs’ , 2008, Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[23]  Marimuthu Palaniswami,et al.  Computational Intelligence in Biomedical Engineering , 2007 .

[24]  Lenka Lhotská,et al.  Automated Classification Tree Evolution Through Hybrid Metaheuristics , 2008, Innovations in Hybrid Intelligent Systems.

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

[26]  Rajkumar Roy,et al.  Advances in Soft Computing , 2018, Lecture Notes in Computer Science.

[27]  Jiwen Dong,et al.  Time-series prediction using a local linear wavelet neural network , 2006, Neurocomputing.

[28]  John R. Koza,et al.  Genetic programming - on the programming of computers by means of natural selection , 1993, Complex adaptive systems.

[29]  Hadi Sadoghi Yazdi,et al.  ECG Arrhythmia Classification with Support Vector Machines and Genetic Algorithm , 2009, 2009 Third UKSim European Symposium on Computer Modeling and Simulation.

[30]  Lenka Lhotská,et al.  Ant Colony Cooperative Strategy in Electrocardiogram and Electroencephalogram Data Clustering , 2007, NICSO.

[31]  H. T. Nagle,et al.  A comparison of the noise sensitivity of nine QRS detection algorithms , 1990, IEEE Transactions on Biomedical Engineering.

[32]  Brian Litt,et al.  Evolving a Bayesian classifier for ECG-based age classification in medical applications , 2008, Appl. Soft Comput..

[33]  Lawrence J. Fogel,et al.  Artificial Intelligence through Simulated Evolution , 1966 .

[34]  Julio Ortega Lopera,et al.  Evolutionary algorithms for multiobjective and multimodal optimization of diagnostic schemes , 2006, IEEE Transactions on Biomedical Engineering.

[35]  John R. Koza,et al.  Genetic programming 2 - automatic discovery of reusable programs , 1994, Complex Adaptive Systems.

[36]  Naim Dahnoun,et al.  Studies in Computational Intelligence , 2013 .

[37]  Michal Bereta,et al.  Comparing binary and real-valued coding in hybrid immune algorithm for feature selection and classification of ECG signals , 2007, Eng. Appl. Artif. Intell..

[38]  Ravi Kumar Jatoth,et al.  Biologically inspired evolutionary computing tools for the extraction of fetal electrocardiogram , 2009 .

[39]  El-Ghazali Talbi,et al.  Metaheuristics - From Design to Implementation , 2009 .

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

[41]  Dr. Zbigniew Michalewicz,et al.  How to Solve It: Modern Heuristics , 2004 .

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

[43]  F. Glover,et al.  Handbook of Metaheuristics , 2019, International Series in Operations Research & Management Science.

[44]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[45]  Juan M. Corchado,et al.  Innovations in Hybrid Intelligent Systems , 2008, Advances in Soft Computing.