Uncertainty in Artificial Intelligence
First Name   Last Name   Password   Forgot Password   Log in!
    Proceedings   Proceeding details   Article details         Authors         Search    
Solving Influence Diagrams using HUGIN, Shafer-Shenoy and Lazy Propagation
Anders Madsen, Dennis Nilsson
Abstract:
In this paper we compare three different architectures for the evaluation of influence diagrams: HUGIN, Shafer-Shenoy, and Lazy Evaluation architecture. The computational complexity of the architectures are compared on the LImited Memory Influence Diagram (LIMID): a diagram where only the requiste information for the computation of the optimal policies are depicted. Because the requsite information is explicitly represented in the LIMID the evaluation can take advantage of it, and significant savings in computational can be obtained. In this paper we show how the obtained savings is considerably increased when the computations performed on the LIMID is according to the Lazy Evaluation scheme.
Keywords:
Pages: 337-345
PS Link:
PDF Link: /papers/01/p337-madsen.pdf
BibTex:
@INPROCEEDINGS{Madsen01,
AUTHOR = "Anders Madsen and Dennis Nilsson",
TITLE = "Solving Influence Diagrams using HUGIN, Shafer-Shenoy and Lazy Propagation",
BOOKTITLE = "Proceedings of the Seventeenth Conference Annual Conference on Uncertainty in Artificial Intelligence (UAI-01)",
PUBLISHER = "Morgan Kaufmann",
ADDRESS = "San Francisco, CA",
YEAR = "2001",
PAGES = "337--345"
}


hosted by DSL   •   site info   •   help