Solving CLQG Influence Diagrams Using Arc-Reversal Operations in a Strong Junction Tree
نویسنده
چکیده
This paper presents an architecture for solving conditional linear-quadratic Gaussian (CLQG) influence diagrams (IDs) by Lazy Propagation (LP). A strong junction tree (SJT) is used to guide the elimination order whereas the marginalization operation is based on arc-reversal (AR). The use of AR for marginalization simplifies the implementation and gives the architecture a number of advantages. The key benefits of using LP in combination with AR to solve CLQG IDs are illustrated by examples and in experiments. The results of a preliminary performance evaluation are promising.
منابع مشابه
A comparison of graphical techniques for decision analysis
Abstract: Recently, we proposed a new method for representing and solving decision problems based on the framework of valuation-based systems. The new representation is called a valuation network, and the new solution method is called a fusion algorithm. In this paper, we compare valuation networks to decision trees and influence diagrams. We also compare the fusion algorithm to the backward re...
متن کاملInfluence Diagrams Representation and Analysis of Medical Decision Problems with Influence Diagrams
Influence diagrams are a powerful graphic representation for decision models, complementary to decision trees. Influence diagrams and decision trees are different graphic representations for the same underlying mathematical model and operations. This article describes the elements of an influence diagram, and shows several familiar decision problems represented as decision trees and as influenc...
متن کاملRepresentation and analysis of medical decision problems with influence diagrams.
Influence diagrams are a powerful graphic representation for decision models, complementary to decision trees. Influence diagrams and decision trees are different graphic representations for the same underlying mathematical model and operations. This article describes the elements of an influence diagram, and shows several familiar decision problems represented as decision trees and as influenc...
متن کاملMyopic Value of Information in Influence Diagrams
We present a method for calculation of my opic value of information in influence dia grams (Howard & Matheson, 1981) based on the strong junction tree framework (Jensen et al., 1994). An influence diagram specifies a certain or der of observations and decisions through its structure. This order is reflected in the corre sponding junction trees by the order in which the nodes are marginalize...
متن کاملSolving a tri-objective convergent product network using the Steiner tree
Considering convergent product as an important manufacturing technology for digital products, we integrate functions and sub-functions using a comprehensive fuzzy mathematical optimization process. To form the convergent product, a web-based fuzzy network is considered in which a collection of base functions and sub-functions configure the nodes and each arc in the network is to be a link betwe...
متن کامل