A benchmark for Maximum-a-Posteriori Inference algorithms in discrete Sum-Product Networks (2021)
- Authors:
- Autor USP: RIBEIRO, HEITOR REIS - IME
- Unidade: IME
- Sigla do Departamento: MAC
- DOI: 10.11606/D.45.2021.tde-19062021-063556
- Assunto: MODELOS PARA PROCESSOS ESTOCÁSTICOS
- Keywords: Maximum-a-posteriori; Modelos probabilísticos; Probabilistic models; Redes soma-produto; Sum-product networks
- Agências de fomento:
- Language: Inglês
- Abstract: A solução para problemas de Inferência de Maximum-a-Posteriori em redes de Soma-Produto resultam na configuração mais provável das Variáveis Aleatórias representadas em sua estrutura; um passo importante em raciocínio probabilístico que pode ser usado para muitas aplicações, como preenchimento automático de imagens. Já foi provado que este problema é NP-difícil (até para aproximar) em redes de Soma-Produto. Vários algoritmos já foram desenvolvidos para obter uma solução boa ou exata para esse problema, mas os experimentos realizados até agora foram limitados. Nesta dissertação nós fornecemos descrições, análises, e um benchmark para realizar mais testes experimentais para algoritmos que resolvem esse problema. Nós concluímos que, dada uma janela de tempo limitada, um algoritmo de Busca Local iniciado com uma solução retornada pelo algoritmo Argmax-Product alcança, em média, os melhores resultados nos conjuntos de dados testados
- Imprenta:
- Data da defesa: 21.05.2021
- Este artigo possui versão em acesso aberto
- URL de acesso aberto
- PDF de acesso aberto
- Versão do Documento: Versão publicada (Published version)
-
Status: Artigo publicado em periódico de acesso aberto (Gold Open Access) -
ABNT
RIBEIRO, Heitor Reis. A benchmark for Maximum-a-Posteriori Inference algorithms in discrete Sum-Product Networks. 2021. Dissertação (Mestrado) – Universidade de São Paulo, São Paulo, 2021. Disponível em: https://teses.usp.br/teses/disponiveis/45/45134/tde-19062021-063556/. Acesso em: 17 mar. 2026. -
APA
Ribeiro, H. R. (2021). A benchmark for Maximum-a-Posteriori Inference algorithms in discrete Sum-Product Networks (Dissertação (Mestrado). Universidade de São Paulo, São Paulo. Recuperado de https://teses.usp.br/teses/disponiveis/45/45134/tde-19062021-063556/ -
NLM
Ribeiro HR. A benchmark for Maximum-a-Posteriori Inference algorithms in discrete Sum-Product Networks [Internet]. 2021 ;[citado 2026 mar. 17 ] Available from: https://teses.usp.br/teses/disponiveis/45/45134/tde-19062021-063556/ -
Vancouver
Ribeiro HR. A benchmark for Maximum-a-Posteriori Inference algorithms in discrete Sum-Product Networks [Internet]. 2021 ;[citado 2026 mar. 17 ] Available from: https://teses.usp.br/teses/disponiveis/45/45134/tde-19062021-063556/
Informações sobre a disponibilidade de versões do artigo em acesso aberto coletadas automaticamente via oaDOI API (Unpaywall).
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
