From Influence Diagrams to Junction Trees
Frank Jensen, Finn Jensen, Soren Dittmer
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
PS Link: ftp://ftp.iesd.auc.dk/pub/reports/papers/jensen:jensen:dittmer:94.ps.gz
PDF Link: /papers/94/p367-jensen.pdf
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"