Chaotic multi-swarm whale optimizer boosted support vector machine for medical diagnosis

Abstract Support vector machine (SVM) is a widely used pattern classification method that its classification accuracy is greatly influenced by both kernel parameter setting and feature selection. Therefore, in this study, to perform parameter optimization and feature selection simultaneously for SVM, we propose an improved whale optimization algorithm (CMWOA), which combines chaotic and multi-swarm strategies. Using several well-known medical diagnosis problems of breast cancer, diabetes, and erythemato-squamous, the proposed SVM model, termed CMWOAFS-SVM, was compared with multiple competitive SVM models based on other optimization algorithms including the original algorithm, particle swarm optimization, bacterial foraging optimization, and genetic algorithms. The experimental results demonstrate that CMWOAFS-SVM significantly outperformed all the other competitors in terms of classification performance and feature subset size.

[1]  Jason Weston,et al.  Gene Selection for Cancer Classification using Support Vector Machines , 2002, Machine Learning.

[2]  Gang Wang,et al.  Towards an optimal support vector machine classifier using a parallel particle swarm optimization strategy , 2014, Appl. Math. Comput..

[3]  Andrew Lewis,et al.  Biogeography-based optimisation with chaos , 2014, Neural Computing and Applications.

[4]  Qian Zhang,et al.  An efficient chaotic mutative moth-flame-inspired optimizer for global optimization tasks , 2019, Expert Syst. Appl..

[5]  Pengjun Wang,et al.  Chaos-enhanced synchronized bat optimizer , 2020 .

[6]  Thilo-Thomas Frieb,et al.  Support Vector Neural Networks , 1998 .

[7]  R. Karthikeyan,et al.  Feature Selection and Parameters Optimization of Support Vector Machines Based on Hybrid Glowworm Swarm Optimization for Classification of Diabetic Retinopathy , 2018, Journal of Medical Systems.

[8]  Vladimir N. Vapnik,et al.  The Nature of Statistical Learning Theory , 2000, Statistics for Engineering and Information Science.

[9]  Leandro dos Santos Coelho,et al.  Use of chaotic sequences in a biologically inspired algorithm for engineering design optimization , 2008, Expert Syst. Appl..

[10]  Nick C Fox,et al.  Automatic classification of MR scans in Alzheimer's disease. , 2008, Brain : a journal of neurology.

[11]  Xuehua Zhao,et al.  A balanced whale optimization algorithm for constrained engineering design problems , 2019, Applied Mathematical Modelling.

[12]  Hui Huang,et al.  Toward an optimal kernel extreme learning machine using a chaotic moth-flame optimization strategy with applications in medical diagnoses , 2017, Neurocomputing.

[13]  Huiling Chen,et al.  A new fruit fly optimization algorithm enhanced support vector machine for diagnosis of breast cancer based on high-level features , 2019, BMC Bioinformatics.

[14]  Dayou Liu,et al.  Evolving support vector machines using fruit fly optimization for medical data classification , 2016, Knowl. Based Syst..

[15]  Dayou Liu,et al.  A support vector machine classifier with rough set-based feature selection for breast cancer diagnosis , 2011, Expert Syst. Appl..

[16]  Qiang Li,et al.  An Enhanced Grey Wolf Optimization Based Feature Selection Wrapped Kernel Extreme Learning Machine for Medical Diagnosis , 2017, Comput. Math. Methods Medicine.

[17]  Gang Wang,et al.  A new hybrid method based on local fisher discriminant analysis and support vector machines for hepatitis disease diagnosis , 2011, Expert Syst. Appl..

[18]  Elif Derya Übeyli Comparison of different classification algorithms in clinical decision‐making , 2007, Expert Syst. J. Knowl. Eng..

[19]  Qiang Huang,et al.  Chaos and Bifurcation Control of Torque-Stiffness-Controlled Dynamic Bipedal Walking , 2017, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[20]  Yu Huang,et al.  Path planning for solar-powered UAV in urban environment , 2018, Neurocomputing.

[21]  Majdi M. Mafarja,et al.  Hybrid Whale Optimization Algorithm with simulated annealing for feature selection , 2017, Neurocomputing.

[22]  Hossam Faris,et al.  An enhanced associative learning-based exploratory whale optimizer for global optimization , 2019, Neural Computing and Applications.

