Uncertainty in Artificial Intelligence
First Name   Last Name   Password   Forgot Password   Log in!
    Proceedings         Authors   Author's Info   Article details         Search    
From Influence Diagrams to Junction Trees
Frank Jensen, Finn Jensen, Soren Dittmer
Abstract:
We present an approach to the solution of decision problems formulated as influence diagrams. This approach involves a special triangulation of the underlying graph, the construction of a junction tree with special properties, and a message passing algorithm operating on the junction tree for computation of expected utilities and optimal decision policies.
Keywords: Bayesian decision analysis, influence diagrams, strong junction trees and propagation
Pages: 367-373
PS Link: ftp://ftp.iesd.auc.dk/pub/reports/papers/jensen:jensen:dittmer:94.ps.gz
PDF Link: /papers/94/p367-jensen.pdf
BibTex:
@INPROCEEDINGS{Jensen94,
AUTHOR = "Frank Jensen and Finn Jensen and Soren Dittmer",
TITLE = "From Influence Diagrams to Junction Trees",
BOOKTITLE = "Proceedings of the Tenth Conference Annual Conference on Uncertainty in Artificial Intelligence (UAI-94)",
PUBLISHER = "Morgan Kaufmann",
ADDRESS = "San Francisco, CA",
YEAR = "1994",
PAGES = "367--373"
}


hosted by DSL   •   site info   •   help