Exportar registro bibliográfico

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
  • Acesso à fonte
    How to cite
    A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas

    • ABNT

      SANTOS, Luiz Gustavo de Moura dos; BIRGIN, Ernesto Julian Goldberg. Métodos de busca em coordenada. 2017.Universidade de São Paulo, São Paulo, 2017. Disponível em: < http://www.teses.usp.br/teses/disponiveis/45/45134/tde-04012018-162035/ >.
    • APA

      Santos, L. G. de M. dos, & Birgin, E. J. G. (2017). Métodos de busca em coordenada. 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, Birgin EJG. Métodos de busca em coordenada [Internet]. 2017 ;Available from: http://www.teses.usp.br/teses/disponiveis/45/45134/tde-04012018-162035/
    • Vancouver

      Santos LG de M dos, Birgin EJG. Métodos de busca em coordenada [Internet]. 2017 ;Available from: http://www.teses.usp.br/teses/disponiveis/45/45134/tde-04012018-162035/

    Últimas obras dos mesmos autores vinculados com a USP cadastradas na BDPI:

    Digital Library of Intellectual Production of Universidade de São Paulo     2012 - 2021