Métodos de busca em coordenada (2017)
- Authors:
- Autor USP: SANTOS, LUIZ GUSTAVO DE MOURA DOS - IME
- Unidade: IME
- Sigla do Departamento: MAC
- DOI: 10.11606/D.45.2018.tde-04012018-162035
- Subjects: TEORIA DE SISTEMAS E CONTROLE; OTIMIZAÇÃO CONVEXA
- Keywords: Busca em coordenada; Busca em coordenada aleatória; Convex optimization; Coordinate minimization; Máquina de suporte vetorial; Otimização convexa; Pagerank; Pagerank; Random coordinate descent; Support vector machine
- Agências de fomento:
- Language: Português
- Abstract: Problemas reais em áreas como aprendizado de máquina têm chamado atenção pela enorme quantidade de variáveis (> 10^6) e volume de dados. Em problemas dessa escala o custo para se obter e trabalhar com informações de segunda ordem são proibitivos. Tais problemas apresentam características que podem ser aproveitadas por métodos de busca em coordenada. Essa classe de métodos é caracterizada pela alteração de apenas uma ou poucas variáveis a cada iteração. A variante do método comumente descrita na literatura é a minimização cíclica de variáveis. Porém, resultados recentes sugerem que variantes aleatórias do método possuem melhores garantias de convergência. Nessa variante, a cada iteração, a variável a ser alterada é sorteada com uma probabilidade preestabelecida não necessariamente uniforme. Neste trabalho estudamos algumas variações do método de busca em coordenada. São apresentados aspectos teóricos desses métodos, porém focamos nos aspectos práticos de implementação e na comparação experimental entre variações do método de busca em coordenada aplicados a diferentes problemas com aplicações reais
- Imprenta:
- Data da defesa: 22.11.2017
- Status:
- Artigo publicado em periódico de acesso aberto (Gold Open Access)
- Versão do Documento:
- Versão publicada (Published version)
- Acessar versão aberta:
-
ABNT
SANTOS, Luiz Gustavo de Moura dos. Métodos de busca em coordenada. 2017. Dissertação (Mestrado) – Universidade de São Paulo, São Paulo, 2017. Disponível em: https://teses.usp.br/teses/disponiveis/45/45134/tde-04012018-162035/. Acesso em: 16 abr. 2026. -
APA
Santos, L. G. de M. dos. (2017). Métodos de busca em coordenada (Dissertação (Mestrado). Universidade de São Paulo, São Paulo. Recuperado de https://teses.usp.br/teses/disponiveis/45/45134/tde-04012018-162035/ -
NLM
Santos LG de M dos. Métodos de busca em coordenada [Internet]. 2017 ;[citado 2026 abr. 16 ] Available from: https://teses.usp.br/teses/disponiveis/45/45134/tde-04012018-162035/ -
Vancouver
Santos LG de M dos. Métodos de busca em coordenada [Internet]. 2017 ;[citado 2026 abr. 16 ] Available from: https://teses.usp.br/teses/disponiveis/45/45134/tde-04012018-162035/
Informações sobre a disponibilidade de versões do artigo em acesso aberto coletadas automaticamente via oaDOI API (Unpaywall).
Por se tratar de integração com serviço externo, podem existir diferentes versões do trabalho (como preprints ou postprints), que podem diferir da versão publicada.
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
