Título: Análise de Métodos Construtivos, Busca Local e Metaheurísticas para o Problema de Seleção de Características
Autores: Rocha, Honovan Paz; Ladeira, Rafael Wilson Soares; Braga, Antônio de Pádua
Resumo: As dificuldades encontradas na tarefa de classificação de padrões quando são utilizadas bases de dados com grande dimensionalidade tornam a tarefa de seleção de características essencial. Neste trabalho apresentam-se comparações de heurísticas e metaheurísticas utilizadas com o objetivo de se encontrar o menor conjunto de variáveis sem perda de eficácia na tarefa de classificação. Além da utilização de métodos clássicos para seleção, propõe-se no trabalho uma abordagem que utiliza um filtro uni-variado para rankear o conjunto total de características de forma a medir a relevância individual de cada uma em relação à discriminação entre classes, sendo este rank utilizado na etapa construtiva de um método GRASP. A utilização deste filtro caracterizou a abordagem utilizada como um método híbrido para seleção de características, devido à exigência da combinação entre um método puramente estatístico e uma avaliação baseada num classificador, para realização da estratégia de busca pelo espaço de características. Os experimentos realizados demonstraram eficácia da abordagem quanto à acurácia, mas o custo computacional é elevado quando são utilizadas bases de dados de maior dimensionalidade.
Palavras-chave: Seleção de Características; GRASP; Busca Tabu; F-Score
Páginas: 6
Código DOI: 10.21528/CBIC2015-091
Artigo em pdf: cbic2015_submission_91.pdf
Arquivo BibTeX: cbic2015_submission_91.bib