A new fruit fly optimization algorithm enhanced support vector machine for diagnosis of breast cancer based on high-level features

BackgroundIt is of great clinical significance to develop an accurate computer aided system to accurately diagnose the breast cancer. In this study, an enhanced machine learning framework is established to diagnose the breast cancer. The core of this framework is to adopt fruit fly optimization algorithm (FOA) enhanced by Levy flight (LF) strategy (LFOA) to optimize two key parameters of support vector machine (SVM) and build LFOA-based SVM (LFOA-SVM) for diagnosing the breast cancer. The high-level features abstracted from the volunteers are utilized to diagnose the breast cancer for the first time.ResultsIn order to verify the effectiveness of the proposed method, 10-fold cross-validation method is used to make comparison among the proposed method, FOA-SVM (model based on original FOA), PSO-SVM (model based on original particle swarm optimization), GA-SVM (model based on genetic algorithm), random forest, back propagation neural network and SVM. The main novelty of LFOA-SVM lies in the combination of FOA with LF strategy that enhances the quality for FOA, thus improving the convergence rate of the FOA optimization process as well as the probability of escaping from local optimal solution.ConclusionsThe experimental results demonstrate that the proposed LFOA-SVM method can beat other counterparts in terms of various performance metrics. It can very well distinguish malignant breast cancer from benign ones and assist the doctor with clinical diagnosis.

[1]  Anant Madabhushi,et al.  Content-based image retrieval utilizing explicit shape descriptors: applications to breast MRI and prostate histopathology , 2011, Medical Imaging.

[2]  Gang Wang,et al.  A Three-Stage Expert System Based on Support Vector Machines for Thyroid Disease Diagnosis , 2012, Journal of Medical Systems.

[3]  Rubén Urraca,et al.  Evaluation of a novel GA-based methodology for model structure selection: The GA-PARSIMONY , 2018, Neurocomputing.

[4]  Jihong Ouyang,et al.  An Efficient Diagnosis System for Parkinson's Disease Using Kernel-Based Extreme Learning Machine with Subtractive Clustering Features Weighting Approach , 2014, Comput. Math. Methods Medicine.

[5]  G. Wiselin Jiji,et al.  An enhanced particle swarm optimization with levy flight for global optimization , 2016, Appl. Soft Comput..

[6]  Metin Nafi Gürcan,et al.  Computerized classification of intraductal breast lesions using histopathological images , 2011, IEEE Transactions on Biomedical Engineering.

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

[8]  Liang Gao,et al.  An improved fruit fly optimization algorithm for continuous function optimization problems , 2014, Knowl. Based Syst..

[9]  Parham Pahlavani,et al.  An efficient modified grey wolf optimizer with Lévy flight for optimization tasks , 2017, Appl. Soft Comput..

[10]  Steven Salzberg,et al.  On Comparing Classifiers: Pitfalls to Avoid and a Recommended Approach , 1997, Data Mining and Knowledge Discovery.

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

[12]  Wen-Tsao Pan,et al.  A new Fruit Fly Optimization Algorithm: Taking the financial distress model as an example , 2012, Knowl. Based Syst..

[13]  Shengyao Wang,et al.  A novel binary fruit fly optimization algorithm for solving the multidimensional knapsack problem , 2013, Knowl. Based Syst..

[14]  Rui Yao,et al.  A novel intelligent diagnosis method using optimal LS-SVM with improved PSO algorithm , 2017, Soft Computing.

[15]  Xuehua Zhao,et al.  An improved grasshopper optimization algorithm with application to financial stress prediction , 2018, Applied Mathematical Modelling.

[16]  Oscar Castillo,et al.  Cuckoo Search via Lévy Flights and a Comparison with Genetic Algorithms , 2015, Fuzzy Logic Augmentation of Nature-Inspired Optimization Metaheuristics.

