Feature Extraction of the Alzheimers Disease Images Using DifferentOptimization Algorithms

Alzheimer’s disease (AD) is a type of dementia that causes problems with memory, thinking and behavior. The symptoms of the AD are usually developed slowly and got worse over time, till reach to severe enough stage which can’t interfere with daily tasks. This paper extract the most significant features from 3D MRI AD images using different optimization algorithms. Optimization algorithms are stochastic search methods that simulate the social behavior of species or the natural biological evolution. These algorithms had been used to get near-optimum solutions for large-scale optimization problems. This paper compares the formulation and results of five recent evolutionary optimization algorithms: Particle Swarm Optimization, Bat Algorithm, Genetic Algorithm, Pattern Search, and Simulated Annealing. A brief description of each of these five algorithms had been presented. These five optimization algorithm had been applied to two proposed AD feature extraction algorithms to get near-optimum number of features that gives higher accuracy. The comparisons among the algorithms are presented in terms of number of iteration, number of features and metric parameters. The results show that the Pattern Search optimization algorithm gives higher metric parameters values with lower number of iteration and lower number of features as compared to the other optimization algorithms.

[1]  Okeh Um,et al.  Evaluating Measures of Indicators of Diagnostic Test Performance:Fundamental Meanings and Formulars , 2012 .

[2]  Thaweesak Yingthawornsuk,et al.  Speech Recognition using MFCC , 2012 .

[3]  Juan Manuel Górriz,et al.  NMF-SVM Based CAD Tool Applied to Functional Brain Images for the Diagnosis of Alzheimer's Disease , 2012, IEEE Transactions on Medical Imaging.

[4]  José Luis López-Bonilla,et al.  Optimization Method based on Genetic Algorithms , 2005 .

[5]  C.-Y.C. Chu,et al.  Pattern recognition and machine learning for magnetic resonance images with kernel methods , 2009 .

[6]  Yvan R. Petillot,et al.  Image processing optimization by genetic algorithm with a new coding scheme , 1995, Pattern Recognit. Lett..

[7]  V. Torczon,et al.  Direct search methods: then and now , 2000 .

[8]  John G. Csernansky,et al.  Open Access Series of Imaging Studies (OASIS): Cross-sectional MRI Data in Young, Middle Aged, Nondemented, and Demented Older Adults , 2007, Journal of Cognitive Neuroscience.

[9]  Her-Terng Yau,et al.  Bluetooth Based Chaos Synchronization Using Particle Swarm Optimization and Its Applications to Image Encryption , 2012, Sensors.

[10]  Mohamed A. Elrashidy,et al.  Computer-Aided Diagnosis System for Alzheimer’s Disease Using Different Discrete Transform Techniques , 2016, American journal of Alzheimer's disease and other dementias.

[11]  Edite M. G. P. Fernandes,et al.  A new algorithm to identify all global maximizers based on simulated annealing , 2005 .

[12]  Donald E. Grierson,et al.  Comparison among five evolutionary-based optimization algorithms , 2005, Adv. Eng. Informatics.

[13]  M. A. Abido,et al.  Optimal power flow using particle swarm optimization , 2002 .

[14]  Peter Palensky,et al.  Economic Dispatch Using Modified Bat Algorithm , 2014, Algorithms.

[15]  Sanchita Paul.  Green Cloud: Smart Resource Allocation and Optimization using Simulated Annealing Technique , 2014 .

[16]  Z. Abo-Hammour,et al.  Flight Control Laws Verification Using Continuous Genetic Algorithms , 2013 .

[17]  Fei Yu,et al.  Improved MFCC Feature Extraction Combining Symmetric ICA Algorithm for Robust Speech Recognition , 2012, J. Multim..

[18]  Mohamed Bekkar,et al.  Evaluation Measures for Models Assessment over Imbalanced Data Sets , 2013 .

[19]  Nazmus Sakib,et al.  A Novel Adaptive Bat Algorithm to Control Explorations and Exploitations for Continuous Optimization Problems , 2014 .

[20]  Mujahid Tabassum,et al.  A GENETIC ALGORITHM ANALYSIS TOWARDS OPTIMIZATION SOLUTIONS , 2014 .

[21]  Mohamed M. Dessouky,et al.  Selecting and Extracting Effective Features for Automated Diagnosis of Alzheimer's Disease , 2013 .

[22]  Mohamed A. Elrashidy,et al.  Computer Aided Diagnosis System Feature Extraction of Alzheimer Disease Using MFCC , 2014 .

[23]  M. Prince,et al.  World Alzheimer Report 2015 - The Global Impact of Dementia: An analysis of prevalence, incidence, cost and trends , 2015 .

[24]  Xin-She Yang,et al.  A New Metaheuristic Bat-Inspired Algorithm , 2010, NICSO.

[25]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

[26]  Aliasghar Baziar,et al.  A Novel Self Adaptive Modification Approach Based on Bat Algorithm for Optimal Management of Renewable MG , 2013 .

[27]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[28]  Robert Hooke,et al.  `` Direct Search'' Solution of Numerical and Statistical Problems , 1961, JACM.

[29]  Jan K. Sykulski,et al.  Application of pattern search method to power system valve-point economic load dispatch , 2007 .

[30]  Francisco Jesús Martínez-Murcia,et al.  Computer Aided Diagnosis tool for Alzheimer's Disease based on Mann-Whitney-Wilcoxon U-Test , 2012, Expert Syst. Appl..

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

[32]  M Narayanan,et al.  A Direct Search Method to solve Economic Dispatch Problem with Valve-Point Effect , 2014 .

[33]  Xin-She Yang,et al.  Bat algorithm: a novel approach for global engineering optimization , 2012, 1211.6663.

[34]  Xin-She Yang,et al.  Nature-Inspired Optimization Algorithms: Challenges and Open Problems , 2020, J. Comput. Sci..