Recursive Probability Trees for Bayesian Networks

This paper proposes a new data structure for representing potentials. Recursive probability trees are a generalization of probability trees. Both structures are able to represent context-specific independencies, but the new one is also able to hold a potential in a factorized way. This new structure can represent some kinds of potentials in a more efficient way than probability trees, and it can be the case that only recursive trees are able to represent certain factorizations. Basic operations for inference in Bayesian networks can be directly performed upon recursive probability trees.

[1]  David Heckerman,et al.  Knowledge Representation and Inference in Similarity Networks and Bayesian Multinets , 1996, Artif. Intell..

[2]  Serafín Moral,et al.  Factorisation of Probability Trees and its Application to Inference in Bayesian Networks , 2002, Probabilistic Graphical Models.

[3]  Serafín Moral,et al.  Penniless propagation in join trees , 2000 .

[4]  Irene Martínez,et al.  Dynamic importance sampling in Bayesian networks using factorisation of probability trees , 2006, Probabilistic Graphical Models.

[5]  Anders L. Madsen,et al.  Lazy Propagation in Junction Trees , 1998, UAI.

[6]  Michael Clarke,et al.  Symbolic and Quantitative Approaches to Reasoning and Uncertainty , 1991, Lecture Notes in Computer Science.

[7]  Serafín Moral,et al.  Lazy evaluation in penniless propagation over join trees , 2002, Networks.

[8]  Serafín Moral,et al.  Approximate Factorisation of Probability Trees , 2005, ECSQARU.

[9]  Dov M. Gabbay,et al.  Handbook of defeasible reasoning and uncertainty management systems: volume 2: reasoning with actual and potential contradictions , 1998 .

[10]  Daphne Koller,et al.  Nonuniform Dynamic Discretization in Hybrid Networks , 1997, UAI.

[11]  A. Salmerón,et al.  Importance sampling in Bayesian networks using probability trees , 2000 .

[12]  Prakash P. Shenoy,et al.  Computation in Valuation Algebras , 2000 .

[13]  Judea Pearl,et al.  Probabilistic reasoning in intelligent systems - networks of plausible inference , 1991, Morgan Kaufmann series in representation and reasoning.

[14]  Rina Dechter,et al.  Mini-Buckets: A General Scheme for Generating Approximations in Automated Reasoning , 1997, IJCAI.

[15]  Craig Boutilier,et al.  Context-Specific Independence in Bayesian Networks , 1996, UAI.