CLASSIFICADOR DE MÁXIMA MARGEM COM NORMA ARBITRÁRIA: FORMULAÇÃO, ALGORITMO E RESULTADOS

Título: CLASSIFICADOR DE MÁXIMA MARGEM COM NORMA ARBITRÁRIA: FORMULAÇÃO, ALGORITMO E RESULTADOS

Autores: Villela, Saulo M.; Neto, Raul F.; Leite, Saul C.; Xavier, Adilson E.

Resumo: Este trabalho tem como objetivo apresentar uma nova formulação para o problema de obtenção de um classificador de máxima margem com norma arbitrária. O trabalho apresenta, também, um novo algoritmo baseado na solução de ducessivos sistemas de inequações com o uso de uma versão modificada do algoritmode treinamento do perceptron. A sua grande vantagem consiste na sua flexibilidade, que permite a utilização de diferentes valores de norma, ao contrário de algumas formulações especiais existentes que se restrigem à utilização das normas L1 e L∞. O algoritmo foi chamado de IMAp pois se trata de um caso especial do algoritmo IMA desenvolvido para a observação de classificadores de máxima margem com o uso da norma euclidiana.

Palavras-chave: Classificadores Lineares; Máquinas de Vetores Suportes; Normas conjugadas; Perceptron

Páginas: 5

Código DOI: 10.21528/CBRN2009-136

Artigo em PDF: 136_CBRN2009.pdf

Arquivo BibTex: 136_CBRN2009.bib