Knowledge representation and inference in similarity networks and Bayesian multinets

Artificial Intelligence

Volumn 82, Issue 1-2, 1996, Pages 45-74

  Geiger, Dan ^a   Heckerman, David ^b  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

^b MICROSOFT   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER NETWORKS; ENCODING (SYMBOLS); INFERENCE ENGINES; PROBABILITY;

BAYESIAN MULTINETS; DIAGNOSTIC COMPLETENESS; INFERENCE ALGORITHM; SIMILARITY NETWORKS;

KNOWLEDGE REPRESENTATION;

EID: 0030125397     PISSN: 00043702     EISSN: None     Source Type: Journal    
DOI: 10.1016/0004-3702(95)00014-3     Document Type: Article

References (41)

1. S. Andreassen, M. Woldbye, B. Falck and S. Andersen, MUNIN: a causal probabilistic network for interpretation of electromyographic findings, in: Proceedings IJCAI-87, Milan (Morgan Kaufmann, San Mateo, CA, 1987) 366-372.
2. J. Breese, E. Horvitz, M. Peot, R. Gay and G. Quentin, Automated decision-analytic diagnosis of thermal performance in gas turbines, in: Proceedings International Gas Turbine and Aeroengine Congress and Exposition (American Society of Mechanical Engineers, Cologne, 1992).
3. W. Buntine, Theory refinement on Bayesian networks, in: Proceedings Seventh Conference on Uncertainty in Artificial Intelligence, Los Angeles, CA (Morgan Kaufmann, Los Altos, CA, 1991) 52-60.
4. G.F. Cooper, Computational complexity of probabilistic inference using Bayesian belief networks, Artif. Intell. 42 (1990) 393-405.
5. G.F. Cooper and E. Herskovits, A Bayesian method for constructing Bayesian belief networks from databases, in: Proceedings Seventh Conference on Uncertainty in Artificial Intelligence, Los Angeles, CA (Morgan Kaufmann, Los Altos, CA, 1991) 86-94.
6. G.F Cooper and E. Herskovits, A Bayesian method for the induction of probabilistic networks from data, Mach. Learn. 9 (1992) 309-347.
7. R. Cox, Probability, frequency and reasonable expectation, Am. J. Phys. 14 (1946) 1-13.
8. D. Geiger, Probabilistic networks, in: S. Shapiro, ed., Encyclopedia of Artificial Intelligence (Wiley, New York, 2nd ed., 1992) 1201-1209.
9. D. Geiger and D. Heckerman, Separable and transitive graphoids, in: Proceedings Sixth Conference on Uncertainty in Artificial Intelligence, Boston, MA (Association for Uncertainty in Artificial Intelligence, Mountain View, CA, 1990) 538-545.
10. D. Geiger and D. Heckerman, Learning Gaussian networks, in: Proceedings Tenth Conference on Uncertainty in Artificial Intelligence, Seattle, WA (Morgan Kaufmann, Los Altos, CA, 1994) 235-243.
11. D. Geiger and J. Pearl, On the logic of causal models, in: Proceedings Fourth Workshop on Uncertainty in Artificial Intelligence, Minneapolis, MN (Association for Uncertainty in Artificial Intelligence, Mountain View, CA, 1988) 136-147; also in: R. Shachter, T. Levitt, L. Kanal and J. Lemmer, eds., Uncertainty in Artificial Intelligence 4 (North-Holland, New York, 1990) 3-14.
12. D. Geiger and J. Pearl, On the logic of causal models, in: Proceedings Fourth Workshop on Uncertainty in Artificial Intelligence, Minneapolis, MN (Association for Uncertainty in Artificial Intelligence, Mountain View, CA, 1988) 136-147; also in: R. Shachter, T. Levitt, L. Kanal and J. Lemmer, eds., Uncertainty in Artificial Intelligence 4 (North-Holland, New York, 1990) 3-14.
13. D. Geiger, T. Verma and J. Pearl, Identifying independence in bayesian networks, Networks 20 (1990) 507-534.
14. M. Goldbaum, B. Cote, A. Listhaus, D. Heckerman, E. Horvitz and J. Breese, IntellEye, an expert system for diagnostic ophthalmologic diseases from images of the ocular fundus, in: Investigative Ophthalmology and Visual Science, Supplement (1991).
15. D. Heckerman, Probabilistic Similarity Networks (MIT Press, Cambridge, MA, 1991).
16. D. Heckerman, D. Geiger and D. Chickering, Learning Bayesian networks, Mach. Learn. 20 (1995) 197-243.
17. D. Heckerman, E. Horvitz and B. Nathwani, Toward normative expert systems, Part I: The Pathfinder project, Methods Inf. Medicine 31 (1992) 90-105.
18. D. Heckerman and B. Nathwani, An evaluation of the diagnostic accuracy of Pathfinder, Comput. Biomed. Res. 25 (1992) 56-74.
19. D. Heckerman and B. Nathwani, Toward normative expert systems, Part II: Probability-based representations for efficient knowledge acquisition and inference, Methods Inf. Medicine 31 (1992) 106-116; also in: J. van Bemmel and A. McCray, eds., Yearbook of Medical Informatics (International Medical Informatics Association, Rotterdam, 1993) 430-440.
20. D. Heckerman and B. Nathwani, Toward normative expert systems, Part II: Probability-based representations for efficient knowledge acquisition and inference, Methods Inf. Medicine 31 (1992) 106-116; also in: J. van Bemmel and A. McCray, eds., Yearbook of Medical Informatics (International Medical Informatics Association, Rotterdam, 1993) 430-440.
21. R. Howard and J. Matheson, Influence diagrams, in: R. Howard and J. Matheson, eds., Readings on the Principles and Applications of Decision Analysis, Vol. II (Strategic Decisions Group, Menlo Park, CA, 1981) 721-762.
22. F. Jensen and S. Andersen, Approximations in Bayesian belief universes for knowledge based systems, in: Proceedings Sixth Conference on Uncertainty in Artificial Intelligence, Cambridge, MA (Morgan Kaufmann, Los Altos, CA, 1990) 162-169.
23. F. Jensen, S. Lauritzen and K. Olesen, Bayesian updating in recursive graphical models by local computations, Comput. Stat. Quart. 4 (1990) 269-282.
24. F. Jensen, K. Olesen and S. Andersen, An algebra of Bayesian belief universes for knowledge-based systems, Networks 20 (1990) 637-660.
25. J. Kim and J. Pearl, A computational model for causal and diagnostic reasoning in inference engines, in: Proceedings IJCAI-83, Karlsruhe (1983) 190-193.
26. H. Kyburg and H. Smokler, Studies in Subjective Probability (Wiley, New York, 1980).
27. W. Lam and F Bacchus, Using causal information and local measures to learn Bayesian networks, in: Proceedings Ninth Conference on Uncertainty in Artificial Intelligence, Washington, DC (Morgan Kaufmann, Los altos, CA, 1993) 243-250.
28. S. Lauritzen and D. Spiegelhalter, Local computations with probabilities on graphical structures and their application to expert systems, J. Roy. Stat. Soc. B 50 (1988) 157-224.
29. B. Nathwani, D. Heckerman, E. Horvitz and T. Lincoln, Integrated expert systems and videodisc in surgical pathology: an overview, Human Path. 21 (1990) 11-27.
30. G. Nino-Murcia and M. Shwe, An expert system for diagnosis of sleep disorders, in: M. Chase, R. Lydic and C. O'Connor, eds., Sleep Research 20 (Brain Information Service, Los Angeles, CA, 1991) 433.
31. S. Olmsted, On representing and solving decision problems, Ph.D. Thesis, Department of Engineering-Economic Systems, Stanford University, Stanford, CA (1983).
32. J. Pearl, Reverend Bayes on inference engines: a distributed hierarchical approach, in: Proceedings AAAI-82, Pittsburgh, PA (AAAI Press, Menlo Park, CA, 1982) 133-136.
33. J. Pearl, Fusion, propagation, and structuring in belief networks, Artif. Intell. 29 (1986) 241-288.
34. J. Pearl, Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference (Morgan Kaufmann, San Mateo, CA, 1988).
35. J. Pearl and T. Verma, A theory of inferred causation, in: J. Allen, R. Fikes and E. Sandewall, eds., Knowledge Representation and Reasoning: Proceedings Second International Conference (Morgan Kaufmann, San Mateo, CA, 1991) 441-452.
36. L. Savage, The Foundations of Statistics (Dover, New York, 1954).
37. R. Shachter, Evaluating influence diagrams, Oper. Res. 34 (1986) 871-882.
38. R. Shachter and C. Kenley, Gaussian influence diagrams, Manage. Sci. 35 (1989) 527-550.
39. P. Spirtes, C. Glymour and R. Scheines, Causation, Prediction, and Search (Springer, New York, 1993).
40. T. Verma and J. Pearl, Causal networks: semantics and expressiveness, in: Proceedings Fourth Workshop on Uncertainty in Artificial Intelligence, Minneapolis, MN (Association for Uncertainty in Artificial Intelligence, Mountain View, CA, 1988) 352-359; also in: R. Shachter, T. Levitt, L. Kanal and J. Lemmer, eds., Uncertainty in Artificial Intelligence 4 (North-Holland, New York, 1990) 69-76.
41. T. Verma and J. Pearl, Causal networks: semantics and expressiveness, in: Proceedings Fourth Workshop on Uncertainty in Artificial Intelligence, Minneapolis, MN (Association for Uncertainty in Artificial Intelligence, Mountain View, CA, 1988) 352-359; also in: R. Shachter, T. Levitt, L. Kanal and J. Lemmer, eds., Uncertainty in Artificial Intelligence 4 (North-Holland, New York, 1990) 69-76.