Redes credais e qualitativas: complexidade e algoritmos.

• Ano de defesa: 2005
• Autor(a) principal: Campos, Cassio Polpo de
• Tipo de documento: Tese
• Tipo de acesso: Acesso aberto
• Idioma: por
• Instituição de defesa: Biblioteca Digitais de Teses e Dissertações da USP
• Palavras-chave em Português: Algorithms; Algoritmos; Inference; Inferência; Nonlinear Programming; Probabilidade; Probability; Programação não linear
• Link de acesso: https://www.teses.usp.br/teses/disponiveis/3/3132/tde-30012024-114639/

Uma rede credal é uma ferramenta gráfica para representação e manipulação de incerteza, onde valores de probabilidade podem ser imprecisos ou indeterminados. Uma rede credal associa um grafo direcionado acíclico a uma coleção de conjuntos de medidas de probabilidade. Neste contexto, uma inferência é o cálculo de valores máximos e mínimos para probabilidades condicionais. Neste trabalho apresentamos resultados de complexidade de problemas de inferência e novas técnicas para inferência em redes credais baseados em programação multilinear. Através dessas idéias desenvolvemos novos algoritmos exatos e aproximados para inferência em tais redes. Experimentos indicam que estes algoritmos tem melhor desempenho que os conhecidos até o momento no sentido de produzir resultados mais precisos para redes de grande porte. Tratamos ainda outros modelos gráficos, como redes qualitativas e semi-qualitativas, pois elas também se encaixam no contexto das redes credais.