Hybrid chaotic firefly decision making model for Parkinson’s disease diagnosis

Parkinson’s disease is found as a progressive neurodegenerative condition which affects motor circuit by the loss of up to 70% of dopaminergic neurons. Thus, diagnosing the early stages of incidence is of great importance. In this article, a novel chaos-based stochastic model is proposed by combining the characteristics of chaotic firefly algorithm with Kernel-based Naïve Bayes (KNB) algorithm for diagnosis of Parkinson’s disease at an early stage. The efficiency of the model is tested on a voice measurement dataset that is collected from “UC Irvine Machine Learning Repository.” The dynamics of chaos optimization algorithm will enhance the firefly algorithm by introducing six types of chaotic maps which will increase the diversification and intensification capability of chaos-based firefly algorithm. The objective of chaos-based maps is to select initial values of the population of fireflies and change the value of absorption coefficient so as to increase the diversity of populations and improve the search process to achieve global optima avoiding the local optima. For selecting the most discriminant features from the search space, Naïve Bayesian stochastic algorithm with kernel density estimation as learning algorithm is applied to evaluate the discriminative features from different perspectives, namely, subset size, accuracy, stability, and generalization. The experimental study of the problem established that chaos-based logistic model overshadowed other chaotic models. In addition, four widely used classifiers such as Naïve Bayes classifier, k-nearest neighbor, decision tree, and radial basis function classifier are used to prove the generalization and stability of the logistic chaotic model. As a result, the model identified as the best one and could be used as a decision making tool by clinicians to diagnose Parkinson’s disease patients.

[1]  Jolanta Mizera-Pietraszko,et al.  Rough Set Theory for Supporting Decision Making on Relevance in Browsing Multilingual Digital Resources , 2017, ACIIDS.

[2]  Ivona Brajevic,et al.  An upgraded firefly algorithm with feasibility-based rules for constrained engineering optimization problems , 2018, Journal of Intelligent Manufacturing.

[3]  A. Kaveh,et al.  Optimum design of large steel skeletal structures using chaotic firefly optimization algorithm based on the Gaussian map , 2019, Structural and Multidisciplinary Optimization.

[4]  Leandro dos Santos Coelho,et al.  Firefly algorithm approach based on chaotic Tinkerbell map applied to multivariable PID controller tuning , 2012, Comput. Math. Appl..

[5]  Mohamed Abdel-Baset,et al.  Chaotic Firefly Algorithm for Solving Definite Integral , 2014 .

[6]  Aboul Ella Hassanien,et al.  Feature selection via a novel chaotic crow search algorithm , 2017, Neural Computing and Applications.

[7]  Max A. Little,et al.  Exploiting Nonlinear Recurrence and Fractal Scaling Properties for Voice Disorder Detection , 2007, Biomedical engineering online.

[8]  Bichitrananda Patra,et al.  Genetic Diagnosis of Cancer by Evolutionary Fuzzy-Rough based Neural-Network Ensemble , 2016, Int. J. Knowl. Discov. Bioinform..

[9]  Sujata Dash,et al.  A Comprehensive Review of the Speech Dependent Features and Classification Models used in Identification of Languages , 2016 .

[10]  J. Jankovic Parkinson’s disease: clinical features and diagnosis , 2008, Journal of Neurology, Neurosurgery, and Psychiatry.

[11]  Sujata Dash,et al.  Firefly Algorithm Based Multilingual Named Entity Recognition for Indian Languages , 2018 .

[12]  Ali Narin,et al.  Early prediction of paroxysmal atrial fibrillation based on short-term heart rate variability , 2018, Physica A: Statistical Mechanics and its Applications.

[13]  Ali Narin,et al.  Multi-stage classification of congestive heart failure based on short-term heart rate variability , 2019, Chaos, Solitons & Fractals.

[14]  Matej Crepinsek,et al.  A note on teaching-learning-based optimization algorithm , 2012, Inf. Sci..

[15]  Leandro dos Santos Coelho,et al.  A chaotic firefly algorithm applied to reliability-redundancy optimization , 2011, 2011 IEEE Congress of Evolutionary Computation (CEC).

[16]  Kenji Mizuguchi,et al.  Applying the Naïve Bayes classifier with kernel density estimation to the prediction of protein-protein interaction sites , 2010, Bioinform..

[17]  Adil Baykasoglu,et al.  Adaptive firefly algorithm with chaos for mechanical design optimization problems , 2015, Appl. Soft Comput..

[18]  Jolanta Mizera-Pietraszko Modelling swarm-intelligent systems for medical applications , 2017, 2017 Twelfth International Conference on Digital Information Management (ICDIM).

[19]  G. Wooten,et al.  Are men at greater risk for Parkinson’s disease than women? , 2004, Journal of Neurology, Neurosurgery & Psychiatry.

[20]  Parimala Thulasiraman,et al.  An Enhanced Chaos-Based Firefly Model for Parkinson's Disease Diagnosis and Classification , 2017, 2017 International Conference on Information Technology (ICIT).

[21]  Zong Woo Geem,et al.  A New Heuristic Optimization Algorithm: Harmony Search , 2001, Simul..

[22]  Alireza Askarzadeh,et al.  A novel metaheuristic method for solving constrained engineering optimization problems: Crow search algorithm , 2016 .

