Evolutionary algorithms for multiobjective and multimodal optimization of diagnostic schemes

This paper addresses the optimization of noninvasive diagnostic schemes using evolutionary algorithms in medical applications based on the interpretation of biosignals. A general diagnostic methodology using a set of definable characteristics extracted from the biosignal source followed by the specific diagnostic scheme is presented. In this framework, multiobjective evolutionary algorithms are used to meet not only classification accuracy but also other objectives of medical interest, which can be conflicting. Furthermore, the use of both multimodal and multiobjective evolutionary optimization algorithms provides the medical specialist with different alternatives for configuring the diagnostic scheme. Some application examples of this methodology are described in the diagnosis of a specific cardiac disorder-paroxysmal atrial fibrillation.

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

[2]  P. Petersen,et al.  Embolic complications in paroxysmal atrial fibrillation. , 1986, Stroke.

[3]  E Ros,et al.  Automatic Paroxysmal Atrial Fibrillation Based on not Fibrillating ECGs , 2004, Methods of Information in Medicine.

[4]  W. Zong,et al.  A methodology for predicting paroxysmal atrial fibrillation based on ECG arrhythmia feature analysis , 2001, Computers in Cardiology 2001. Vol.28 (Cat. No.01CH37287).

[5]  Gary B. Lamont,et al.  Evolutionary Algorithms for Solving Multi-Objective Problems , 2002, Genetic Algorithms and Evolutionary Computation.

[6]  T. Smuc,et al.  Some important R-R interval based paroxysmal atrial fibrillation predictors , 2001, Computers in Cardiology 2001. Vol.28 (Cat. No.01CH37287).

[7]  Friedberg Ck.  Computers in cardiology. , 1970 .

[8]  Ivo F. Sbalzariniy,et al.  Multiobjective optimization using evolutionary algorithms , 2000 .

[9]  P F Angelino,et al.  [Computers in cardiology]. , 1980, Minerva medica.

[10]  Ke-Shiuan Lynn,et al.  A two-stage solution algorithm for paroxysmal atrial fibrillation prediction , 2001, Computers in Cardiology 2001. Vol.28 (Cat. No.01CH37287).

[11]  Albert C. Yang,et al.  Prediction of paroxysmal atrial fibrillation by footprint analysis , 2001, Computers in Cardiology 2001. Vol.28 (Cat. No.01CH37287).

[12]  James McNames,et al.  Prediction of paroxysmal atrial fibrillation by analysis of atrial premature complexes , 2004, IEEE Transactions on Biomedical Engineering.

[13]  F. J. Fernández,et al.  ECG Characterization of paroxysmal atrial fibrillation: parameter extraction and automatic diagnosis algorithm , 2004, Comput. Biol. Medicine.

[14]  D. H. Marks,et al.  A review and evaluation of multiobjective programing techniques , 1975 .

[15]  Peter Kastner,et al.  An automatic ECG processing algorithm to identify patients prone to paroxysmal atrial fibrillation , 2001, Computers in Cardiology 2001. Vol.28 (Cat. No.01CH37287).

[16]  Bruno Sareni,et al.  Fitness sharing and niching methods revisited , 1998, IEEE Trans. Evol. Comput..

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

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

[19]  Joel N. Morse,et al.  Reducing the size of the nondominated set: Pruning by clustering , 1980, Comput. Oper. Res..

[20]  P. John Clarkson,et al.  A Species Conserving Genetic Algorithm for Multimodal Function Optimization , 2002, Evolutionary Computation.

[21]  Samir W. Mahfoud.  Crowding and Preselection Revisited , 1992, PPSN.

[22]  P. de Chazal,et al.  Automated assessment of atrial fibrillation , 2001, Computers in Cardiology 2001. Vol.28 (Cat. No.01CH37287).

[23]  Hartmut Dickhaus,et al.  Screening and prediction of paroxysmal atrial fibrillation by analysis of heart rate variability parameters , 2001, Computers in Cardiology 2001. Vol.28 (Cat. No.01CH37287).

[24]  David J. Hand,et al.  Discrimination and Classification , 1982 .

[25]  P. Langley,et al.  Can paroxysmal atrial fibrillation be predicted? , 2001, Computers in Cardiology 2001. Vol.28 (Cat. No.01CH37287).

[26]  Samir W. Mahfoud.  A Comparison of Parallel and Sequential Niching Methods , 1995, ICGA.