A logical characterization of constraint-based causal discovery

Proceedings of the 27th Conference on Uncertainty in Artificial Intelligence, UAI 2011

Volumn , Issue , 2011, Pages 135-144

  Claassen, Tom ^a   Heskes, Tom ^a  

^a RADBOUD UNIVERSITY NIJMEGEN   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

BASIC BUILDING BLOCK; CAUSAL RELATIONS; CONSTRAINT-BASED; INVARIANT FEATURES; LOGICAL CHARACTERIZATION; LOGICAL INFERENCE; LOGICAL STATEMENTS; SOUND AND COMPLETE;

ARTIFICIAL INTELLIGENCE;

EID: 80053159201     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (20)

1. R.A. Ali, T. Richardson, P. Spirtes, and J. Zhang. Towards characterizing markov equivalence classes for directed acyclic graphs with latent variables. In Proc. of the 21st Conference on Uncertainty in Artificial Intelligence, pages 10-17, 2005.
2. D. Chickering. Optimal structure identification with greedy search. Journal of Machine Learning Research, 3(3):507-554, 2002.
3. T. Claassen and T. Heskes. Causal discovery in multiple models from different experiments. In NIPS-23, pages 415-423. 2010.
4. T. Claassen and T. Heskes. Proof supplement to 'A logical characterization of constraint-based causal discovery'. Technical report, Faculty of Science, Radboud University Nijmegen, 2011.
5. G. Cooper. A simple constraint-based algorithm for efficiently mining observational databases for causal relationships. Data Min. Knowl. Discov, 1(2):203-224, 1997.
6. D. Heckerman, C. Meek, and G. Cooper. A Bayesian approach to causal discovery. In Computation, Causation, and Discovery, pages 141-166. 1999.
7. D. Koller and N. Friedman. Probabilistic Graphical Models: Principles and Techniques. The MIT Press, 2009.
8. S. Mani, G. Cooper, and P. Spirtes. A theoretical study of Y structures for causal discovery. In Proc. of the 22nd Conference in Uncertainty in Artificial Intelligence, pages 314-323, 2006.
9. J. M. Mooij, O. Stegle, D. Janzing, K. Zhang, and B. Schölkopf. Probabilistic latent variable models for distinguishing between cause and effect. In NIPS-23, pages 1687-1695, 2010.
10. J. Pearl. Causality: models, reasoning and inference. Cambridge University Press, 2000.
11. J. Ramsey, J. Zhang, and P. Spirtes. Adjacencyfaithfulness and conservative causal inference. In Proc. of the 22nd Conference on Uncertainty in Artificial Intelligence, pages 401-408, 2006.
12. T. Richardson and P. Spirtes. Ancestral graph Markov models. Ann. Stat., 30(4):962-1030, 2002. (Pubitemid 37095336)
13. S. Shimizu, P. Hoyer, A. Hyvärinen, and A. Kerminen. A linear non-Gaussian acyclic model for causal discovery. Journal of Machine Learning Research, 7: 2003-2030, 2006. (Pubitemid 44497456)
14. P. Spirtes. An anytime algorithm for causal inference. In Proc. of the Eighth International Workshop on Artificial Intelligence and Statistics (AISTATS), pages 213-221, 2001.
15. P. Spirtes, C. Meek, and T. Richardson. An algorithm for causal inference in the presence of latent variables and selection bias. In Computation, Causation, and Discovery, pages 211-252. 1999.
16. P. Spirtes, C. Glymour, and R. Scheines. Causation, Prediction, and Search. The MIT Press, Cambridge, Massachusetts, 2nd edition, 2000.
17. S. Triantallou, I. Tsamardinos, and I. Tollis. Learning causal structure from overlapping variable sets. In Proc. of the 13th Int. Conference on Artificial Intelligence and Statistics, pages 860-867, 2010.
18. J. Zhang. On the completeness of orientation rules for causal discovery in the presence of latent confounders and selection bias. Artificial Intelligence, 172(16-17):1873 - 1896, 2008a.
19. J. Zhang. Causal reasoning with ancestral graphs.Journal of Machine Learning Research, 9:1437-1474, 2008b.
20. J. Zhang and P. Spirtes. Detection of unfaithfulness and robust causal inference. Minds and Machines, 2(18):239-271, 2008.