[23]  Bichitrananda Patra,et al.  Study of Classification Accuracy of Microarray Data for Cancer Classification using Multivariate and Hybrid Feature Selection Method , 2012 .

[24]  Mohammad Saleh Tavazoei,et al.  Comparison of different one-dimensional maps as chaotic search pattern in chaos optimization algorithms , 2007, Appl. Math. Comput..

[25]  Eid Emary,et al.  Feature selection approach based on moth-flame optimization algorithm , 2016, 2016 IEEE Congress on Evolutionary Computation (CEC).

[26]  Ajith Abraham,et al.  Kernel Based Chaotic Firefly Algorithm for Diagnosing Parkinson's Disease , 2018, HIS.

[27]  Ruppa K. Thulasiram,et al.  A parallel firefly meta-heuristics algorithm for financial option pricing , 2017, 2017 IEEE Symposium Series on Computational Intelligence (SSCI).

[28]  Matjaz Perc,et al.  A review of chaos-based firefly algorithms: Perspectives and research challenges , 2015, Appl. Math. Comput..

[29]  Xin-She Yang,et al.  An improved discrete bat algorithm for symmetric and asymmetric Traveling Salesman Problems , 2016, Eng. Appl. Artif. Intell..

[30]  Max A. Little,et al.  Suitability of Dysphonia Measurements for Telemonitoring of Parkinson's Disease , 2008, IEEE Transactions on Biomedical Engineering.

[31]  Shabnam Sharma,et al.  An Optimal Load Balancing Technique for Cloud Computing Environment using Bat Algorithm , 2016 .

[32]  Farookh Khadeer Hussain,et al.  Support vector regression with chaos-based firefly algorithm for stock market price forecasting , 2013, Appl. Soft Comput..

[33]  F. Wilcoxon Individual Comparisons by Ranking Methods , 1945 .

[34]  Yuming Guo,et al.  Research on Chaotic Firefly Algorithm and the Application in Optimal Reactive Power Dispatch , 2017 .

[35]  Xin-She Yang,et al.  Chaos-Enhanced Firefly Algorithm with Automatic Parameter Tuning , 2011, Int. J. Swarm Intell. Res..

[36]  Xin-She Yang,et al.  Firefly algorithm with chaos , 2013, Commun. Nonlinear Sci. Numer. Simul..

[37]  J. Langston,et al.  Parkinson's disease: current and future challenges. , 2002, Neurotoxicology.

[38]  Qingsong Zhu,et al.  A Novel Image Matting Approach Based on Naive Bayes Classifier , 2012, ICIC.

[39]  Guy Lapalme,et al.  A systematic analysis of performance measures for classification tasks , 2009, Inf. Process. Manag..

[40]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[41]  Jui-Sheng Chou,et al.  Modified firefly algorithm for multidimensional optimization in structural design problems , 2016, Structural and Multidisciplinary Optimization.

[42]  Jianhua Guo,et al.  A Bayesian feature selection paradigm for text classification , 2012, Inf. Process. Manag..

[43]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[44]  E. Parzen On Estimation of a Probability Density Function and Mode , 1962 .

[45]  Aboul Ella Hassanien,et al.  Binary grey wolf optimization approaches for feature selection , 2016, Neurocomputing.

[46]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[47]  Xin-She Yang,et al.  Firefly Algorithms for Multimodal Optimization , 2009, SAGA.

[48]  Ruppa K. Thulasiram,et al.  Modified Firefly Algorithm With Chaos Theory for Feature Selection: A Predictive Model for Medical Data , 2019, Int. J. Swarm Intell. Res..

[49]  G. Ravi,et al.  Chaotic firefly algorithm to solve economic load dispatch problems , 2013, 2013 International Conference on Green Computing, Communication and Conservation of Energy (ICGCE).

[50]  R. Iansek,et al.  Speech impairment in a large sample of patients with Parkinson's disease. , 1998, Behavioural neurology.

[51]  Dirk Helbing,et al.  Saving Human Lives: What Complexity Science and Information Systems can Contribute , 2014, Journal of statistical physics.

[52]  Predrag S. Stanimirovic,et al.  An improved chaotic firefly algorithm for global numerical optimization , 2018, Int. J. Comput. Intell. Syst..

[53]  Danial Taheri Far,et al.  Speech Analysis for Diagnosis of Parkinson’s Disease Using Genetic Algorithm and Support Vector Machine , 2014 .

[54]  Iztok Fister,et al.  On the Randomized Firefly Algorithm , 2014 .

[55]  Rahul Rishi,et al.  Impedance Matching Techniques for Microstrip Patch Antenna , 2017 .

[56]  Jun Li,et al.  An Intelligent Parkinson's Disease Diagnostic System Based on a Chaotic Bacterial Foraging Optimization Enhanced Fuzzy KNN Approach , 2018, Comput. Math. Methods Medicine.

[57]  Minghao Yin,et al.  Animal migration optimization: an optimization algorithm inspired by animal migration behavior , 2014, Neural Computing and Applications.

[58]  Ron Kohavi,et al.  A Study of Cross-Validation and Bootstrap for Accuracy Estimation and Model Selection , 1995, IJCAI.

[59]  Tianxi Cai,et al.  Risk Classification With an Adaptive Naive Bayes Kernel Machine Model , 2015, Journal of the American Statistical Association.

[60]  Mingjuan Xu,et al.  Comparisons of Firefly Algorithm with Chaotic Maps , 2014 .