Inference algorithms in bayesian networks and the probanet system

Digital Signal Processing: A Review Journal

Volumn 8, Issue 4, 1998, Pages 231-243

  Pan, Heping ^a   McMichael, Daniel ^a   Lendjel, Marta ^a  

^a SPRI Building ^*  (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

BAYESIAN NETWORKS; CONDITIONAL PROBABILITY NETWORKS (CPN); PROBABILISTIC INFERENCE;

ALGORITHMS; PROBABILISTIC LOGICS; SENSOR DATA FUSION;

DIGITAL SIGNAL PROCESSING;

EID: 0032178303     PISSN: 10512004     EISSN: None     Source Type: Journal    
DOI: 10.1006/dspr.1998.0324     Document Type: Article

References (62)

1. Andreassen, S., Woldbye, M., Falck, B., and Andersen, S. K. MUNIN: A causal probabilistic network for interpretation of electromyographic findings. In Proc. 10 International Joint Conference on AI (IJCAI-87), Milan, 1987, pp. 366-372.
2. Barr, A., and Feigbenbaum, E. A. Handbook of Artificial Intelligence. Morgan Kaufmann, Los Altos, CA, 1981.
3. Berri, C., Fagin, R., Maier, D., and Yannakakis, M. On the desirability of acyclic database schemes. J. Assoc. Comput. Mach. 30, No. 3, (1983), 479-513.
4. Bertelé, U., and Brioschi, F. Nonserial Dynamic Programming. Academic Press, New York, 1972.
5. Blalock, H. M. Causal Models in the Social Sciences. Macmillan, London, 1971.
6. Buchanan, B. G., and Shortliffe, E. H. Rule-based Expert Systems: the MYCIN Experiment of the Stanford Heuristic Programming Project. Addison-Wesley, Reading, 1984.
7. Cannings, C., Thompson, E. A., and Skolnick, M. H. Recursive derivation of likelihoods on pedigrees of arbitrary complexity. Adv. Appl. Probab. 8 (1976), 622-625.
8. Cannings, C., Thompson, E. A., and Skolnick, M. H. Probability functions on complex pedigree. Adv. Appl. Probab. 10 (1978), 26-61.
9. Cooper, G. F. NESTOR: A Computer-Based Medical Diagnostic Aid that Integrates Causal and Probabilistic Knowledge. Ph.D. dissertation, Department of Computer Science, Stanford University, 1984.
10. Cooper, G. F. Probabilistic Inference Using Belief Networks Is NP-Hard. Technical Report KSL-87-27, Medical Computer Science Group, Stanford University, 1987.
11. D'Ambrosio, B. Symbolic Probabilistic Inference. Technical report, Oregon State University, 1989.
12. D'Ambrosio, B. Local expression languages for probabilistic dependence. In Proceedings, Conf. on Uncertainty in Artif. Intell. Morgan Kaufmann, San Francisco, CA, 1991.
13. Dagum, P., and Luby, M. Approximate probabilistic inference in Bayesian belief networks is NP-hard. Arlif. Intell. 60, No. 1 (1993), 141-153.
14. Dawid, A. Applications of a general propagation algorithm for probabilistic expert system. Statist. & Comput. 2 (1992), 25-36.
15. Dechter, R. Bucket elimination: A unifying framework for probabilistic inference. In Proceedings, Conf. on Uncertainty in Artif. Intell. pp. Morgan Kaufmann, San Francisco, 1996, pp. 211-219.
16. DeGroot, M. H. Optimal Statistical Decisions. McGraw-Hill, New York, 1970.
17. Duda, R. O., Hart, P. E., and Nilsson, N. J. Subjective Bayesian methods for rule-based inference systems, Proc. Natl. Comput. Conf. (AFIPS), 1976, Vol. 45, pp. 1075-1082.
18. de Finetti, Theory of Probability, Vols. 1, 2. Wiley, New York, 1974.
19. Fung, R. M., and Chang, K. C. Weighting and integrating evidence for stochastic simulation in Bayesian networks. In Proceedings, Conf. on Uncertainty in Artif. Intell. Morgan Kaufmann, San Francisco, CA, 1989.
20. Fung, R. M., and Del Favero, B. Backward simulation in Bayesian networks, In Proc. Conf. on Uncertainty in Artif. Intell. Morgan Kaufmann, San Francisco, CA, 1994.
21. Galton, F. Co-relations and their measurement, chiefly from anthropological data. Proc. R. Soc. London 45 (1888), 135-145.
22. Gilks, W., Thomas, A., and Spiegelhalter, D. A language and a program for complex Bayesian modeling. Statistician 43 (1994), 169-178.
23. Golumbic, M. C. Algorithmic Graph Theory and Perfect Graphs. Academic Press, London, 1980.
24. Henrion, M. Propagating uncertainty in Bayesian networks by probabilistic logic sampling. In Uncertainty in Artificial Intelligence 2 (Lemmer and Kanal, Eds.). Elsevier Science, Amsterdam, 1988.
25. Howard, R. A., and Matheson, J. E. Influence diagrams. In Principles and Applications of Decision Analysis, Vol. 2. Strategic Decisions Group, Menlo Park, CA, 1981.
26. Jensen, C. S., Kong, A., and Kjaerulff, U. Blocking Gibbs sampling in very large probabilistic expert systems. J. Human-Comput. Stud. 42 (1995), 647-666.
27. Jensen, F. V., Lauritzen, S. L., and Olesen, K. G. Bayesian updating in causal probabilistic networks by local computations. Comput. Statist. Quart. 4 (1990), 269-292.
28. Jöreskog, K. G. Analysis of covariance structures. In Proc. 3rd Symposium on Multivariate Analysis (Krshnaiah, Ed.), pp. 263-283. Academic Press, New York, 1973.
29. Kellerer, H. G. Masstheoretische Marginalprobleme. Math. Ann. 153 (1964), 168-198.
30. Kelly, C. W., and Barclay, S. A general Bayesian model for hierarchical inference. Organiz. Behav. Human Perform. 10 (1973), 388-403.
31. Kim, J. H. CONVINCE: A conversation inference consolidation engine. Ph.D. dissertation, Department of Computer Science, University of California, Los Angeles, 1983.
32. Kim, J. H., and Pearl, J. A computational model for combined causal and diagnostic reasoning in inference systems. In Proc. 8th Intl. Joint Conf. on AI (IJCAI-83), Karlsruhe, 1983.
33. Lauritzen, S. L., Speed, T. P., and Vijayan, K. Decomposable graphs and hypergraphs. J. Austral. Math. Soc. A 36 (1984), 12-29.
34. Lauritzen, S. L., and Spiegelhalter, D. J. Local computations with probabilities on graphical structures and their applications to expert systems. J. R. Statist. Soc. 50 No. 2 (1988), 157-224.
35. Leimer, H.-G. Strongly Decomposable Graphs and Hypergraphs, Thesis, Ber. Stochast. Verw. Geb. 85-1, University of Mainz, 1985.
36. Li, Z., and D'Ambrosio, B. Efficient inference in Bayes nets as a combinatorial optimization problem. Int. J. Approx. Reasoning 11 No. 1 (1994), 55-81.
37. Lindley, D. V. Scoring rules and the inevitability of probability. Int. Statist. Rev. 50 (1982), 1-26.
38. Miller, R. A., Poole, H. E., and Myers, J. P. INTERNIST-1: An experimental computer-based diagnostic consultant for general internal medicine. New England J. Med. 307, No. 8 (1982), 468-470.
39. Olmsted, S. On Representing and Solving Decision Problems. Ph.D. thesis, Department of Engineering-Economic Systems, Stanford University, 1983.
40. Pan, H. P. Tree-graph adaptive inference in Bayesian networks. Technical report, CSSIP, 1998.
41. Pan, H. P., and McMichael, D. W. Information fusion, causal probabilistic network and Probanet I: Information fusion infrastructure and probabilistic knowledge representation. In Proc. 1st Intl. Workshop on Image Analysis and Information Fusion, Adelaide, Australia, 1997.
42. Pan, H. P., McMichael, D. W., and Lendjel, M. Information fusion, causal probabilistic network and Probanet II: Inference algorithms and Probanet system. In Proc. 1st Intl. Workshop on Image Analysis and Information Fusion, Adelaide, Australia, 1997.
43. Pan, H. P., and McMichael, D. W. Fuzzy causal probabilistic networks - A new ideal and practical inference engine. In Proc. 1998 International Conference on Multisource-Multisensor Information Fusion (FUSION'98), July 1998, Las Vegas.
44. Pearl, J. (1982): Reverend Bayes on inference engines: A distributed hierarchical approach. In Proc. National Conference on AI, Pittsbugh, pp. 133-136.
45. Pearl, J. Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. Morgan Kaufmann, San Mateo, CA, 1988.
46. Rose, D. J., Tarjan, R. E., and Lueker, G. S. Algorithmic aspects of vertex elimination on graphs. SIAM J. Comput. 5 (1976), 266-283.
47. Saul, L. K., Jaakkola, T., and Jordan, M. I. Mean field theory for sigmoid belief networks. J. Artif. Intell. Res. 4 (1996), 61-76.
48. Savage, The Foundations of Statistics, 2nd ed. Dover, New York, 1972.
49. Shachter, R. D. Evaluating influence diagrams. Oper. Res. 33, No. 6 (1986), 871-882.
50. Shachter, R. D. Evidence absorption and propagation through evidence reversals. In Uncertainty in Artificial Intelligence 5 (M. Henrion et al., Eds.), pp. 173-190. Elsevier Science, Amsterdam, 1990.
51. Shachter, R. D., Andersen, S. K., and Szolovits, P. The equivalence of exact methods for probabilistic inference on belief networks. Technical report, Department of Engineering-Economic Systems, Stanford University, 1991.
52. Shachter, R. D., D'Ambrosio, B., and del Favero, B. A. Symbolic probabilistic inference in belief networks. In Proc. 8th Nat. Conf. on AI, pp. 126-131. MIT Press, Cambridge, MA, 1990.
53. Shachter, R. D., and Peot, M. A. Simulation approaches to general probabilistic inference on belief networks. In Proceedings, Conf. on Uncertainty in Artificial Intelligence. Morgan Kaufmann, San Francisco, CA, 1989.
54. Shafer, G., and Shenoy, P. Probability propagation. Ann. Math. Artif. Intell. 2 (1990), 327-352.
55. Smith, J. Q. Influence diagrams for statistical modeling. Ann. Statist. 17, No. 2 (1989), 654-672.
56. Tarjan, R. E., and Yannakakis, M. Simple linear-time algorithms to test chordality of graphs, test acyclicity of hypergraphs, and selectively reduce acyclic hypergraphs. SIAM J. Comput. 13 (1984), 566-579.
57. Wermuth, N., and Lauritzen, S. L. Graphical and recursive models for contingency tables. Biometrika 70 (1983), 537-552.
58. Wold, H. D. A. Causality and econometrics. Econometrica 28 (1954), 443-463.
59. Wright, S. Correlation and causation. J. Agric. Res. 20 (1921), 557-585.
60. Wright, S. The method of path coefficients. Ann. Math. Statist. 5 (1934), 161-215.
61. Zhang, N. L., and Poole, D. A simple approach to Bayesian network computations. In Proc. 10th Canadian Conf. on AI, 1994, pp. 171-178.
62. Zhang, N. L., and Poole, D. Exploiting causal independence in Bayesian network inference. J. Artif. Intell. Res. 5 (1996), 301-328.