A bayesian approach to constraint based causal inference

Uncertainty in Artificial Intelligence - Proceedings of the 28th Conference, UAI 2012

Volumn , Issue , 2012, Pages 207-216

  Claassen, Tom ^a   Heskes, Tom ^a  

^a RADBOUD UNIVERSITY NIJMEGEN   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

BAYESIAN APPROACHES; CAUSAL INFERENCES; CONSTRAINT-BASED; HIGH RELIABILITY; PROBABILITY ESTIMATE; STATE-OF-THE-ART ALGORITHMS; THEORETICAL GUARANTEES; THEORETICAL STRENGTH;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; STATISTICAL TESTS;

BAYESIAN NETWORKS;

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

References (29)

1. R. Bouckaert. Bayesian Belief Networks: From Construction to Inference. PhD thesis, University of Utrecht, 1995.
2. W. Buntine. Theory refinement on Bayesian networks. In Proc. of the 7th Conference on Uncertainty in Artificial Intelligence, pages 52-60, Los Angeles, CA, 1991.
3. Morgan Kaufmann. D. Chickering. Optimal structure identification with greedy search. Journal of Machine Learning Research, 3(3):507-554, 2002.
4. F. Chung and L. Lu. Connected components in random graphs with given expected degree sequences. Annals of Combinatorics, 6(2):125-145, 2002.
5. T. Claassen and T. Heskes. Supplement to 'A Bayesian approach to constraint based causal inference'. Technical report, 2012. [1] http://www.cs.ru.nl/~tomc/docs/BCCD Supp.pdf.
6. T. Claassen and T. Heskes. A logical characterization of constraint-based causal discovery. In Proc. of the 27th Conference on Uncertainty in Artificial Intelligence, 2011.
7. D. Colombo, M. Maathuis, M. Kalisch, and T. Richardson. Learning high-dimensional dags with latent and selection variables (uai2011). Technical report, ArXiv, Zurich, 2011.
8. G. Cooper and E. Herskovits. A Bayesian method for the induction of probabilistic networks from data. Machine Learning, 9:309-347, 1992.
9. R. Evans and T. Richardson. Maximum likelihood fitting of acyclic directed mixed graphs to binary data. In Proc. of the 26th Conference on Uncertainty in Artificial Intelligence, 2010.
10. C. Glymour, R. Scheines, P. Spirtes, and J. Ramsey. The TETRAD project: Causal models and statistical data. www.phil.cmu.edu/projects/tetrad/current, 2004.
11. D. Heckerman, D. Geiger, and D. Chickering. Learning Bayesian networks: The combination of knowledge and statistical data. Machine Learning, 20:197-243, 1995.
12. D. Heckerman, C. Meek, and G. Cooper. A Bayesian approach to causal discovery. In Computation, Causation, and Discovery, pages 141-166. 1999.
13. M. Kalisch, M. Machler, D. Colombo, M. Maathuis, and P. Buhlmann. Causal inference using graphical models with the R package pcalg. http://cran.r- project.org/web/packages/ pcalg/vignettes/pcalgDoc.pdf, 2011.
14. D. Margaritis and F. Bromberg. Efficient Markov network discovery using particle filters. Computational Intelligence, 25(4):367-394, 2009.
15. D. Margaritis and S. Thrun. Bayesian network induction via local neighborhoods. In Advances in Neural Information Processing Systems 12, pages 505-511, 1999.
16. C. Meek. Causal inference and causal explanation with background knowledge. In UAI, pages 403-410. Morgan Kaufmann, 1995.
17. G. Melancon, I. Dutour, and M. Bousquet-M'elou. Random generation of DAGs for graph drawing. Technical Report INS-R0005, Centre for Mathematics and Computer Sciences, 2000.
18. R. Neapolitan. Learning Bayesian Networks. Prentice Hall, 1st edition, 2004.
19. J. Pearl. Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. Morgan Kaufman Publishers, San Mateo, CA, 1988.
20. J. Pearl and T. Verma. A theory of inferred causation. In Knowledge Representation and Reasoning: Proc. of the Second Int. Conf., pages 441-452, 1991.
21. J. Pellet and A. Elisseef. Using Markov blankets for causal structure learning. Journal of Machine Learning Research, 9:1295-1342, 2008.
22. 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.
23. T. Richardson and P. Spirtes. Ancestral graph Markov models. Ann. Stat., 30(4):962-1030, 2002.
24. R. Silva and Z. Ghahramani. The hidden life of latent variables: Bayesian learning with mixed graph models. Journal of Machine Learning Research, 10: 1187-1238, 2009.
25. P. Spirtes. Introduction to causal inference. Journal of Machine Learning Research, 11:1643-1662, 2010.
26. 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.
27. P. Spirtes, C. Glymour, and R. Scheines. Causation, Prediction, and Search. The MIT Press, Cambridge, Massachusetts, 2nd edition, 2000.
28. 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, 2008.
29. J. Zhang and P. Spirtes. Detection of unfaithfulness and robust causal inference. Minds and Machines, 2(18):239-271, 2008.