A wrapper approach for feature selection based on Bat Algorithm and Optimum-Path Forest
Nenhuma Miniatura disponível
Data
2013-10-10
Autores
Rodrigues, Douglas
Pereira, Luís A.M.
Nakamura, Rodrigo Y.M.
Costa, Kelton A.P.
Yang, Xin-She
Souza, André N.
Papa, João Paulo [UNESP]
Título da Revista
ISSN da Revista
Título de Volume
Editor
Resumo
Besides optimizing classifier predictive performance and addressing the curse of the dimensionality problem, feature selection techniques support a classification model as simple as possible. In this paper, we present a wrapper feature selection approach based on Bat Algorithm (BA) and Optimum-Path Forest (OPF), in which we model the problem of feature selection as an binary-based optimization technique, guided by BA using the OPF accuracy over a validating set as the fitness function to be maximized. Moreover, we present a methodology to better estimate the quality of the reduced feature set. Experiments conducted over six public datasets demonstrated that the proposed approach provides statistically significant more compact sets and, in some cases, it can indeed improve the classification effectiveness. © 2013 Elsevier Ltd. All rights reserved.
Descrição
Palavras-chave
Bat Algorithm, Dimensionality reduction, Optimum-Path Forest, Swarm intelligence
Como citar
Expert Systems with Applications.