IDS: a divide-and-conquer algorithm for inference in polytree-shaped credal networks

José Carlos Ferreira da Rocha, C.P. de Campos, Fabio Gagliardi Cozman

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureHoofdstukAcademicpeer review

Samenvatting

A credal network is a graph-theoretic model that represents imprecision in joint probability distributions. An inference in a credal net aims at computing an interval for the probability of an event of interest. Algorithms for inference in credal networks can be divided into exact and approximate. The selection of an algorithm is based on a trade off that ponders how much time someone wants to spend in a particular calculation against the quality of the computed values. This paper presents an algorithm, called IDS, that combines exact and approximate methods for computing inferences in polytree-shaped credal networks. The algorithm provides an approach to trade time and precision when making inferences in credal nets
Originele taal-2Engels
TitelAnais do Encontro Nacional de Inteligencia Artificial
Pagina's553-562
Aantal pagina's10
StatusGepubliceerd - 2005
Extern gepubliceerdJa

Bibliografische nota

(oral presentation, blind peer reviewed by >3 reviewers)

Vingerafdruk

Duik in de onderzoeksthema's van 'IDS: a divide-and-conquer algorithm for inference in polytree-shaped credal networks'. Samen vormen ze een unieke vingerafdruk.

Citeer dit