Um Classificador Kernel Composto por um Comitê de Perceptrons Balanceados

Título: Um Classificador Kernel Composto por um Comitê de Perceptrons Balanceados

Autores: Enes, Karen Braga; Villela, Saulo Moraes; Fonseca Neto, Raul

Resumo: Recentemente, abordagens baseadas em comitês de classificadores e métodos ensemble têm sido bastante exploradas por serem uma alternativa simples e eficaz para a construção de classificadores mais acurados. A melhoria da capacidade de generalização de um ensemble está diretamente relacionada a acurácia de cada classificador individual, bem como a diversidade dos classificadores que o compõem. Sendo assim, contribuições nesse escopo ainda são relevantes. Nesse trabalho, é apresentada uma extensão de um modelo ensemble baseado em Perceptrons balanceados que permite a inclusão de funções kernel e a solução de problemas não-linearmente separáveis. Visando a melhoria da acurácia do classificador individual, o hiperplano solução é balanceado. Além disso, uma medida de dissimilaridade é introduzida com intuito de maximizar a diversidade do ensemble. Essa estratégia permite a aceitação de um novo componente no comitê se, e somente se, uma distância mínima pré-estabelecida é mantida entre o novo candidato e todos os outros componentes. Um estudo experimental foi conduzido em bases de dados não-linearmente separáveis. Os resultados obtidos mostraram que o método proposto foi capaz de superar outros algoritmos avaliados, como o AdaBoost e o SVM, na maior parte dos casos testados. Além disso, o método proposto superou consistentemente o classificador de base empregado.

Palavras-chave: Ensemble; Perceptron Kernel; Classificação

Páginas: 6

Código DOI: 10.21528/CBIC2015-035

Artigo em pdf: cbic2015_submission_35.pdf

Arquivo BibTeX: cbic2015_submission_35.bib