Classificador De Máxima Margem Com Norma Arbitrária: Formulação, Algoritmo E Resultados

Villela, Saulo M.; Neto, Raul Fonseca; Leite, Saul C.; Xavier, Adilson Elias

doi:10.21528/cbrn2009-136

Cited by 1 publication

(1 citation statement)

References 5 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Uma importante flexibilidade fornecida pelo Algoritmo de Margem Incremental, IMA p [3], está no fato de poder-se trabalhar livremente com qualquer norma diferenciável relacionada ao vetor w. Para tanto, para diferentes valores de margens fixas, considera-se a solução de sucessivos problemas na forma:…”

Section: Norma Arbitráriaunclassified

Seleção de Características utilizando Busca Ordenada e um Classificador de Larga Margem

Villela¹,

Xavier²,

Neto³

et al. 2016

Anais Do 10. Congresso Brasileiro De Inteligência Computacional

View full text Add to dashboard Cite

Resumo-Máquinas de Vetores Suportes têm sido amplamente utilizadas com bastante eficiência em problemas que possuem uma grande quantidade de variáveis ou características. Neste sentido, torna-se importante o desenvolvimento de novas estratégias para a solução deste tipo de problema que se utilizem de critérios de seleção associados a este tipo de classificador. Neste trabalho propõe-se um novo método para a seleção de subconjuntos de variáveis que utiliza um processo de busca ordenada, também conhecido como best-first, para exploração do espaço de possíveis candidatos. O algoritmo, denominado AOS, utiliza como medida de avaliação os valores de margem calculados a partir da utilização de um classificador de larga margem, denominado IMA. Este classificador, de grande eficiência computacional, permite grande flexibilidade e rapidez na obtenção dos valores de margem possibilitando a solução de problemas de tamanho razoável, com centenas de características, sem que ocorra explosão combinatória. O algoritmo foi testado em vários problemas da literatura e seus resultados comparadosà técnica míope de subconjuntos aninhados denominada RFE-SVM. Uma importante contribuição teórica do trabalho se refere ao desenvolvimento do conceito de margem projetada. A utilização deste valor, computado como a projeção da margem real de um espaço em cada subespaço de dimensão inferior, associado ao algoritmo IMA, permitiu maior eficiência e rapidez na solução dos problemas de classificação e, portanto, no processo de busca como um todo.

show abstract

Section: Norma Arbitráriaunclassified