[23]  Qian Zhang,et al.  Multi-strategy boosted mutative whale-inspired optimization approaches , 2019, Applied Mathematical Modelling.

[24]  Diego Oliva,et al.  Parameter estimation of photovoltaic cells using an improved chaotic whale optimization algorithm , 2017 .

[25]  Tong Liu,et al.  A fast approach for detection of erythemato-squamous diseases based on extreme learning machine with maximum relevance minimum redundancy feature selection , 2015, Int. J. Syst. Sci..

[26]  Kenneth Revett,et al.  Computer-aided diagnosis of human brain tumor through MRI: A survey and a new algorithm , 2014, Expert Syst. Appl..

[27]  Shengwu Xiong,et al.  Analysis of Bioactive Amino Acids from Fish Hydrolysates with a New Bioinformatic Intelligent System Approach , 2017, Scientific Reports.

[28]  Amir Hossein Gandomi,et al.  Chaotic Krill Herd algorithm , 2014, Inf. Sci..

[29]  Huiling Chen,et al.  An efficient double adaptive random spare reinforced whale optimization algorithm , 2020, Expert Syst. Appl..

[30]  Gang Wang,et al.  Support Vector Machine Based Diagnostic System for Breast Cancer Using Swarm Intelligence , 2012, Journal of Medical Systems.

[31]  Carl Gold,et al.  Model selection for support vector machine classification , 2002, Neurocomputing.

[32]  Huiling Chen,et al.  Chaos Enhanced Bacterial Foraging Optimization for Global Optimization , 2018, IEEE Access.

[33]  Chih-Jen Lin,et al.  LIBSVM: A library for support vector machines , 2011, TIST.

[34]  V. Palanisamy,et al.  Optimal test suite selection in regression testing with testcase prioritization using modified Ann and Whale optimization algorithm , 2017, Cluster Computing.

[35]  Ilias Maglogiannis,et al.  An intelligent system for automated breast cancer diagnosis and prognosis using SVM based classifiers , 2009, Applied Intelligence.

[36]  Cheng-Lung Huang,et al.  A GA-based feature selection and parameters optimizationfor support vector machines , 2006, Expert Syst. Appl..

[37]  Shahryar Rahnamayan,et al.  A novel population initialization method for accelerating evolutionary algorithms , 2007, Comput. Math. Appl..

[38]  Jianhua Gu,et al.  A New Hybrid Intelligent Framework for Predicting Parkinson’s Disease , 2017, IEEE Access.

[39]  Xuehua Zhao,et al.  Parameters identification of photovoltaic cells and modules using diversification-enriched Harris hawks optimization with chaotic drifts , 2020 .

[40]  Aboul Ella Hassanien,et al.  Retinal fundus vasculature multilevel segmentation using whale optimization algorithm , 2018, Signal Image Video Process..

[41]  Ying Huang,et al.  Chaos enhanced grey wolf optimization wrapped ELM for diagnosis of paraquat-poisoned patients , 2019, Comput. Biol. Chem..

[42]  Xuehua Zhao,et al.  Chaos-Induced and Mutation-Driven Schemes Boosting Salp Chains-Inspired Optimizers , 2019, IEEE Access.

[43]  Hossam Faris,et al.  Optimizing connection weights in neural networks using the whale optimization algorithm , 2016, Soft Computing.

[44]  Lufeng Hu,et al.  An efficient machine learning approach for diagnosis of paraquat-poisoned patients , 2015, Comput. Biol. Medicine.

[45]  Andrew Lewis,et al.  The Whale Optimization Algorithm , 2016, Adv. Eng. Softw..

[46]  Kyung-shik Shin,et al.  An application of support vector machines in bankruptcy prediction model , 2005, Expert Syst. Appl..

[47]  Ali Kaveh,et al.  Enhanced whale optimization algorithm for sizing optimization of skeletal structures , 2017 .

[48]  Pengjun Wang,et al.  Efficient multi-population outpost fruit fly-driven optimizers: Framework and advances in support vector machines , 2020, Expert Syst. Appl..

[49]  Hui-Ling Chen,et al.  A New Evolutionary Support Vector Machine with Application to Parkinson's Disease Diagnosis , 2014, ICSI.

[50]  Chih-Jen Lin,et al.  Asymptotic Behaviors of Support Vector Machines with Gaussian Kernel , 2003, Neural Computation.