Using Binary Trees for the Evaluation of Influence Diagrams
- 1 February 2016
- journal article
- research article
- Published by World Scientific Pub Co Pte Ltd in International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems
- Vol. 24 (01) , 59-89
Abstract
This paper proposes the use of binary trees for representing and managing the potentials involved in Influence Diagrams. This kind of tree allows representing context-specific independencies that are finer-grained compared to those encoded using other representations. This enhanced capability can be used to improve the efficiency of the inference algorithms used for Influence Diagrams. Moreover, binary trees allow computing approximate solutions when exact inference is not feasible. In this work we describe how binary trees can be used to perform this approximate evaluation and we compare them with other structures present in the literature.Keywords
This publication has 12 references indexed in Scilit:
- Approximate inference in Bayesian networks using binary probability treesInternational Journal of Approximate Reasoning, 2011
- Improvements to message computation in lazy propagationInternational Journal of Approximate Reasoning, 2010
- Pareto-Based Multiobjective Machine Learning: An Overview and Case StudiesIEEE Transactions on Systems, Man and Cybernetics, Part C (Applications and Reviews), 2008
- A forward–backward Monte Carlo method for solving influence diagramsInternational Journal of Approximate Reasoning, 2006
- Influence Diagram RetrospectiveDecision Analysis, 2005
- Multistage Monte Carlo Method for Solving Influence Diagrams Using Local ComputationManagement Science, 2004
- Representing and Solving Decision Problems with Limited InformationManagement Science, 2001
- Importance sampling in Bayesian networks using probability treesComputational Statistics & Data Analysis, 2000
- Lazy propagation: A junction tree inference algorithm based on lazy evaluationArtificial Intelligence, 1999
- Efficient inference in Bayes networks as a combinatorial optimization problemInternational Journal of Approximate Reasoning, 1994