Tamanho da fonte:
Análise teórica de Máquinas de Vetores Suporte
Ú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