Probabilistic models and graph-based independence languages have often been combined in artificial intelligence research. The Bayesian network formalism is probably the best example of this type of association. In this article we focus on graphical structures that associate graphs with sets of probability measures — the result is referred to as a credal network. We describe credal networks and review an algorithm for evidential reasoning that we have recently developed. The algorithm substantially simplifies the computation of upper and lower probabilities by exploiting an independence assumption (strong independence) and a representation based on separately specified sets of probability measures. The algorithm is particularly efficient when applied to polytree structures. We then discuss a strategy for approximate reasoning in multi-connected networks, based on conditioning.
CITATION STYLE
da Rocha, J. C. F., & Cozman, F. G. (2002). Evidence propagation in credal networks: An exact algorithm based on separately specified sets of probability. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 2507, pp. 376–385). Springer Verlag. https://doi.org/10.1007/3-540-36127-8_36
Mendeley helps you to discover research relevant for your work.