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...

Descripción completa

Detalles Bibliográficos
Autores principales: Ye, Fei, Lou, Xin Yuan, Sun, Lin Fu
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