Inference in Bayesian networks

AI Magazine

Volumn 20, Issue 2, 1999, Pages 21-36

  D'Ambrosio, Bruce ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION THEORY; ARTIFICIAL INTELLIGENCE; COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; DECISION THEORY; GRAPH THEORY; HEURISTIC METHODS; MARKOV PROCESSES; PROBABILITY DENSITY FUNCTION; TREES (MATHEMATICS);

APPROXIMATE INFERENCE SIMULATION; BAYESIAN NETWORKS; DYNAMIC PROBABILISTIC NETWORKS; FACTORING; MAXIMUM A POETERIORI PROBABILITY;

NEURAL NETWORKS;

EID: 0032668348     PISSN: 07384602     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (59)

1. Agosta, M. 1991. Conditional Inter-Causally Interdependent Node Distributions. In Proceedings of the Seventh Annual Conference on Uncertainty in Artificial Intelligence, 9-16. San Francisco, Calif.: Morgan Kaufmann.
2. Becker, A., and Geiger, D. 1996. A Sufficiently Fast Algorithm for Finding Close to Optimal Junction Trees. In Proceedings of the Twelfth Conference on Uncertainty in Artificial Intelligence, 81-89. San Francisco, Calif.: Morgan Kaufmann.
3. Bloemeke, M., and Valtorta, M. 1998. A Hybrid Algorithm to Compute Marginal and Joint Beliefs in Bayesian Networks and Its Complexity. In Proceedings of the Fourteenth Annual Conference on Uncertainty in Artificial Intelligence, 16-23. San Francisco, Calif.: Morgan Kaufmann.
4. Boutillier, C.; Friedman, N.; Goldszmidt, M.; and Koller, D. 1996. Context-Specific Independence in Bayesian Networks. In Proceedings of the Twelfth Conference on Uncertainty in Artificial Intelligence, 115-123. San Francisco, Calif.: Morgan Kaufmann.
5. Boyen, X., and Koller, D. 1998. Tractable Inference for Complex Stochastic Processes. In Proceedings of the Fourteenth Annual Conference on Uncertainty in Artificial Intelligence, 33-42. San Francisco, Calif.: Morgan Kaufmann.
6. Chang, K. C., and Fung, R. M. 1991. Symbolic Probabilistic Inference with Continuous Variables. In Proceedings of the Eleventh Annual Conference on Uncertainty in Artificial Intelligence. San Francisco, Calif.: Morgan Kaufmann.
7. Chang, K. C., and Fung, R. M. 1989. Node Aggregation for Distributed Inference in Bayesian Networks. In Proceedings of the Eleventh International Joint Conference on Artificial Intelligence, 265-270. Menlo Park, Calif.: International Joint Conferences on Artificial Intelligence.
8. Cooper, G. 1990. The Computational Complexity of Probabilistic Inference Using Bayesian Belief Networks. Artificial Intelligence 42(2-3): 393-406.
9. Cooper, G. 1988. A Method for Using Belief Networks as Influence Diagrams. Paper presented at the 1988 Workshop on Uncertainty in AI, 19-21 August, Minneapolis, Minnesota.
10. Dagum, P., and Luby, M. 1993. Approximating Probabilistic Inference in Bayesian Belief Networks Is NP-Hard. Artificial Intelligence 60(1): 141-153.
11. D'Ambrosio, B. 1994. SPI in Large BN2O Networks. In Tenth Annual Conference on Uncertainty on AI, eds. D. Poole and R. Lopez de Mantaras, 128-135. San Francisco, Calif.: Morgan Kaufmann.
12. D'Ambrosio, B. 1993. Incremental Probabilistic Inference. In Proceedings of the Ninth Annual Conference on Uncertainty in Artificial Intelligence, 301-308. San Francisco, Calif.: Morgan Kaufmann.
13. D'Ambrosio, B. 1992. Value-Driven Real-Time Diagnosis. Paper presented at the Third International Workshop on the Principles of Diagnosis, 12-14 October, Rosario, Washington.
14. D'Ambrosio, B. 1991. Local Expression Languages for Probabilistic Dependence. In Proceedings of the Seventh Annual Conference on Uncertainty in Artificial Intelligence, 95-102. San Francisco, Calif.: Morgan Kaufmann.
15. Darwiche, A., and Provan, G. 1997. A Standard Approach for Optimizing Belief Network Inference Using Query DAGs. In Proceedings of the Thirteenth Conference on Uncertainty in Artificial Intelligence, 116-123. San Francisco, Calif.: Morgan Kaufmann.
16. Dechter, R. 1997. Mini-Buckets: A General Scheme for Generating Approximations in Automated Reasoning. In Proceedings of the Fifteenth International Joint Conference on Artificial Intelligence, 1297-1302. Menlo Park, Calif.: International Joint Conferences on Artificial Intelligence.
17. Dechter, R. 1996. Bucket Elimination: A Unifying Framework for Probabilistic Inference. In Proceedings of the Twelfth Conference on Uncertainty in Artificial Intelligence, eds. E. Horvitz and F. Jensen, 211-219. San Francisco, Calif.: Morgan Kaufmann.
18. Draper, D. 1994. Localized Partial Evaluation of Belief Networks. In Proceedings of the Tenth Conference on Uncertainty in Artificial Intelligence, 170-177. San Francisco, Calif.: Morgan Kaufmann.
19. Druzdel, M. 1994. Some Properties of Joint Probability Distributions. In Proceedings of the Tenth Conference on Uncertainty in Artificial Intelligence, 187-194. San Francisco, Calif.: Morgan Kaufmann.
20. Fung, R., and Del Favero, B. 1994. Backward Simulation in Bayesian Networks. In Proceedings of the Tenth Conference on Uncertainty in Artificial Intelligence, 227-234. San Francisco, Calif.: Morgan Kaufmann.
21. Geiger, D., and Heckerman, D. 1991. Advances in Probabilistic Reasoning. In Proceedings of the Seventh Annual Conference on Uncertainty in Artificial Intelligence, 118-126. San Francisco, Calif.: Morgan Kaufmann.
22. Geiger, D.; T. Verma, T.; and Pearl, J. 1989. D-Separation: From Theorems to Algorithms. Paper presented at the Fifth Workshop on Uncertainty in AI, 18-20 August, Windsor, Ontario, Canada.
23. Goldszmidt, M. 1995. Fast Belief Update Using Order of Magnitude Probabilities. In Proceedings of the Eleventh Conference on Uncertainty in Artificial Intelligence, 208-216. San Francisco, Calif.: Morgan Kaufmann.
24. Heckerman, D. 1989. A Tractable Inference Algorithm for Diagnosing Multiple Diseases. Paper presented at the Fifth Conference on Uncertainty in AI, 18-20 August, Windsor, Ontario, Canada.
25. Henrion, M. 1991. Search-Based Methods to Bound Diagnostic Probabilities in Very Large Belief Nets. In Proceedings of the Seventh Annual Conference on Uncertainty in Artificial Intelligence, 142-150. San Francisco, Calif.: Morgan Kaufmann.
26. Henrion, M. 1988. Propagating Uncertainty in Bayesian Networks by Probabilistic Logic Sampling. In Uncertainty in Artificial Intelligence 2, eds. J. Lemmer and L. Kanal, 149-163. New York: Elsevier Science.
27. Horvitz, E.; Suermondt, H. J.; and Cooper, G. 1989. Bounded Conditioning: Flexible Inference for Decisions under Scarce Resources. Paper presented at the Fifth Conference on Uncertainty in AI, 18-20 August, Windsor, Ontario, Canada.
28. Huang, K., and Henrion, M. 1996. Efficient Search-Based Inference for Noisy-Or Belief Networks: Top Epsilon. In Proceedings of the Twelfth Conference on Uncertainty in Artificial Intelligence, 325-331. San Francisco, Calif.: Morgan Kaufmann.
29. Jaakola, T., and Jordan, M. 1996. Computing Upper and Lower Bounds on Likelihoods in Intractable Networks. In Proceedings of the Twelfth Conference on Uncertainty in Artificial Intelligence, 340-348. San Francisco, Calif.: Morgan Kaufmann.
30. Jensen, F.; Lauritzen, S.; and Diesen, K. 1990. Bayesian Updating in Causal Probabilistic Networks by Local Computation. Computational Statistics Quarterly 4:269-282.
31. Jensen, F.; Olesen, K.; and Andersen, S. 1990. An Algebra of Bayesian Belief Universes for Knowledge-Based Systems. Networks 20(5): 637-659.
32. Jensen, F., and Jensen, F. 1994. Optimal Junction Trees. In Proceedings of the Tenth Conference on Uncertainty in Artificial Intelligence, 360-366. San Francisco, Calif.: Morgan Kaufmann.
33. Kim, J. H., and Pearl, J. 1983. A Computational Model for Causal and Diagnostic Reasoning in Inference Engines. In Proceedings of the Eighth International Joint Conference on Artificial Intelligence, 190-193. Menlo Park, Calif.: International Joint Conferences on Artificial Intelligence.
34. Kjaerulff, U. 1997. Nested Junction Trees. In Proceedings of the Thirteenth Annual Conference on Uncertainty in Artificial Intelligence, 294-301. San Francisco, Calif.: Morgan Kaufmann.
35. Kjaerulf, U. 1994. Reduction of Computational Complexity in Bayesian Networks through Removal of Weak Dependencies. In Proceedings of the Tenth Conference on Uncertainty in Artificial Intelligence, 374-382. San Francisco, Calif.: Morgan Kaufmann.
36. Lauritzen, S. L. 1990. Propagation of Probabilities, Means, and Variances in Mixed Graphical Association Models, Research Report, R 90-18, Institute for Electronic Systems, Aalborg University.
37. Lauritzen, S., and Spiegelhalter, D. 1988. Local Computations with Probabilities on Graphical Structures and Their Application to Expert Systems. Journal of the Royal Statistical Society B50(2): 157-224.
38. Lepar, V., and Shenoy, P. 1998. A Comparison of Lauritzen-Spiegelhalter, Hugin, and Shenoy-Shafer Architectures for Computing Marginals of Probability Distributions. In Proceedings of the Fourteenth Annual Conference on Uncertainty in Artificial Intelligence, 328-337. San Francisco, Calif.: Morgan Kaufmann.
39. Li, Z., and D'Ambrosio, B. 1994. Efficient Inference in Bayes's Nets as a Combinatorial Optimization Problem. International Journal of Approximate Reasoning 10(5).
40. Li, Z., and D'Ambrosio, B. 1993. An Efficient Approach for Finding the MPE in Belief Networks. In Proceedings of the Ninth Conference on Uncertainty in Artificial Intelligence, 342-349. San Francisco, Calif.: Morgan Kaufmann.
41. Liu, C., and Wellman, M. 1998. Using Qualitative Relationships for Bounding Probability Distributions. In Proceedings of the Fourteenth Annual Conference on Uncertainty in Artificial Intelligence, 346-353. San Francisco, Calif.: Morgan Kaufmann.
42. Madsen, A., and Jensen, F. 1998, Lazy Propagation in Junction Trees. In Proceedings of the Fourteenth Annual Conference on Uncertainty in Artificial Intelligence, 362-369. San Francisco, Calif.: Morgan Kaufmann.
43. Olesen, K. G. 1991. Causal Probabilistic Networks with both Discrete and Continuous Variables, Research Report R 91-29, Institute for Electronic Systems, Aalborg University.
44. Pearl, J. 1988. Probabilistic Reasoning in Intelligent Systems. San Francisco, Calif.: Morgan Kaufmann.
45. Pearl, J. 1987a. Distributed Revision of Composite Beliefs. Artificial Intelligence 33(2): 173-216.
46. Pearl, J. 1987b. Evidential Reasoning Using Stochastic Simulation of Causal Models. Artificial Intelligence 32(2): 245-258.
47. Peot, M. A. 1991. Fusion and Propagation with Multiple Observations in Belief Networks. Artificial Intelligence 48(3): 299-318.
48. Pewnnrock, D., and Wellman, M. 1996. Towards a Market Model of Bayesian Inference. In Proceedings of the Twelfth Conference on Uncertainty in Artificial Intelligence, 405-413. San Francisco, Calif.: Morgan Kaufmann.
49. Poole, D. 1997. Probabilistic Partial Evaluation: Exploiting Rule Structure in Probabilistic Inference. In Proceedings of the Fifteenth International Joint Conference on Artificial Intelligence, 1284-1291. Menlo Park, Calif.: International Joint Conferences on Artificial Intelligence.
50. Poole, D. 1993. The Use of Conflicts in Searching Bayesian Networks. In Proceedings of the Ninth Conference on Uncertainty in Artificial Intelligence, 359-367. San Francisco, Calif.: Morgan Kaufmann.
51. Poole, D. 1992. Search in Bayesian Horn Clause Networks. Paper presented at the Third International Workshop on Principles of Diagnosis, 12-14 October, Rosario, Washington.
52. Shachter, R. 1988. Probabilistic Inference and Inference Diagrams. Operations Research 36(6): 589-604.
53. Shachter, R., and Peot, M. 1989. Evidential Reasoning Using Likelihood Weighting. Paper presented at the Fifth Workshop on Uncertainty in Artificial Intelligence, 18-20 August, Windsor, Ontario, Canada.
54. Srinivas, S. 1993. A Generalization of the Noisy-Or Model. In Proceedings of the Ninth Annual Conference on Uncertainty on AI, 208-218. San Francisco, Calif.: Morgan Kaufmann.
55. Takikawa, M. 1998. Representation and Inference in Bayesian Networks. Ph.D. thesis, Department of Computer Science, Oregon State University.
56. Wellman, M. 1990. Fundamental Concepts of Qualitative Probabilistic Networks. Artificial Intelligence 44(3): 257-302.
57. Wellman, M., and Liu, C. 1994. State-Space Abstraction for Anytime Evaluation of Probabilistic Networks. In Proceedings of the Tenth Conference on Uncertainty in Artificial Intelligence, 567-573. San Francisco, Calif.: Morgan Kaufmann.
58. Xiang, Y. 1995. Optimization of Inter-Subnet Belief Updating in Multiply Sections Bayesian Networks. In Proceedings of the Eleventh Conference on Uncertainty in AI, 565-574. San Francisco, Calif.: Morgan Kaufmann.
59. Zhang, N. 1994. Intercausal Independence and Heterogeneous Factorization. In Proceedings of the Tenth Conference on Uncertainty in Artificial Intelligence, 606-614. San Francisco, Calif.: Morgan Kaufmann.