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

BMC Bioinformatics. 2019 Jun 10;20(Suppl 8):290. doi: 10.1186/s12859-019-2771-z.

Abstract

Background: It 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.

Results: In 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.

Conclusions: The 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.

Keywords: Breast cancer diagnosis; Fruit fly optimization; Levy flight; Parameter optimization; Support vector machine.

MeSH terms

  • Animals
  • Breast Neoplasms / diagnosis*
  • Drosophila melanogaster / physiology*
  • Female
  • Humans
  • Neural Networks, Computer
  • Reproducibility of Results
  • Support Vector Machine*