Cargando…
An improved chaotic fruit fly optimization based on a mutation strategy for simultaneous feature selection and parameter optimization for SVM and its applications
This paper proposes a new support vector machine (SVM) optimization scheme based on an improved chaotic fly optimization algorithm (FOA) with a mutation strategy to simultaneously perform parameter setting turning for the SVM and feature selection. In the improved FOA, the chaotic particle initializ...
Autores principales: | , , |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
Public Library of Science
2017
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC5378331/ https://www.ncbi.nlm.nih.gov/pubmed/28369096 http://dx.doi.org/10.1371/journal.pone.0173516 |
_version_ | 1782519424875495424 |
---|---|
author | Ye, Fei Lou, Xin Yuan Sun, Lin Fu |
author_facet | Ye, Fei Lou, Xin Yuan Sun, Lin Fu |
author_sort | Ye, Fei |
collection | PubMed |
description | This paper proposes a new support vector machine (SVM) optimization scheme based on an improved chaotic fly optimization algorithm (FOA) with a mutation strategy to simultaneously perform parameter setting turning for the SVM and feature selection. In the improved FOA, the chaotic particle initializes the fruit fly swarm location and replaces the expression of distance for the fruit fly to find the food source. However, the proposed mutation strategy uses two distinct generative mechanisms for new food sources at the osphresis phase, allowing the algorithm procedure to search for the optimal solution in both the whole solution space and within the local solution space containing the fruit fly swarm location. In an evaluation based on a group of ten benchmark problems, the proposed algorithm’s performance is compared with that of other well-known algorithms, and the results support the superiority of the proposed algorithm. Moreover, this algorithm is successfully applied in a SVM to perform both parameter setting turning for the SVM and feature selection to solve real-world classification problems. This method is called chaotic fruit fly optimization algorithm (CIFOA)-SVM and has been shown to be a more robust and effective optimization method than other well-known methods, particularly in terms of solving the medical diagnosis problem and the credit card problem. |
format | Online Article Text |
id | pubmed-5378331 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2017 |
publisher | Public Library of Science |
record_format | MEDLINE/PubMed |
spelling | pubmed-53783312017-04-07 An improved chaotic fruit fly optimization based on a mutation strategy for simultaneous feature selection and parameter optimization for SVM and its applications Ye, Fei Lou, Xin Yuan Sun, Lin Fu PLoS One Research Article This paper proposes a new support vector machine (SVM) optimization scheme based on an improved chaotic fly optimization algorithm (FOA) with a mutation strategy to simultaneously perform parameter setting turning for the SVM and feature selection. In the improved FOA, the chaotic particle initializes the fruit fly swarm location and replaces the expression of distance for the fruit fly to find the food source. However, the proposed mutation strategy uses two distinct generative mechanisms for new food sources at the osphresis phase, allowing the algorithm procedure to search for the optimal solution in both the whole solution space and within the local solution space containing the fruit fly swarm location. In an evaluation based on a group of ten benchmark problems, the proposed algorithm’s performance is compared with that of other well-known algorithms, and the results support the superiority of the proposed algorithm. Moreover, this algorithm is successfully applied in a SVM to perform both parameter setting turning for the SVM and feature selection to solve real-world classification problems. This method is called chaotic fruit fly optimization algorithm (CIFOA)-SVM and has been shown to be a more robust and effective optimization method than other well-known methods, particularly in terms of solving the medical diagnosis problem and the credit card problem. Public Library of Science 2017-04-03 /pmc/articles/PMC5378331/ /pubmed/28369096 http://dx.doi.org/10.1371/journal.pone.0173516 Text en © 2017 Ye et al http://creativecommons.org/licenses/by/4.0/ This is an open access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/4.0/) , which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited. |
spellingShingle | Research Article Ye, Fei Lou, Xin Yuan Sun, Lin Fu An improved chaotic fruit fly optimization based on a mutation strategy for simultaneous feature selection and parameter optimization for SVM and its applications |
title | An improved chaotic fruit fly optimization based on a mutation strategy for simultaneous feature selection and parameter optimization for SVM and its applications |
title_full | An improved chaotic fruit fly optimization based on a mutation strategy for simultaneous feature selection and parameter optimization for SVM and its applications |
title_fullStr | An improved chaotic fruit fly optimization based on a mutation strategy for simultaneous feature selection and parameter optimization for SVM and its applications |
title_full_unstemmed | An improved chaotic fruit fly optimization based on a mutation strategy for simultaneous feature selection and parameter optimization for SVM and its applications |
title_short | An improved chaotic fruit fly optimization based on a mutation strategy for simultaneous feature selection and parameter optimization for SVM and its applications |
title_sort | improved chaotic fruit fly optimization based on a mutation strategy for simultaneous feature selection and parameter optimization for svm and its applications |
topic | Research Article |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC5378331/ https://www.ncbi.nlm.nih.gov/pubmed/28369096 http://dx.doi.org/10.1371/journal.pone.0173516 |
work_keys_str_mv | AT yefei animprovedchaoticfruitflyoptimizationbasedonamutationstrategyforsimultaneousfeatureselectionandparameteroptimizationforsvmanditsapplications AT louxinyuan animprovedchaoticfruitflyoptimizationbasedonamutationstrategyforsimultaneousfeatureselectionandparameteroptimizationforsvmanditsapplications AT sunlinfu animprovedchaoticfruitflyoptimizationbasedonamutationstrategyforsimultaneousfeatureselectionandparameteroptimizationforsvmanditsapplications AT yefei improvedchaoticfruitflyoptimizationbasedonamutationstrategyforsimultaneousfeatureselectionandparameteroptimizationforsvmanditsapplications AT louxinyuan improvedchaoticfruitflyoptimizationbasedonamutationstrategyforsimultaneousfeatureselectionandparameteroptimizationforsvmanditsapplications AT sunlinfu improvedchaoticfruitflyoptimizationbasedonamutationstrategyforsimultaneousfeatureselectionandparameteroptimizationforsvmanditsapplications |