Método das direções alternadas para multiplicadores com aplicações em problemas de suporte vetorial distribuído

Detalhes bibliográficos
Autor(a) principal: Dadauto, Caio Vinícius, 1990-
Data de Publicação: 2018
Tipo de documento: Tese
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
Texto Completo: https://hdl.handle.net/20.500.12733/1633772
Resumo: Orientador: Paulo José da Silva e Silva
id UNICAMP-30_5d713fda057bfbfdde1ad52ae80e3305
oai_identifier_str oai::1014537
network_acronym_str UNICAMP-30
network_name_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository_id_str
spelling Método das direções alternadas para multiplicadores com aplicações em problemas de suporte vetorial distribuídoAlternating directions method of multipliers with applications in distributed support vector problemsOtimização matemáticaProgramação convexaAprendizado de máquinaMathematical optimizationConvex programmingMachine learningOrientador: Paulo José da Silva e SilvaDissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matemática Estatística e Computação CientíficaResumo: Essa dissertação trata do paradigma de máquina de suporte vetorial (SVM) aplicado a um problema de aprendizado supervisionado, com o conjunto de treino distribuído entre agentes de uma rede conexa em que a comunicação dos dados de treino é proibida. Para tanto, o SVM é reescrito como um conjunto de subproblemas de otimização convexa que podem ser computados por cada agente de forma síncrona, bastando para isso apenas a comunicação de determinados vetores, os quais são de consenso a toda rede. Esses subproblemas são introduzidos através da aplicação do método de direções alternadas para multiplicadores (ADMM). Visto a importância desse método e desse paradigma à abordagem distribuída do SVM, os aspectos teóricos relevantes ao ADMM e ao SVM são tratados de forma rigorosa no início dessa dissertação. São apresentadas duas variantes para o SVM distribuído, sendo uma para a classificação linear e outra para a classificação não linear. Por fim, são realizadas simulações numéricas que justificam o uso do método proposto. De fato, o método apresenta, para ambas as variantes, capacidade preditiva superior a aplicação do SVM apenas sobre os dados de um único agente sem a colaboração com toda a rede. Ademais, a variante para a classificação linear apresenta um modelo tão acurado quanto o modelo proveniente da aplicação do SVM linear a todo conjunto de dadosAbstract: This dissertation deals with the support vector machine (SVM) classifier applied to a supervised learning problem where the training data is distributed among the agents of a connected network that can not to share all information. To achieve this, the SVM is rewritten as a set of convex optimization subproblems that can be computed synchronously for each agent. Those subproblems are introduced by the alternating direction method of multipliers (ADMM). As these ideas are important to distributed SVM approach, the main theoretical aspects for ADMM and SVM are formally discussed in the beginning of this dissertation. Two variants of distributed SVM are proposed, namely the approach to linear and another for nonlinear classification. Lastly, numerical simulations that justify the use of the proposed method. In fact, the method shows, for both variants, greater predictive capacity than the application of the SVM to the data from only one agent without the collaboration with the whole network. Moreover, the variant for linear classification shows a model that is as accurate as the model from the application of the linear SVM in the whole data setMestradoMatemática AplicadaMestre em Matemática AplicadaCNPQ132125/2016-1[s.n.]Silva, Paulo José da Silva e, 1973-Martínez Pérez, José MarioAlves, Maicon MarquesUniversidade Estadual de Campinas (UNICAMP). Instituto de Matemática, Estatística e Computação CientíficaPrograma de Pós-Graduação em Matemática AplicadaUNIVERSIDADE ESTADUAL DE CAMPINASDadauto, Caio Vinícius, 1990-20182018-03-19T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdf1 recurso online (107 p.) : il., digital, arquivo PDF.https://hdl.handle.net/20.500.12733/1633772DADAUTO, Caio Vinícius. Método das direções alternadas para multiplicadores com aplicações em problemas de suporte vetorial distribuído. 2018. 1 recurso online (107 p.) Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matemática Estatística e Computação Científica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1633772. Acesso em: 3 set. 2024.https://repositorio.unicamp.br/acervo/detalhe/1014537Requisitos do sistema: Software para leitura de arquivo em PDFporreponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)instname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccess2018-06-26T11:08:11Zoai::1014537Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2018-06-26T11:08:11Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv Método das direções alternadas para multiplicadores com aplicações em problemas de suporte vetorial distribuído
Alternating directions method of multipliers with applications in distributed support vector problems
title Método das direções alternadas para multiplicadores com aplicações em problemas de suporte vetorial distribuído
spellingShingle Método das direções alternadas para multiplicadores com aplicações em problemas de suporte vetorial distribuído
Dadauto, Caio Vinícius, 1990-
Otimização matemática
Programação convexa
Aprendizado de máquina
Mathematical optimization
Convex programming
Machine learning
title_short Método das direções alternadas para multiplicadores com aplicações em problemas de suporte vetorial distribuído
title_full Método das direções alternadas para multiplicadores com aplicações em problemas de suporte vetorial distribuído
title_fullStr Método das direções alternadas para multiplicadores com aplicações em problemas de suporte vetorial distribuído
title_full_unstemmed Método das direções alternadas para multiplicadores com aplicações em problemas de suporte vetorial distribuído
title_sort Método das direções alternadas para multiplicadores com aplicações em problemas de suporte vetorial distribuído
author Dadauto, Caio Vinícius, 1990-
author_facet Dadauto, Caio Vinícius, 1990-
author_role author
dc.contributor.none.fl_str_mv Silva, Paulo José da Silva e, 1973-
Martínez Pérez, José Mario
Alves, Maicon Marques
Universidade Estadual de Campinas (UNICAMP). Instituto de Matemática, Estatística e Computação Científica
Programa de Pós-Graduação em Matemática Aplicada
UNIVERSIDADE ESTADUAL DE CAMPINAS
dc.contributor.author.fl_str_mv Dadauto, Caio Vinícius, 1990-
dc.subject.por.fl_str_mv Otimização matemática
Programação convexa
Aprendizado de máquina
Mathematical optimization
Convex programming
Machine learning
topic Otimização matemática
Programação convexa
Aprendizado de máquina
Mathematical optimization
Convex programming
Machine learning
description Orientador: Paulo José da Silva e Silva
publishDate 2018
dc.date.none.fl_str_mv 2018
2018-03-19T00:00:00Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://hdl.handle.net/20.500.12733/1633772
DADAUTO, Caio Vinícius. Método das direções alternadas para multiplicadores com aplicações em problemas de suporte vetorial distribuído. 2018. 1 recurso online (107 p.) Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matemática Estatística e Computação Científica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1633772. Acesso em: 3 set. 2024.
url https://hdl.handle.net/20.500.12733/1633772
identifier_str_mv DADAUTO, Caio Vinícius. Método das direções alternadas para multiplicadores com aplicações em problemas de suporte vetorial distribuído. 2018. 1 recurso online (107 p.) Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matemática Estatística e Computação Científica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1633772. Acesso em: 3 set. 2024.
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/1014537
Requisitos do sistema: Software para leitura de arquivo em PDF
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
1 recurso online (107 p.) : il., digital, arquivo PDF.
dc.publisher.none.fl_str_mv [s.n.]
publisher.none.fl_str_mv [s.n.]
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
instname:Universidade Estadual de Campinas (UNICAMP)
instacron:UNICAMP
instname_str Universidade Estadual de Campinas (UNICAMP)
instacron_str UNICAMP
institution UNICAMP
reponame_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
collection Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)
repository.mail.fl_str_mv sbubd@unicamp.br
_version_ 1809189125060820992

Registros relacionados