Tese

Algoritmos para inferência aproximada em redes credais com variáveis binárias (2005)

• Autores:
  • Ide, Jaime Shinsuke
  • Cozman, Fabio Gagliardi (Orientador)
• Autor USP: IDE, JAIME SHINSUKE - EP
• Unidade: EP
• Sigla do Departamento: PMR
• Assuntos: ALGORITMOS; INFERÊNCIA BAYESIANA E REDES DE CRENÇA
• Idioma: Português
• Resumo: Modelos baseados em grafos associados a distribuições de probabilidade são amplamente empregados em diversas áreas. Redes Bayesianas são os modelos probabilísticos baseados em grafos mais populares na literatura. Uma das dificuldades encontradas no uso de redes Bayesianas ocorre nas situações em que há falta de dados, crenças incompletas, ou divergência entre opiniões de especialistas. Nestas circunstâncias, incerteza pode ser representada por conjuntos de medidas de probabilidade, denominado conjuntos credais. A associação de conjuntos credais com um grafo acíclico direcionado recebe o nome de rede credal. Nesta tese, três novos algoritmos para inferência aproximada em redes credais binárias são propostos: Loopy 2U (L2U), Iterated Partial Evaluation (IPE) e Structured Variational 2U (SV2U). O primeiro deles, algoritmo L2U, é uma extensão do algoritmo de propagação de crenças em ciclos (Loop Belief Propagation). O segundo, algoritmo IPE, é inspirado na técnica de avaliação parcial localizada (Localized partial Evaluation) empregada em redes Bayesianas. O terceiro, algoritmo SV2U, implementa técnicas variacionais; para tanto, são formuladas as aproximações de campo médio em redes credais, na sua forma primitiva (totalmente fatorada) e estruturada (estrutura de árvore). Os algoritmos foram implementados e estão disponíveis no software 2UBayes. Experimentos foram realizados e uma análise comparativa entre os algoritmos foi feita. ResultadosObtidos mostraram que aproximações precisas são obtidas com menos esforço computacional que demais algoritmos existentes.
• Imprenta:
  • Local: São Paulo
  • Data de publicação: 2005
• Data da defesa: 16.12.2005


---

Como citar

A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas

• ABNT

  IDE, Jaime Shinsuke. Algoritmos para inferência aproximada em redes credais com variáveis binárias. 2005. Tese (Doutorado) – Universidade de São Paulo, São Paulo, 2005. Disponível em: https://www.teses.usp.br/teses/disponiveis/3/3132/tde-22012024-092457/pt-br.php. Acesso em: 23 abr. 2024.

• APA

  Ide, J. S. (2005). Algoritmos para inferência aproximada em redes credais com variáveis binárias (Tese (Doutorado). Universidade de São Paulo, São Paulo. Recuperado de https://www.teses.usp.br/teses/disponiveis/3/3132/tde-22012024-092457/pt-br.php

• NLM

  Ide JS. Algoritmos para inferência aproximada em redes credais com variáveis binárias [Internet]. 2005 ;[citado 2024 abr. 23 ] Available from: https://www.teses.usp.br/teses/disponiveis/3/3132/tde-22012024-092457/pt-br.php

• Vancouver

  Ide JS. Algoritmos para inferência aproximada em redes credais com variáveis binárias [Internet]. 2005 ;[citado 2024 abr. 23 ] Available from: https://www.teses.usp.br/teses/disponiveis/3/3132/tde-22012024-092457/pt-br.php

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

• Geração de redes Bayesianas uniformemente distribuídas