Uncertainty in Artificial Intelligence
First Name   Last Name   Password   Forgot Password   Log in!
    Proceedings         Authors   Author's Info   Article details         Search    
Lazy Evaluation of Symmetric Bayesian Decision Problems
Anders Madsen, Finn Jensen
Abstract:
Solving symmetric Bayesian decision problems is a computationally intensive task to perform regardless of the algorithm used. In this paper we propose a method for improving the efficiency of algorithms for solving Bayesian decision problems. The method is based on the principle of lazy evaluation - a principle recently shown to improve the efficiency of inference in Bayesian networks. The basic idea is to maintain decompositions of potentials and to postpone computations for as long as possible. The efficiency improvements obtained with the lazy evaluation based method is emphasized through examples. Finally, the lazy evaluation based method is compared with the hugin and valuation-based systems architectures for solving symmetric Bayesian decision problems.
Keywords: lazy evaluation, influence diagram
Pages: 382-390
PS Link: http://www.cs.auc.dk/research/DSS/papers/madsen99a.ps
PDF Link: /papers/99/p382-madsen.pdf
BibTex:
@INPROCEEDINGS{Madsen99,
AUTHOR = "Anders Madsen and Finn Jensen",
TITLE = "Lazy Evaluation of Symmetric Bayesian Decision Problems",
BOOKTITLE = "Proceedings of the Fifteenth Conference Annual Conference on Uncertainty in Artificial Intelligence (UAI-99)",
PUBLISHER = "Morgan Kaufmann",
ADDRESS = "San Francisco, CA",
YEAR = "1999",
PAGES = "382--390"
}


hosted by DSL   •   site info   •   help