Optimizing Feature Selection through Binary Charged System Search

Autor(es)

Rodrigues, Douglas ; Pereira, Luis A. M. ; Papa, Joao P. ; Ramos, Caio C. O. ; Souza, Andre N. ; Papa, Luciene P. ; Wilson, R ; Hancock, E ; Bors, A ; Smith, W

• Tipo de documento: Artigo Científico
• Fonte: COMPUTER ANALYSIS OF IMAGES AND PATTERNS, PT I; v. 8047, p. 8-pg., 2013-01-01.

Resumo

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. (AU)

• Processo FAPESP: 09/16206-1 - Novas tendências em reconhecimento de padrões baseado em floresta de caminhos ótimos
• Beneficiário: João Paulo Papa
• Modalidade de apoio: Auxílio à Pesquisa - Jovens Pesquisadores
• Processo FAPESP: 11/14094-1 - Explorando Abordagens de Múltiplos Rótulos por Floresta de Caminhos Ótimos
• Beneficiário: Luis Augusto Martins Pereira
• Modalidade de apoio: Bolsas no Brasil - Mestrado
• Processo FAPESP: 12/14158-2 - Caracterização de Perdas Comerciais em Sistemas de Distribuição de Energia Utilizando Floresta de Caminhos Ótimos e Abordagens Evolucionistas
• Beneficiário: André Nunes de Souza
• Modalidade de apoio: Auxílio à Pesquisa - Regular