Optimizing feature selection through binary charged system search

• Autor(a) principal: Rodrigues, Douglas [UNESP]
• Data de Publicação: 2013
• Outros Autores: Pereira, Luis A. M. [UNESP], Papa, João Paulo [UNESP], Ramos, Caio C. O. [UNESP], Souza, Andre N., Papa, Luciene P.
• Tipo de documento: Artigo de conferência
• Idioma: eng
• Título da fonte: Repositório Institucional da UNESP
• Texto Completo: http://dx.doi.org/10.1007/978-3-642-40261-6_45; http://hdl.handle.net/11449/76647
• topic: Charged System Search; Evolutionary Optimization; Feature Felection; Charged system searches; Evolutionary optimizations; Optimization problems; Optimum-path forests; Selection techniques; Wrapper approach; Image analysis; Optimization

Feature selection aims to find the most important information from a given set of features. As this task can be seen as an optimization problem, the combinatorial growth of the possible solutions may be inviable for a exhaustive search. In this paper we propose a new nature-inspired feature selection technique based on the Charged System Search (CSS), which has never been applied to this context so far. The wrapper approach combines the power of exploration of CSS together with the speed of the Optimum-Path Forest classifier to find the set of features that maximizes the accuracy in a validating set. Experiments conducted in four public datasets have demonstrated the validity of the proposed approach can outperform some well-known swarm-based techniques. © 2013 Springer-Verlag.