Show simple item record

dc.contributor.authorKrulikovski, Evelin Heringer Manoelpt_BR
dc.contributor.otherSachine, Maelpt_BR
dc.contributor.otherRibeiro, Ademir Alves, 1968-pt_BR
dc.contributor.otherUniversidade Federal do Paraná. Setor de Ciências Exatas. Programa de Pós-Graduação em Matemáticapt_BR
dc.date.accessioned2018-06-04T16:24:52Z
dc.date.available2018-06-04T16:24:52Z
dc.date.issued2017pt_BR
dc.identifier.urihttp://hdl.handle.net/1884/52189
dc.descriptionOrientadora : Profª. Drª. Mael Sachinept_BR
dc.descriptionCoorientador : Prof. Dr. Ademir Alves Ribeiropt_BR
dc.descriptionDissertação (mestrado) - Universidade Federal do Paraná, Setor de Ciências Exatas, Programa de Pós-Graduação em Matemática. Defesa: Curitiba, 31/07/2017pt_BR
dc.descriptionInclui referências : f. 110-112pt_BR
dc.description.abstractResumo: O objetivo geral deste trabalho foi realizar um estudo te.rico e uma pequena aplica..o sobre SVM, 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. Alem disso, reescrevemos resultados que usam ponto de sela, sem precisar deste conceito. Estabelecemos algumas implicações e exibimos alguns contraexemplos, para mostrar que certos resultados decorrentes da técnica SVM encontrados na literatura não são precisos. Foram feitas algumas comparações, para analisar os diferentes parâmetros da função Kernel Gaussiana, usada para resolver o problema quando não for possível encontrar uma função de decisão no espaço de entrada. Verificamos que a eficiência da técnica depende da escolha do parâmetro de regulariza.ao, da função Kernel e seus respectivos parâmetros. Tal técnica foi testada sobre um banco de dados criado artificialmente e composto de imagens de caracteres. Para a implementação computacional, usamos a interface do programa Algencan e algumas funções próprias do Matlab. Palavras-chave: Máquinas de Vetores Suporte. Programa.ao não linear. Otimização com restrições. Dualidade Lagrangiana. Processamento de imagens. Algencan.pt_BR
dc.description.abstractAbstract: The general objective of this work was to perform a theoretical study and a small application about SVM, which includes reporting justifications for the use of such technique and showing its geometric interpretation and analytical perspective. In order to apply the technique to classification problems, we seek to base its use mathematically, since it involves a quadratic, convex and constrained programming problem. For the analysis of the technique, we use the theory of Lagrangian duality, which we noticed to facilitate the calculations and the analysis of the solutions. In addition, we rewrite results using a saddle point, without needing this concept. We have established some implications and have shown some counterexamples to show that certain results from the SVM technique found in the literature are not accurate. Some comparisons have been made to analyze the different parameters of the Gaussian kernel function used to solve the problem when it is not possible to find a decision function in the input space. We have verified that the efficiency of the technique depends on the choice of the regularization parameter, the kernel function and its parameters. This technique was tested on an artificially created database composed of character images. For the computational implementation, we used the Algencan program interface and some of Matlab's own functions. Keywords: Support Vector Machine. Nonlinear programming. Optimization with constraints. Lagrangian duality. Image processing. Algencan.pt_BR
dc.format.extent112 f. : il.pt_BR
dc.format.mimetypeapplication/pdfpt_BR
dc.languagePortuguêspt_BR
dc.relationDisponível em formato digitalpt_BR
dc.subjectMatematicapt_BR
dc.subjectProcessamento de imagenspt_BR
dc.subjectÁlgebra linearpt_BR
dc.subjectProgramação não-linearpt_BR
dc.subjectTesespt_BR
dc.titleAnálise teórica de máquinas de vetores suporte e aplicação a classificação de caracterespt_BR
dc.typeDissertaçãopt_BR


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record