[17]  Huiru Zhao,et al.  Annual Electric Load Forecasting by a Least Squares Support Vector Machine with a Fruit Fly Optimization Algorithm , 2012 .

[18]  A. Jemal,et al.  Global cancer statistics, 2012 , 2015, CA: a cancer journal for clinicians.

[19]  Harish Sharma,et al.  Lévy flight artificial bee colony algorithm , 2016, Int. J. Syst. Sci..

[20]  Anant Madabhushi,et al.  A boosted classifier for integrating multiple fields of view: Breast cancer grading in histopathology , 2011, 2011 IEEE International Symposium on Biomedical Imaging: From Nano to Macro.

[21]  Ilya Pavlyukevich.  Lévy flights, non-local search and simulated annealing , 2007, J. Comput. Phys..

[22]  Xiaoqin Zhang,et al.  Automatic Analysis of Microaneurysms Turnover to Diagnose the Progression of Diabetic Retinopathy , 2018, IEEE Access.

[23]  Xianchuan Wang,et al.  A New Effective Machine Learning Framework for Sepsis Diagnosis , 2018, IEEE Access.

[24]  Xiaowei Yang,et al.  A GA-based feature selection and parameter optimization for linear support higher-order tensor machine , 2014, Neurocomputing.

[25]  A. Madabhushi,et al.  Histopathological Image Analysis: A Review , 2009, IEEE Reviews in Biomedical Engineering.

[26]  Mehmet Fatih Akay,et al.  Support vector machines combined with feature selection for breast cancer diagnosis , 2009, Expert Syst. Appl..

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

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

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

[30]  Changfei Tong,et al.  An intelligent prognostic system for analyzing patients with paraquat poisoning using arterial blood gas indexes. , 2017, Journal of pharmacological and toxicological methods.

[31]  Corinna Cortes,et al.  Support-Vector Networks , 1995, Machine Learning.

[32]  Hui Huang,et al.  Developing a new intelligent system for the diagnosis of tuberculous pleural effusion , 2018, Comput. Methods Programs Biomed..

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

[34]  Manohar Kuse,et al.  A Classification Scheme for Lymphocyte Segmentation in H&E Stained Histology Images , 2010, ICPR Contests.

[35]  Zhen Liu,et al.  A lévy flight-based shuffled frog-leaping algorithm and its applications for continuous optimization problems , 2016, Appl. Soft Comput..

[36]  Xin-She Yang,et al.  Cuckoo Search via Lévy flights , 2009, 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC).

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

[38]  Yılmaz Kaya,et al.  A new intelligent classifier for breast cancer diagnosis based on a rough set and extreme learning machine: RS + ELM , 2013 .

[39]  Wu Deng,et al.  A novel collaborative optimization algorithm in solving complex optimization problems , 2016, Soft Computing.

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

[41]  Constantin F. Aliferis,et al.  GEMS: A system for automated cancer diagnosis and biomarker discovery from microarray gene expression data , 2005, Int. J. Medical Informatics.

[42]  Huiling Chen,et al.  A New Evolutionary Machine Learning Approach for Identifying Pyrene Induced Hepatotoxicity and Renal Dysfunction in Rats , 2019, IEEE Access.

[43]  Robert G. Reynolds,et al.  A balanced fuzzy Cultural Algorithm with a modified Levy flight search for real parameter optimization , 2018, Inf. Sci..

[44]  Bo Li,et al.  Study on an improved adaptive PSO algorithm for solving multi-objective gate assignment , 2017, Applied Soft Computing.

[45]  A. Jemal,et al.  Global cancer statistics , 2011, CA: a cancer journal for clinicians.

[46]  Ingoo Han,et al.  Hybrid genetic algorithms and support vector machines for bankruptcy prediction , 2006, Expert Syst. Appl..

[47]  Xuehua Zhao,et al.  An Effective Machine Learning Approach for Identifying the Glyphosate Poisoning Status in Rats Using Blood Routine Test , 2018, IEEE Access.

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

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