Atenção:
O eduCAPES é um repositório de objetos educacionais, não sendo responsável por materiais de terceiros submetidos na plataforma. O usuário assume ampla e total responsabilidade quanto à originalidade, à titularidade e ao conteúdo, citações de obras consultadas, referências e outros elementos que fazem parte do material que deseja submeter. Recomendamos que se reporte diretamente ao(s) autor(es), indicando qual parte do material foi considerada imprópria (cite página e parágrafo) e justificando sua denúncia.
Caso seja o autor original de algum material publicado indevidamente ou sem autorização, será necessário que se identifique informando nome completo, CPF e data de nascimento. Caso possua uma decisão judicial para retirada do material, solicitamos que informe o link de acesso ao documento, bem como quaisquer dados necessários ao acesso, no campo abaixo.
Todas as denúncias são sigilosas e sua identidade será preservada. Os campos nome e e-mail são de preenchimento opcional. Porém, ao deixar de informar seu e-mail, um possível retorno será inviabilizado e/ou sua denúncia poderá ser desconsiderada no caso de necessitar de informações complementares.
Metadados | Descrição | Idioma |
---|---|---|
Autor(es): dc.contributor | Matioli, Luiz Carlos, 1961- | - |
Autor(es): dc.contributor | Pedroso, Lucas Garcia, 1981- | - |
Autor(es): dc.contributor | Universidade Federal do Paraná. Setor de Tecnologia. Programa de Pós-Graduação em Métodos Numéricos em Engenharia | - |
Autor(es): dc.creator | Bello, Tiago Lino | - |
Data de aceite: dc.date.accessioned | 2025-09-01T13:24:16Z | - |
Data de disponibilização: dc.date.available | 2025-09-01T13:24:16Z | - |
Data de envio: dc.date.issued | 2024-01-21 | - |
Data de envio: dc.date.issued | 2024-01-21 | - |
Data de envio: dc.date.issued | 2022 | - |
Fonte completa do material: dc.identifier | https://hdl.handle.net/1884/86171 | - |
Fonte: dc.identifier.uri | http://educapes.capes.gov.br/handle/1884/86171 | - |
Descrição: dc.description | Orientador: Dr. Luiz Carlos Matioli | - |
Descrição: dc.description | Coorientador: Dr. Lucas Garcia Pedroso | - |
Descrição: dc.description | Tese (doutorado) - Universidade Federal do Paraná, Setor de Tecnologia, Programa de Pós-Graduação em Métodos Numéricos em Engenharia. Defesa : Curitiba, 25/08/2023 | - |
Descrição: dc.description | Inclui referências | - |
Descrição: dc.description | Área de concentração: Programação Matemática | - |
Descrição: dc.description | Resumo: Neste trabalho, pesquisou-se e implementou-se m'etodos de Otimiza?c˜ao para treinamento em M'aquina de Vetores de Suporte. O foco principal consiste em analisar o desempenho de cada um deles e se algum se sai melhor que os demais em termos de tempo computacional e m'etricas de classifica?c˜ao. Tais m'etodos de Otimiza?c˜ao foram propostos para problemas gen'ericos de Otimiza?c˜ao n˜ao Linear restritos, e aqui objetivou-se adapt'a-los ao problema de treinamento de M'aquina de Vetores Suporte. Dessa forma, foram implementados m'etodos das classes de proje?c˜ao, Pontos Interiores, Restri?c˜oes Ativas, Lagrangiano Aumentados e Filtro. Esses algoritmos foram implementados em MATLAB®, e experimentos num'ericos foram conduzidos a partir da aplica?c˜ao de conjuntos de dados gerados aleatoriamente e de reposit'orios de Aprendizado de M'aquina. Dos experimentos realizados, analisando sob a 'otica de qualidade de solu?c˜oes encontradas, an'alise de sobrevivˆencia, perfil de desempenho de treinamento, bem como observando m'etricas de tempo de treinamento, acur'acia, F1 Score e coeficiente de correla?c˜ao de Matthews, os resultados indicam que at'e mesmo uma implementa?c˜ao ingˆenua do algoritmo de Restri?c˜oes Ativas baseado em Otimiza?c˜ao Sequencial M'?nima foi mais eficiente na maioria dos crit'erios quando comparado aos demais algoritmos implementados. | - |
Descrição: dc.description | Abstract: In this work, Optimization methods were researched and implemented for training Support Vector Machine. The main focus is to analyze the performance of each method and determine if any outperforms the others in terms of computational time and classification metrics. These Optimization methods were originally proposed for generic problems of constrained non-linear Optimization, and the objective here was to adapt them to the problem of Support Vector Machine training. Thus, methods from the classes of projection, Interior Points, Active Sets, Augmented Lagrangian, and Filter method were implemented. These algorithms were implemented in MATLAB®, and numerical experiments were conducted using randomly generated datasets and Machine Learning repositories. From the performed experiments, analyzing from the perspective of quality of solutions found, survival analysis, training performance profile, as well as observing training time, accuracy, F1 Score, and Matthews correlation coefficient, the results indicate that even a na¨?ve implementation of the Active Set algorithm based on Sequential Minimal Optimization was more efficient in most criteria compared to the other implemented algorithms. | - |
Formato: dc.format | 1 recurso online : PDF. | - |
Formato: dc.format | application/pdf | - |
Formato: dc.format | application/pdf | - |
Palavras-chave: dc.subject | Otimização matemática | - |
Palavras-chave: dc.subject | Algorítmos | - |
Palavras-chave: dc.subject | Aprendizado do computador | - |
Palavras-chave: dc.subject | Vetores | - |
Palavras-chave: dc.subject | Análise Numérica | - |
Título: dc.title | Performance de métodos de otimização aplicados ao problema de treinamento de máquinas de vetores suporte | - |
Aparece nas coleções: | Repositório Institucional - Rede Paraná Acervo |
O Portal eduCAPES é oferecido ao usuário, condicionado à aceitação dos termos, condições e avisos contidos aqui e sem modificações. A CAPES poderá modificar o conteúdo ou formato deste site ou acabar com a sua operação ou suas ferramentas a seu critério único e sem aviso prévio. Ao acessar este portal, você, usuário pessoa física ou jurídica, se declara compreender e aceitar as condições aqui estabelecidas, da seguinte forma: