Biblioteca Digital de Eventos Científicos da UFPR, II Simpósio de Métodos Numéricos em Engenharia

Tamanho da fonte: 
Análise teórica de Máquinas de Vetores Suporte
Evelin Heringer Manoel Krulikovski, Mael Sachine, Ademir Alves Ribeiro

Última alteração: 17-10-2017

Resumo


O objetivo geral deste trabalho foi realizar um estudo teórico sobre Máquinas de Vetores Suporte, que inclui relatar justificativas para o uso de tal técnica e exibir sua interpretação geométrica e perspectiva analítica. Para aplicar a técnica em problemas de classificação, buscamos fundamentar matematicamente sua utilização, visto que envolve um problema de programação quadrática, convexa e com restrições. Para a análise da técnica, utilizamos a teoria de dualidade Lagrangiana, que notamos facilitar os cálculos e a análise das soluções. Estabelecemos algumas implicações e exibimos alguns contraexemplos, para mostrar que certos resultados decorrentes da técnica encontrados na literatura não são precisos.

Palavras-chave


Máquinas de Vetores Suporte; Programação não linear; Otimização com restrições; Dualidade Lagrangiana;

Texto completo: PDF