Algoritmo de Seleção de Classificadores para Reconhecimento de Padrões

Título: Algoritmo de Seleção de Classificadores para Reconhecimento de Padrões

Autores: Silva, Willamos A. S e; Bastos-Filho, Carmelo J. A.

Resumo: Este artigo apresenta uma proposta de algoritmo para classificação de padrões baseado em comitê de classificadores. A seleção de classificadores é realizada entre as soluções não dominadas geradas por um algoritmo de otimização multi-objetivo. Esta seleção é baseada em uma técnica de exclusão visando minimizar o espaçamento médio das soluções (spacing) no espaço de objetivos. Para validação da proposta foram utilizados classificadores do tipo AdaBoost. O algoritmo multi-objetivo utilizado para geração das soluções não dominadas foi o DFMOPSO (Diversity Factor Multi-Objective Particle Swarm Optimization) e o mecanismo de exclusão de classificadores foi baseado em spacing. Os comitês de classificadores gerados apresentaram soluções que dominam as soluções da frente de Pareto gerado a partir do treinamento efetuado. Após aplicar o algoritmo de exclusão de classificadores, obteve-se um resultado melhor do que o comitê com todas as soluções do Pareto inicial. Foram realizados testes num problema de detecção de plaquetas e nesta base observou-se uma melhoria de 28% na taxa de falso negativo (miss rate) e 48% na taxa de falso positivo.

Palavras-chave: Otimização Multi-Objetivo; AdaBoost; Comitês; Seleção de Classificadores

Páginas: 6

Código DOI: 10.21528/CBIC2015-086

Artigo em pdf: cbic2015_submission_86.pdf

Arquivo BibTeX: cbic2015_submission_86.bib