A forward-backward Monte Carlo method for solving influence diagrams

International Journal of Approximate Reasoning

Volumn 42, Issue 1-2, 2006, Pages 119-135

  Cano, Andrés ^a   Gómez, Manuel ^a   Moral, Serafín ^a  

^a UNIVERSITY OF GRANADA   (Spain)

Author keywords

Classification trees; Influence diagrams; Monte Carlo simulation

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; DECISION MAKING; INFERENCE ENGINES; PHASE DIAGRAMS; PROBLEM SOLVING;

CLASSIFICATION TREES; DECISION PROBLEM; INFLUENCE DIAGRAMS; REAL-WORLD MODELS;

MONTE CARLO METHODS;

EID: 33645979713     PISSN: 0888613X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ijar.2005.10.009     Document Type: Article

References (32)

1. Bielza C., and Shenoy P.P. A comparison of graphical techniques for asymmetric decision problems. Management Science 45 11 (1999) 1552-1569
2. C. Bielza, S. Ríos-Insua, M. Gómez, Influence diagrams for Neonatal Jaundice Management, in: Artificial Intelligence in Medicine. Joint European Conference on Artificial Intelligence in Medicine and Medical Decision Making, Lecture Notes in Computer Science, vol. 1620, 1999, pp. 138-142.
3. C. Boutilier, N. Friedman, M. Goldszmidt, D. Koller, Context-specific independence in Bayesian Networks, in: Proceedings of the 12th Annual Conference on Uncertainty in Artificial Intelligence, Portland, OR, 1996, pp. 115-123.
4. Cano A., Moral S., and Salmerón A. Algorithms for approximate probability propagation in Bayesian Networks. In: Gámez J.A., Moral S., and Salmerón A. (Eds). Advances in Bayesian Networks (2003), Physica Verlag 161-173
5. J.G. Castellano, S. Moral, A. Cano, Árboles de Clasificación Usando una Estimación Bayesiana, in: Actas de la X Conferencia de la Asociación Española para la Inteligencia Artificial, CAEPIA-TTIA 2003, pp. 97-100.
6. Charnes J., and Shenoy P.P. Multi-stage Monte Carlo method for solving influence diagrams using local computation. Management Science 50 3 (2004) 405-418
7. G.F. Cooper, A method for using belief networks as influence diagrams, in: Proceedings of the 4th Conference on Uncertainty in Artificial Intelligence, Minneapolis, University of Minnesota, 1998, pp. 55-63.
8. M. Gómez, A. Cano, Applying numerical trees to evaluate asymmetric decision problems, in: T.D. Nielsen, N.L. Zhang (Eds.), Symbolic and Quantitative Approaches to Reasoning with Uncertainty, Proceedings of the 7th European Conference, 2003, pp. 196-207.
9. M. Henrion, Propagating uncertainty by logic sampling in Bayes' Networks, in: J. Lemmer, L.N. Kanal (Eds.), Proceedings of the 2nd Conference on Uncertainty in Artificial Intelligence, 1988, pp. 149-164.
10. Horsch M.C., and Poole D. An anytime algorithm for decision making under uncertainty. Proceedings of the14th Annual Conference on Uncertainty in Artificial Intelligence (1998), Morgan Kaufmann, San Francisco 246-255
11. Howard R.A., and Matheson J.E. The Principles and Applications of Decision Analysis vol. II (1984), Strategic Decisions Group, Menlo Park, CA pp. 720-762 (Chapter: influence diagrams)
12. F. Jensen, F.V. Jensen, D. Dittmer, From influence diagrams to junction trees, in: Proceedings of the 10th Conference on Uncertainty in Artificial Intelligence, 1994, pp. 367-373.
13. F.V. Jensen, T.D. Nielsen, P.P. Shenoy, Sequential influence diagrams: a unified asymmetry framework, in: Proceedings of the Second European Workshop on Probabilistic Graphical Models, 2004, pp. 121-128.
14. Jensen F.V. Bayesian Networks and Decision Graphs. Statistics for Engineering and Information Science (2001), Springer, New York
15. A. Jenzarli, Solving influence diagrams using Gibbs sampling, in: Proceedings of the Fifth International Workshop on Artificial Intelligence and Statistics, 1995, pp. 278-284.
16. Lauritzen S.L., and Nilsson D. Representing and solving decision problems with limited information. Management Science 47 (2001) 1238-1251
17. Lucas P., Boot H., and Taal B. Computer-based decision support in the management of primary gastric non-Hodgkin lymphoma. Methods of Information in Medicine 37 (1998) 206-219
18. A.L. Madsen, F.V. Jensen, Lazy evaluation of symmetric bayesian decision problems, in: Proceedings of the 15th Conference on Uncertainty in Artificial Intelligence, 1999, pp. 382-390.
19. Ndilikilikesha P.P. Potential influence diagrams. International Journal of Approximate Reasoning 11 (1994) 251-285
20. Nielsen T.D., and Jensen F.V. Well-defined decision scenarios. In: Laskey K.B., and Prade H. (Eds). Uncertainty in Artificial Intelligence, Proceedings of the 15th Conference (1999), Morgan Kaufmann, Los Altos, CA 502-511
21. T.D. Nielsen, F.V. Jensen, Representing and solving asymmetric Bayesian decision problems, in: C. Boutilier, M. Goldszmidt (Eds.), Proceedings of the 16th Conference on Uncertainty in Artificial Intelligence, 2000, pp. 416-425.
22. D. Nilsson, F.V. Jensen, Springer Lecture Notes in Artificial Intelligence: Information, Uncertainty, Fusion, 2000, pp. 161-171 (Chapter: probabilities of future decisions).
23. Quinlan J.R. Induction of decision trees. Machine Learning 1 (1986) 81-106
24. R.D. Shachter, Efficient value of information computation, in: Proceedings of the 15th Conference on Uncertainty and Artificial Intelligence, 1999, pp. 594-601.
25. R.D. Shachter, P.P Ndilikilikesha, Using potential influence diagrams for probabilistic inference and decision making, in: Proceedings of the 9th Conference on Uncertainty and Artificial Intelligence, 1993, pp. 383-390.
26. R.D. Shachter, M.A. Peot, Decision making using probabilistic inference methods, in: Proceedings of the 8th Conference on Uncertainty in Artificial Intelligence, San Jose, 1992, pp. 276-283.
27. Shachter R.D. Evaluating influence diagrams. Operations Research 34 (1986) 871-882
28. Shenoy P.P. Valuation-based systems for Bayesian decision analysis. Operations Research 40 3 (1992) 463-484
29. Shenoy P.P. A new method for representing and solving Bayesian decision problems. Artificial Intelligence Frontiers in Statistics: AI and Statistics (1993), Chapman & Hall, London 119-138
30. Smith J.E., Holtzman S., and Matheson J.E. Structuring conditional relationships in influence diagrams. Operations Research 41 2 (1993) 280-297
31. Tatman J.A., and Shachter R.D. Dynamic programming and influence diagrams. IEEE Transactions on Systems, Man and Cybernetics 20 2 (1990) 365-379
32. Zhang N.L. Probabilistic inference in influence diagrams. Proceedings of the 14th Annual Conference on Uncertainty in Artificial Intelligence (1998), Morgan Kaufmann, San Francisco 514-522