Título: Poda em Grafo de Classificador OPF Utilizando Algoritmo de Otimização por Colônia de Formigas
Autores: Detroz, Juliana Patrícia; Parpinelli, Rafael Stubs
Resumo: OPF (Optimum-path Forest) é um método de classificação que reduz a tarefa de reconhecimento de padrões a um problema combinatorial. Porém, o tempo de classificação deste cresce proporcionalmente ao tamanho da base de treinamento. Uma tratativa consiste na identificação de amostras de pouca relevância, a fim de reduzir o conjunto de treinamento. Desta forma, este artigo tem como objetivo propor um método de poda de grafo classificador OPF através de aplicação baseada na metaheurística Ant Colony Optimization. Foram realizados dois experimentos variando a influência do valor heurístico e da trilha de feromônio. Os resultados mostraram que a aplicação proposta atende ao objetivo, encontrando soluções candidatas que apresentam redução de aproximadamente 60% do número de nós em relação ao grafo original, reduzindo o tempo de classificação médio em aproximadamente 75% e alcançando taxa de acerto média de 86,5%.
Palavras-chave: Poda OPF; Floresta de Caminhos Ótimos; Otimização por Colônia de Formigas; Reconhecimento de padrões
Páginas: 6
Código DOI: 10.21528/CBIC2015-007
Artigo em pdf: cbic2015_submission_7.pdf
Arquivo BibTeX: cbic2015_submission_7.bib