• Informações do Trabalho

Titulo ALGORITMO DE MARGEM INCREMENTAL PARA PROBLEMAS DE REGRESSÃO Subtítulo Autor Roberto Carlos Soares Nalon Pereira Souza Orientador Raul Fonseca Neto Resumo O presente trabalho procura apresentar um novo algoritmo para solução de problemas de regressão, chamado de Algoritmo de Margem Incremental. Esse algoritmo utiliza uma única formulação baseada em um sistema de inequações, computa soluções equivalentes às soluções SV Regressor, não utiliza pacotes de programação linear ou não linear e garante sempre uma solução. Para tanto vale-se somente de uma estratégia de adaptação para o valor da margem, no caso da classificação, e do valor do raio do tubo, no caso da regressão, e a solução de um sistema de inequações. Inicialmente são apresentados conceitos fundamentais sobre a área de estudo, como conceitos básicos de classificação e regressão, o modelo perceptron e máquinas de vetores suporte. São apresentados também o modelo do perceptron de margem fixa e o algoritmo de margem incremental. Ao final são apresentados testes comparativos e uma proposta de exibilização da margem. Palavras-Chave