Abstract
This chapter surveys the development of graphical models known as Bayesian networks, summarizes their semantical basis and assesses their properties and applications to reasoning and planning.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
B. Abramson. ARCO1: An application of belief networks to the oil market. In Proceedings of the Seventh Conference on Uncertainty in Artificial Intelligence,San Mateo, CA, 1991. Morgan Kaufmann.
A.M. Agogino, S. Srinivas, and K. Schneider. Multiple sensor expert system for diagnostic reasoning, monitoring and control of mechanical systems. Mechanical Systems and Signal Processing,2:165–185,1988.
S.K. Andersen, K. G. Olesen, E. V. Jensen, and F. Jensen. Hugin - a shell for building bayesian belief universes for expert systems. In Eleventh International Joint Conference on Artificial Intelligence,pages 1080–1085,1989.
Alexander Balke and Judea Pearl. Counterfactual probabilities: Computational methods, bounds, and applications. In R. Lopez de Mantaras and D. Poole, editors, Proceedings of the Conference on Uncertainty in Artificial Intelligence, pages 46–54. Morgan Kaufmann, San Mateo, CA, 1994.
Alexander Balke and Judea Pearl. Counterfactuals and policy analysis in structural models. In P. Besnard and S. Hanks, editors, Uncertainty in Artificial Intelligence 11, pages 11–18. Morgan Kaufmann, San Francisco, CA, 1995.
S. Benferhat. Infinitesimal beliefs for plausible reasoning. In P. Besnard and S. Hanks, editors, Uncertainty in Artificial Intelligence 11. Morgan Kaufmann, San Francisco, CA, 1995. Forthcoming.
H.M. Blalock. Causal Models in the Social Sciences. Macmillan, London, 1971.
E.Castillo, J.M. Gutierrez andA. S. Hadi. Expert Systems and Probabilistic Network Models. Springer-Verlag, New York, 1997.
E. Chamiak and R. Goldman. A probabilistic model of plan recognition. In Proceedings, AAAI-91. AAAI Press/The MIT Press, Anaheim, CA, 1991.
E. Chamiak. Bayesian networks without tears. AI Magazine, 12 (4): 50–63, 1991.
G. F. Cooper and E. Herskovits. A bayesian method for constructing ayesian belief networks from databases. In Proceedings of the Conference on Uncertainty in AI, pages 86–94, San Mateo, CA, 1990. Morgan Kaufmann.
G.F. Cooper. Computational complexity of probabilistic inference using bayesian belief networks. Artificial Intelligence, 42(2):393–405, 1990. research note.
A. Darwiche and M. Goldszmidt. On the relation between kappa calculus and probabilistic reasoning. In R. Lopez de Mantaras and D. Poole, editors, Uncertainty in Artificial Intelligence, volume 10, pages 145–153. Morgan Kaufmann, San Francisco, CA, 1994.
A. Darwiche and J. Pearl. Symbolic causal networks for planning under uncertainty. In Symposium Notes of the 1994 AAAI Spring Symposium on Decision-Theoretic Planning, pages 41–47. Stanford, CA, 1994.
Dawid, 19791 A.P. Dawid. Conditional independence in statistical theory. Journal of the Royal Statistical Society, Series A, 41: 1–31, 1979.
T.L. Dean and M.P. Wellman. Planning and Control. Morgan Kaufmann, San Mateo, CA, 1991.
O.D. Duncan. Introduction to Structural Equation Models. Academic Press, New York, 1975.
F.M. Fisher. A correspondence principle for simultaneous equations models. Econometrica, 38: 73–92, 1970.
David Galles and Judea Pearl. Testing identifiability of causal effects. In P. Besnard and S. Hanks, editors, Uncertainty in Artificial Intelligence 11, pages 185–195. Morgan Kaufmann, San Francisco, CA, 1995.
D. Geiger, T.S. Verma, and J. Pearl. Identifying independence in bayesian networks. In Networks,volume 20, pages 507–534. John Wiley and Sons, Sussex, England, 1990.
D. Geiger. Graphoids: A qualitative framework for probabilistic inference. PhD thesis, University of California, Los Angeles, CA, 1990.
M.L. Ginsberg. Counterfactuals. Artificial Intelligence, 30 (35–79), 1986.
M. Goldszmidt and J. Pearl. Default ranking: A practical framework for evidential reasoning, belief revision and update. In Proceedings of the 3rd International Conference on Knowledge Representation and Reasoning,pages 661–672, San Mateo, CA, 1992. Morgan Kaufmann.
M. Goldszmidt and J. Pearl. Qualitative probabilities for default reasoning, belief revision, and causal modeling. Artificial Intelligence, 84 (1–2): 57–112, July 1996.
I.J. Good. A causal calculus. Philosophy of Science, 11:305–318, 1961.
T. Haavelmo. The statistical implications of a system of simultaneous equations. Econometrica, 11:1–12,1943.
D.E. Heckerman, E.J. Horvitz, and B.N. Nathwany. Toward normative expert systems: The pathfinder project. Technical Report KSL-90–08, Medical Computer Science Group, Section on Medical Informatics, Stanford University, Stanford, CA, 1990.
D. Heckerman, D. Geiger, and D. Chickering. Learning Bayesian networks: The combination of knowledge and statistical data. In Proceedings of Tenth Conference on Uncertainty in Artificial Intelligence,Seattle, WA, pages 293–301. Morgan Kaufmann, July 1994.
D. Heckerman, A. Mamdani and M. Wellman. Real-world applications of Bayesian networks. Communications of the ACM, 38:24–68, 1995.
D. Heckerman. Probabilistic similarity networks. Networks, 20 (5): 607–636, 1991.
M. Henrion. Propagation of uncertainty by probabilistic logic sampling in bayes’ networks. In J.F. Lemmer and L.N. Kanal, editors, Uncertainty in Artificial Intelligence 2, pages 149–164. Elsevier Science Publishers, North- Holland, Amsterdam, Netherlands, 1988.
R.A. Howard and J.E. Matheson. Influence diagrams. Principles and Applications of Decision Analysis, Strategic Decisions Group, 1981.
D.A. Kenny. Correlation and Causality. Wiley, New York, 1979.
H. Kiiveri, T.P. Speed, and J.B. Carlin. Recursive causal models. Journal of Australian Math Society, 36:30–52, 1984.
J.H. Kim and J. Pearl. A computational model for combined causal and diagnostic reasoning in inference systems. In Proceedings IJCAI-83, pages 190–193, Karlsruhe, Germany, 1983.
S.L. Lauritzen and D.J. Spiegelhalter. Local computations with probabilities on graphical structures and their application to expert systems. Journal Royal Statistical Society,Series 13 50(2):157–224, 1988. (with discussion).
S.L. Lauritzen. Lectures on Contingency Tables. University of Aalborg Press, Aalborg, Denmark, 2nd ed. edition, 1982.
J.M. Levitt, T.S. Agosta and T.O. Binford. Model-based influence diagrams for machine vision. UM, 5: 371–388, 1990.
David Lewis. Counterfactuals. Basil Blackwell, Oxford, UK, 1973.
R.E. Neapolitan. Probabilistic Reasoning in Expert Systems: Theory and Algorithms. Wiley, New York, 1990.
R.M Oliver and J.Q. (Eds.) Smith. Influence Diagrams, Belief Nets, and Decision Analysis. John Wiley, New York, 1990.
Judea Pearl and James Robins. Probabilistic evaluation of sequential plans from causal models with hidden variables. In P. Besnard and S. Hanks, editors, Uncertainty in Artificial Intelligence 11, pages 444–453. Morgan Kaufmann, San Francisco, CA, 1995.
J. Pearl and T. Verma. A theory of inferred causation. In J.A. Allen, R. Fikes, and E. Sandewall, editors, Principles of Knowledge Representation and Reasoning: Proceedings of the Second International Conference, pages 441–452, San Mateo, CA, 1991. Morgan Kaufmann.
J. Pearl, D. Geiger, and T. Verma. The logic and influence diagrams. In R.M. Oliver and J.Q. Smith, editors, Influence Diagrams, Belief Nets and Decision Analysis,pages 67–87. Wiley, 1990.
J. Pearl. Reverend bayes on inference engines: A distributed hierarchical approach. In Proceedings AAAI National Conference on AI, pages 133–136, Pittsburgh, PA, 1982.
J. Pearl. Bayes decision methods. In Encyclopedia of AI, pages 48–56. Wiley Interscience, New York, 1987.
J. Pearl. Embracing causality in formal reasoning. Artificial Intelligence, 35 (2): 259–271, 1988.
J. Pearl. Comment: Graphical models, causality and intervention. Statistical Science, 8 (3): 266–269, August 1993.
J. Pearl. From conditional oughts to qualitative decision theory. In D. Heckerman and A. Mamdani, editors, Proceedings of the Ninth Conference on Uncertainty in Artificial Intelligence, pages 12–20. Morgan Kaufmann, 1993.
J. Pearl. From Adams’ conditionals to default expressions, causal conditionals, and counterfactuals. In E. Eells and B. Skyrms, editors, Probability and Conditionals, pages 47–74. Cambridge University Press, 1994.
J. Pearl. A probabilistic calculus of actions. In R. Lopez de Mantaras and D. Poole, editors, Uncertainty in Artificial Intelligence, 10, pages 454–462. Morgan Kaufmann, San Mateo, CA, 1994.
J. Pearl. Causal diagrams for experimental research Biometrika, 82 (4): 669–710, December 1995.
J. Pearl. Causation, Action and Counterfacturals. In Y. Shoham, editor, theoretical Aspects of Rationality and Knowledge, Proceedings of the Sixth Conference, pages 51–73. Morgan Kaufmann, San Francisco, CA, 1996.
Y. Peng and J.A. Reggia. Abductive Inference Models for Diagnostic Problem- Solving. Springer-Verlag, New York, 1990.
A. Rosenthal. A computer scientist looks at reliability computations. In Barlow et. al., editor, Reliability and Fault Tree Analysis, pages 133–152. SIAM, Philadelphia, 1975.
D.B. Rubin. Estimating causal effects of treatments in randomized and nonrandomized studies. Journal of Educational Psychology, 66: 688–701, 1974.
D.E. Rumelhart. Toward an interactive model of reading. Technical Report CHIP-56, University of Califomia, La Jolla, 1976.
R.D. Shachter. Evaluating influence diagrams. Operations Research, 34 (6): 871–882, 1986.
R.D. Shachter. Probabilistic inference and influence diagrams. Operations Research, 36: 589–604, 1988.
R.D. Shachter. Special issue on influence diagrams. Networks: An International Journal, 20 (5), August 1990.
G. Shafer and J. (Eds.) Pearl. Readings in Uncertain Reasoning. Morgan Kaufmann, San Mateo, CA, 1990.
H.A. Simon. Causal ordering and identifiability. In W.C. Hood and T.C. Koopmans, editors, Studies in Econometric Method. John Wiley and Sons, New York, 1953.
M. Sobel. Effect analysis and causation linear structural equation models. Psychometrika,55(3):495–515, 1990. orion.
D.J. Spiegelhalter and S.L. Lauritzen. Sequential updating of conditional probabilities on directed graphical structures. Networks, 20 (5): 579–605, 1990.
DJ. Spiegelhalter, S.L. Lauritzen, P.A. Dawid, and R.G. Cowell. Bayesian analysis in expert systems. Statistical Science, 8:219–247, 1993.
P. Spines, C. Glymour, and R. Schienes. Causation, Prediction, and Search. Springer-Verlag, New York, 1993.
W. Spohn. A general non-probabilistic theory of inductive reasoning. In Proceedings of the Fourth Workshop on Uncertainty in Artifical Intelligence„ pages 315–322, Minneapolis, MN, 1988.
R.H. Strotz and H.O.A. Wold. Causal models in the social sciences. Econometrica, 28: 417–427, 1960.
H.R. Turtle and W.B. Croft. Evaluation of an inference network-based retrieval model. ACM Transactions on Information Systems, 9 (3), July 1991.
T. Verma and J. Pearl. Equivalence and synthesis of causal models. In Uncertainty in Artificial Intelligence, 6,pages 220–227, Cambridge, MA, 1990. Elsevier Science Publishers.
N. Wermuth and S.L. Lauritzen. Graphical and recursive models for contingency tables. Biometrika, 70: 537–552, 1983.
H. Wold. Econometric Model Building. North-Holland, Amsterdam, 1964.
S. Wright. Correlated and causation. Journal of Agricultural Research, 20: 557–585, 1921.
S. Wright. The method of path coefficients. Ann. Math. Statist., 5: 161–215, 1934.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1998 Springer Science+Business Media Dordrecht
About this chapter
Cite this chapter
Pearl, J. (1998). Graphical Models for Probabilistic and Causal Reasoning. In: Smets, P. (eds) Quantified Representation of Uncertainty and Imprecision. Handbook of Defeasible Reasoning and Uncertainty Management Systems, vol 1. Springer, Dordrecht. https://doi.org/10.1007/978-94-017-1735-9_12
Download citation
DOI: https://doi.org/10.1007/978-94-017-1735-9_12
Publisher Name: Springer, Dordrecht
Print ISBN: 978-90-481-5038-0
Online ISBN: 978-94-017-1735-9
eBook Packages: Springer Book Archive