Algoritmos para inferência em redes credais (2004)
- Authors:
- Autor USP: ROCHA, JOSÉ CARLOS FERREIRA DA - EP
- Unidade: EP
- Sigla do Departamento: PMR
- Subjects: PROBABILIDADE; INFERÊNCIA ESTATÍSTICA; ALGORITMOS
- Language: Português
- Abstract: A teoria de probabilidades tem sido amplamente empregada na representação e manipulação de incerteza. Entretanto, em muitas situações a informação probabilística pode ser imprecisa; assim, surge a questão de como representar modelos probabilísticos imprecisos. O formalismo das redes credais provê um esquema para abordar esta questão no caso de modelos multivariados. Neste formalismo, o objetivo de uma inferência é determinar um intervalo de probabilidades para um evento de interesse. A computação de intervalos exatos com os algoritmos atualmente disponíveis só é possível no caso de redes credais extremamente simples. A utilização de algoritmos que calculam intervalos aproximados é limitada pelo fato de que, em geral, os intervalos calculados são pouco precisos. Considerando que isto restringe a possibilidade do uso de redes credais em aplicações reais, este trabalho apresenta uma coleção de novos algoritmos para inferência em redes credais que codificam relações de independência forte. O primeiro algoritmo apresentado, chamado A/R+, permite a inferência de intervalos aproximados em redes credais com topologia em polytree. O segundo algoritmo apresentado explora duas implementações de um procedimento de otimização chamado ramificar-e-podar no cálculo de intervalos exatos e aproximados em polytrees. O terceiro algoritmo descrito neste trabalho, chamado IDS, combina as abordagens usadas nos algoritmos A/R+ e ramificar-e-podar para obter um compromissoentre a precisão das aproximações calculadas e a economia de recursos computacionais. O último algoritmo proposto apresenta uma estratégia que permite a utilização dos algoritmos A/R+, ramificar-e-podar e IDS no processamento de inferências em redes credais multiconectadas. Experimentos indicam que os algoritmos propostos neste trabalho apresentam melhor desempenho que os algoritmos existentes na literatura
- Imprenta:
- Data da defesa: 05.11.2004
-
ABNT
ROCHA, José Carlos Ferreira da. Algoritmos para inferência em redes credais. 2004. Tese (Doutorado) – Universidade de São Paulo, São Paulo, 2004. . Acesso em: 29 set. 2024. -
APA
Rocha, J. C. F. da. (2004). Algoritmos para inferência em redes credais (Tese (Doutorado). Universidade de São Paulo, São Paulo. -
NLM
Rocha JCF da. Algoritmos para inferência em redes credais. 2004 ;[citado 2024 set. 29 ] -
Vancouver
Rocha JCF da. Algoritmos para inferência em redes credais. 2004 ;[citado 2024 set. 29 ]
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas