Skip to main content
SpringerLink
Log in

Graphical Models for Probabilistic and Causal Reasoning

  • Chapter
Quantified Representation of Uncertainty and Imprecision

Part of the book series: Handbook of Defeasible Reasoning and Uncertainty Management Systems ((HAND,volume 1))

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 259.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 329.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 329.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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.

    Google Scholar 

  2. 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.

    Google Scholar 

  3. 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.

    Google Scholar 

  4. 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.

    Google Scholar 

  5. 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.

    Google Scholar 

  6. 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.

    Google Scholar 

  7. H.M. Blalock. Causal Models in the Social Sciences. Macmillan, London, 1971.

    Google Scholar 

  8. E.Castillo, J.M. Gutierrez andA. S. Hadi. Expert Systems and Probabilistic Network Models. Springer-Verlag, New York, 1997.

    Google Scholar 

  9. E. Chamiak and R. Goldman. A probabilistic model of plan recognition. In Proceedings, AAAI-91. AAAI Press/The MIT Press, Anaheim, CA, 1991.

    Google Scholar 

  10. E. Chamiak. Bayesian networks without tears. AI Magazine, 12 (4): 50–63, 1991.

    Google Scholar 

  11. 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.

    Google Scholar 

  12. G.F. Cooper. Computational complexity of probabilistic inference using bayesian belief networks. Artificial Intelligence, 42(2):393–405, 1990. research note.

    Google Scholar 

  13. 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.

    Google Scholar 

  14. 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.

    Google Scholar 

  15. Dawid, 19791 A.P. Dawid. Conditional independence in statistical theory. Journal of the Royal Statistical Society, Series A, 41: 1–31, 1979.

    Google Scholar 

  16. T.L. Dean and M.P. Wellman. Planning and Control. Morgan Kaufmann, San Mateo, CA, 1991.

    Google Scholar 

  17. O.D. Duncan. Introduction to Structural Equation Models. Academic Press, New York, 1975.

    Google Scholar 

  18. F.M. Fisher. A correspondence principle for simultaneous equations models. Econometrica, 38: 73–92, 1970.

    Article  Google Scholar 

  19. 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.

    Google Scholar 

  20. 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.

    Google Scholar 

  21. D. Geiger. Graphoids: A qualitative framework for probabilistic inference. PhD thesis, University of California, Los Angeles, CA, 1990.

    Google Scholar 

  22. M.L. Ginsberg. Counterfactuals. Artificial Intelligence, 30 (35–79), 1986.

    Google Scholar 

  23. 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.

    Google Scholar 

  24. M. Goldszmidt and J. Pearl. Qualitative probabilities for default reasoning, belief revision, and causal modeling. Artificial Intelligence, 84 (1–2): 57–112, July 1996.

    Article  Google Scholar 

  25. I.J. Good. A causal calculus. Philosophy of Science, 11:305–318, 1961.

    Google Scholar 

  26. T. Haavelmo. The statistical implications of a system of simultaneous equations. Econometrica, 11:1–12,1943.

    Google Scholar 

  27. 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.

    Google Scholar 

  28. 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.

    Google Scholar 

  29. D. Heckerman, A. Mamdani and M. Wellman. Real-world applications of Bayesian networks. Communications of the ACM, 38:24–68, 1995.

    Google Scholar 

  30. D. Heckerman. Probabilistic similarity networks. Networks, 20 (5): 607–636, 1991.

    Article  Google Scholar 

  31. 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.

    Google Scholar 

  32. R.A. Howard and J.E. Matheson. Influence diagrams. Principles and Applications of Decision Analysis, Strategic Decisions Group, 1981.

    Google Scholar 

  33. D.A. Kenny. Correlation and Causality. Wiley, New York, 1979.

    Google Scholar 

  34. H. Kiiveri, T.P. Speed, and J.B. Carlin. Recursive causal models. Journal of Australian Math Society, 36:30–52, 1984.

    Google Scholar 

  35. 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.

    Google Scholar 

  36. 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).

    Google Scholar 

  37. S.L. Lauritzen. Lectures on Contingency Tables. University of Aalborg Press, Aalborg, Denmark, 2nd ed. edition, 1982.

    Google Scholar 

  38. J.M. Levitt, T.S. Agosta and T.O. Binford. Model-based influence diagrams for machine vision. UM, 5: 371–388, 1990.

    Google Scholar 

  39. David Lewis. Counterfactuals. Basil Blackwell, Oxford, UK, 1973.

    Google Scholar 

  40. R.E. Neapolitan. Probabilistic Reasoning in Expert Systems: Theory and Algorithms. Wiley, New York, 1990.

    Google Scholar 

  41. R.M Oliver and J.Q. (Eds.) Smith. Influence Diagrams, Belief Nets, and Decision Analysis. John Wiley, New York, 1990.

    Google Scholar 

  42. 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.

    Google Scholar 

  43. 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.

    Google Scholar 

  44. 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.

    Google Scholar 

  45. J. Pearl. Reverend bayes on inference engines: A distributed hierarchical approach. In Proceedings AAAI National Conference on AI, pages 133–136, Pittsburgh, PA, 1982.

    Google Scholar 

  46. J. Pearl. Bayes decision methods. In Encyclopedia of AI, pages 48–56. Wiley Interscience, New York, 1987.

    Google Scholar 

  47. J. Pearl. Embracing causality in formal reasoning. Artificial Intelligence, 35 (2): 259–271, 1988.

    Article  Google Scholar 

  48. J. Pearl. Comment: Graphical models, causality and intervention. Statistical Science, 8 (3): 266–269, August 1993.

    Article  Google Scholar 

  49. 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.

    Google Scholar 

  50. 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.

    Google Scholar 

  51. 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.

    Google Scholar 

  52. J. Pearl. Causal diagrams for experimental research Biometrika, 82 (4): 669–710, December 1995.

    Article  Google Scholar 

  53. 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.

    Google Scholar 

  54. Y. Peng and J.A. Reggia. Abductive Inference Models for Diagnostic Problem- Solving. Springer-Verlag, New York, 1990.

    Book  Google Scholar 

  55. 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.

    Google Scholar 

  56. D.B. Rubin. Estimating causal effects of treatments in randomized and nonrandomized studies. Journal of Educational Psychology, 66: 688–701, 1974.

    Article  Google Scholar 

  57. D.E. Rumelhart. Toward an interactive model of reading. Technical Report CHIP-56, University of Califomia, La Jolla, 1976.

    Google Scholar 

  58. R.D. Shachter. Evaluating influence diagrams. Operations Research, 34 (6): 871–882, 1986.

    Article  Google Scholar 

  59. R.D. Shachter. Probabilistic inference and influence diagrams. Operations Research, 36: 589–604, 1988.

    Article  Google Scholar 

  60. R.D. Shachter. Special issue on influence diagrams. Networks: An International Journal, 20 (5), August 1990.

    Google Scholar 

  61. G. Shafer and J. (Eds.) Pearl. Readings in Uncertain Reasoning. Morgan Kaufmann, San Mateo, CA, 1990.

    Google Scholar 

  62. 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.

    Google Scholar 

  63. M. Sobel. Effect analysis and causation linear structural equation models. Psychometrika,55(3):495–515, 1990. orion.

    Google Scholar 

  64. D.J. Spiegelhalter and S.L. Lauritzen. Sequential updating of conditional probabilities on directed graphical structures. Networks, 20 (5): 579–605, 1990.

    Article  Google Scholar 

  65. DJ. Spiegelhalter, S.L. Lauritzen, P.A. Dawid, and R.G. Cowell. Bayesian analysis in expert systems. Statistical Science, 8:219–247, 1993.

    Google Scholar 

  66. P. Spines, C. Glymour, and R. Schienes. Causation, Prediction, and Search. Springer-Verlag, New York, 1993.

    Google Scholar 

  67. 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.

    Google Scholar 

  68. R.H. Strotz and H.O.A. Wold. Causal models in the social sciences. Econometrica, 28: 417–427, 1960.

    Article  Google Scholar 

  69. H.R. Turtle and W.B. Croft. Evaluation of an inference network-based retrieval model. ACM Transactions on Information Systems, 9 (3), July 1991.

    Google Scholar 

  70. 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.

    Google Scholar 

  71. N. Wermuth and S.L. Lauritzen. Graphical and recursive models for contingency tables. Biometrika, 70: 537–552, 1983.

    Article  Google Scholar 

  72. H. Wold. Econometric Model Building. North-Holland, Amsterdam, 1964.

    Google Scholar 

  73. S. Wright. Correlated and causation. Journal of Agricultural Research, 20: 557–585, 1921.

    Google Scholar 

  74. S. Wright. The method of path coefficients. Ann. Math. Statist., 5: 161–215, 1934.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. University of California, Los Angeles, USA

    Judea Pearl

Authors
  1. Judea Pearl
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. IRIDIA, Université Libre de Bruxelles, Belgium

    Philippe Smets

Rights and permissions

Reprints 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

Publish with us

Policies and ethics

Search

Navigation