Encyclopedia of Machine Learning

2010 Edition
| Editors: Claude Sammut, Geoffrey I. Webb

Causality

  • Ricardo Silva
Reference work entry
DOI: https://doi.org/10.1007/978-0-387-30164-8_103

Definition

The main task in causal inference is predicting the outcome of an intervention. For example, a treatment assigned by a doctor that will change the patient’s heart condition is an intervention. Predicting the change in the patient’s condition is a causal inference task. In general, an intervention is an action taken by an external agent that changes the original values, or the probability distributions, of some of the variables in the system. Besides predicting outcomes of actions, causal inference is also concerned with explanation: identifying which were the causes of a particular event that happened in the past.

Motivation and Background

Many problems in machine learning are prediction problems. Given a feature vector X, the task is to provide an estimate of some output vector Y, or its conditional probability distribution P(Y | X). This typically assumes that the distribution of Y given Xduring learning is the same distribution at prediction time. There are many...

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

Recommended Reading

  1. Chickering, D. (2002). Optimal structure identification with greedy search. Journal of Machine Learning Research, 3, 507–554.MathSciNetGoogle Scholar
  2. Cooper, G., & Yoo, C. (1999). Causal discovery from a mixture of experimental and observational data. In Uncertainty in Artificial Intelligence (UAI).Google Scholar
  3. Dawid, A. P. (2002). Influence diagrams for causal modelling and inference. International Statistical Review, 70, 161–189.MATHGoogle Scholar
  4. Eaton, D., & Murphy, K. (2007). Exact Bayesian structure learning from uncertain interventions. In Artificial Intelligence and Statistics (AISTATS).Google Scholar
  5. Eberhardt, F., Glymour, C., & Scheines, R. (2005). On the number of experiments sufficient and in the worst case necessary to identify all causal relations among N variables. In Uncertainty in Artificial Intelligence (UAI) (pp. 178–184).Google Scholar
  6. Friedman, N., & Koller, D. (2003). Being Bayesian about network structure: A Bayesian approach to structure discovery in Bayesian networks. Machine Learning, 50, 95–126.MATHGoogle Scholar
  7. Glymour, C., & Cooper, G. (1999). Computation, causation and discovery. Cambridge, MA: MIT Press.MATHGoogle Scholar
  8. Halpern, J., & Pearl, J. (2005). Causes and explanations: A structural-model approach. Part II: Explanations. British Journal for the Philosophy of Science, 56, 889–911.Google Scholar
  9. Meek, C. (1997). Graphical models: Selecting causal and statistical models. PhD thesis, Carnegie Mellon University.Google Scholar
  10. Pearl, J. (2000). Causality: Models, reasoning and inference. Cambridge: Cambridge University Press.MATHGoogle Scholar
  11. Richardson, T. (1996). A discovery algorithm for directed cyclic graphs. In Proceedings of 12th conference on Uncertainty in Artificial Intelligence.Google Scholar
  12. Robins, J., Scheines, R., Spirtes, P., & Wasserman, L. (2003). Uniform consistency in causal inference. Biometrika, 90, 491–515.MathSciNetGoogle Scholar
  13. Rosenbaum, P. (2002). Observational studies. New York: Springer.MATHGoogle Scholar
  14. Rubin, D. (2004). Direct and indirect causal effects via potential outcomes. Scandinavian Journal of Statistics, 31, 161–170.MATHGoogle Scholar
  15. Sachs, K., Prez, O., Pe’er, D., Lauffenburger, D., & Nolan, G. (2005). Causal protein-signaling networks derived from multiparameter single-cell data. Science, 308, 523–529.Google Scholar
  16. Scheines, R. (1997). An introduction to causal inference. In V. McKim & S. Turner (Eds.), Causality in Crisis? (pp. 185–200).Google Scholar
  17. Silva, R., Scheines, R., Glymour, C., & Spirtes, P. (2006). Learning the structure of linear latent variable models. Journal of Machine Learning Research, 7, 191–246.MathSciNetGoogle Scholar
  18. Spirtes, P., Glymour, C., & Scheines, R. (2000). Causation, prediction and search. Cambridge, MA: Cambridge University Press.Google Scholar
  19. Wasserman, L. (2004). All of statistics. New York: Springer.MATHGoogle Scholar
  20. Zhang, J., & Spirtes, P. (2003). Strong faithfulness and uniform consistency in causal inference. In Uncertainty in Artificial Intelligence.Google Scholar

Copyright information

© Springer Science+Business Media, LLC 2011

Authors and Affiliations

  • Ricardo Silva

There are no affiliations available