Operations Research
Bayesian Networks and Decision Graphs
Bayesian Networks and Decision Graphs
Representing and Solving Decision Problems with Limited Information
Management Science
Lazy evaluation of symmetric Bayesian decision problems
UAI'99 Proceedings of the Fifteenth conference on Uncertainty in artificial intelligence
Welldefined decision scenarios
UAI'99 Proceedings of the Fifteenth conference on Uncertainty in artificial intelligence
Unconstrained influence diagrams
UAI'02 Proceedings of the Eighteenth conference on Uncertainty in artificial intelligence
UAI'98 Proceedings of the Fourteenth conference on Uncertainty in artificial intelligence
Explaining clinical decisions by extracting regularity patterns
Decision Support Systems
A comparison of two approaches for solving unconstrained influence diagrams
International Journal of Approximate Reasoning
Variable elimination for influence diagrams with super value nodes
International Journal of Approximate Reasoning
Hi-index | 0.00 |
Standard methods for solving influence diagrams consist in stepwise elimination of variables, and along with elimination of a variable a set of new potentials over new domains is calculated. It is well known that these methods tend to produce unnecessarily large domains resulting in excessive consumption of time and memory. The lazy evaluation method represents only a partial solution to the problem. In this paper we extend any potential with two graphs over its domain representing the dependencies of variables. When a node A is eliminated, all necessary structural information for establishing the minimal sets of domains for potentials is contained in these graphs. We push lazy evaluation a step further to avoid performing unnecessary multiplications and subsequent division with equivalent potentials.