Métodos de busca em coordenada (2017)
- Authors:
- Autor USP: SANTOS, LUIZ GUSTAVO DE MOURA DOS - IME
- Unidade: IME
- Sigla do Departamento: MAC
- 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
-
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: http://www.teses.usp.br/teses/disponiveis/45/45134/tde-04012018-162035/. Acesso em: 01 jun. 2024. -
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 http://www.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 2024 jun. 01 ] Available from: http://www.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 2024 jun. 01 ] Available from: http://www.teses.usp.br/teses/disponiveis/45/45134/tde-04012018-162035/
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas