Abstract:
This paper is about reducing influence diagram (ID) evaluation into Bayesian network (BN) inference problems that are as easy to solve as possible. Such reduction is interesting because it enables one to readily use one's favorite BN inference algorithm to efficiently evaluate IDs. Two such reduction methods have been proposed previously (Cooper 1988, Shachter and Peot 1992). This paper proposes a new method. The BN inference problems induced by the mew method are much easier to solve than those induced by the two previous methods.
Citations
|
4388
|
Probabilistic Reasoning in Intelligent Systems
– Pearl
- 1988
|
|
904
|
Local computations with probabilities on graphical structures and their applications to expert systems
– Lauritzen, Spiegelhalter
- 1988
|
|
275
|
Evaluating Influence Diagrams
– Shachter
- 1986
|
|
183
|
Bucket elimination: A unifying framework for probabilistic inference
– Dechter
- 1999
|
|
176
|
Context-specific independence in bayesian networks
– Boutilier, Friedman, et al.
- 1996
|
|
150
|
Nonserial Dynamic Programming
– Bertele, Brioschi
- 1972
|
|
91
|
Valuation-based systems for Bayesian decision analysis
– Shenoy
- 1992
|
|
88
|
From Influence Diagrams to Junction Trees
– JENSEN, JENSEN, et al.
- 1994
|
|
86
|
Probabilistic inference and influence diagrams
– Shachter
- 1988
|
|
86
|
Exploiting causal independence in bayesian network inference
– Zhang, Poole
- 1996
|
|
65
|
Dynamic programming and influence diagrams
– Tatman, Shachter
- 1990
|
|
48
|
Decision making using probabilistic inference methods
– Shachter, Peot
- 1992
|
|
36
|
A method for using belief networks as influence diagrams
– Cooper
- 1988
|
|
31
|
A simple approach to Bayesian network computations
– Zhang, Poole
- 1994
|
|
21
|
Potential influence diagrams
– Ndilikilikesha
- 1994
|