Do-calculus when the true graph is unknown

Uncertainty in Artificial Intelligence - Proceedings of the 31st Conference, UAI 2015

Volumn , Issue , 2015, Pages 395-404

  Hyttinen, Antti ^a   Eberhardt, Frederick ^b   Järvisalo, Matti ^a  

^a UNIVERSITY OF HELSINKI   (Finland)

^b CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; EQUIVALENCE CLASSES; INFERENCE ENGINES;

CAUSAL MODEL; DISCOVERY ALGORITHM; DO-CALCULUS; IDENTIFIABILITY; LOGICAL REPRESENTATIONS; MARKOVIAN; STATISTICAL DATAS;

CALCULATIONS;

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

References (28)

1. Bareinboim, E. and Pearl, J. (2012). Causal inference by surrogate experiments: z-identifiability. In Proc. UAI, pages 113-120. AUAI Press.
2. Bareinboim, E. and Pearl, J. (2013). A general algorithm for deciding transportability of experimental results. Journal of Causal Inference, 1(1):107-134.
3. Biere, A., Heule, M., van Maaren, H., and Walsh, T., editors (2009). Handbook of Satisfiability, volume 185 of Frontiers in Artificial Intelligence and Applications. IOS Press.
4. Chickering, D. M. (2002). Optimal structure identification with greedy search. Journal of Machine Learning Research, 3:507-554.
5. De Luna, X., Waernbaum, I., and Richardson, T. S. (2011). Covariate selection for the nonparametric estimation of an average treatment effect. Biometrika, 98(4):861-875.
6. Entner, D., Hoyer, P., and Spirtes, P. (2013). Datadriven covariate selection for nonparametric estimation of causal effects. In Proc. AISTATS, volume 31 of JMLR Workshop and Conference Proceedings, pages 256-264. JMLR.org.
7. Gebser, M., Kaufmann, B., Kaminski, R., Ostrowski, M., Schaub, T., and Schneider, M. T. (2011). Potassco: The Potsdam answer set solving collection. AI Communications, 24(2):107-124.
8. Hauser, A. and Bühlmann, P. (2012). Characterization and greedy learning of interventional markov equivalence classes of directed acyclic graphs. Journal of Machine Learning Research, 13:2409-2464.
9. Huang, Y. and Valtorta, M. (2006). Identifiability in causal Bayesian networks: a sound and complete algorithm. In Proc. AAAI, pages 1149-1154. AAAI Press.
10. Hyttinen, A., Eberhardt, F., and Järvisalo, M. (2014). Constraint-based causal discovery: Conflict resolution with answer set programming. In Proc. UAI, pages 340-349. AUAI Press.
11. Hyttinen, A., Hoyer, P. O., Eberhardt, F., and Järvisalo, M. (2013). Discovering cyclic causal models with latent variables: A general SAT-based procedure. In Proc. UAI, pages 301-310. AUAI Press.
12. Kalisch, M., Mächler, M., Colombo, D., Maathuis, M. H., and Bühlmann, P. (2012). Causal inference using graphical models with the R package pcalg. Journal of Statistical Software, 47(11):1-26.
13. Maathuis, M. H. and Colombo, D. (2015). A generalized backdoor criterion. Annals of Statistics, pages 1060-1088.
14. Maathuis, M. H., Kalisch, M., Bühlmann, P., et al. (2009). Estimating high-dimensional intervention effects from observational data. The Annals of Statistics, 37(6A):3133-3164.
15. Malinsky, D. (2015). Estimating intervention effects in systems with unmeasured confounding. Technical report, Carnegie Mellon University.
16. Pearl, J. (1995). Causal diagrams for empirical research. Biometrika, 82(4):669-688.
17. Pearl, J. (2000). Causality: Models, Reasoning, and Inference. Cambridge University Press.
18. Richardson, T. and Spirtes, P. (2003). Causal inference via ancestral graph models. In Green, P., Hjort, N., and Richardson, S., editors, Highly Structured Stochastic Systems, pages 83-105. Oxford University Press.
19. Shpitser, I. and Pearl, J. (2006a). Identification of conditional interventional distributions. In Proc. UAI, pages 437-444. AUAI Press.
20. Shpitser, I. and Pearl, J. (2006b). Identification of joint interventional distributions in recursive semi-markovian causal models. In Proc. AAAI, pages 1219-1226. AAAI Press.
21. Shpitser, I. and Pearl, J. (2008). Dormant independence. In Proc. AAAI, pages 1081-1087. AAAI Press.
22. Spirtes, P., Glymour, C., and Scheines, R. (1993). Causation, Prediction, and Search. Springer-Verlag. (2nd ed. MIT Press 2000).
23. Tian, J. and Pearl, J. (2002). A general identification condition for causal effects. In Proc. AAAI, pages 567-573. AAAI Press.
24. Tikka, S. (2014). Package 'causaleffect'.
25. Tillman, R. E. and Spirtes, P. (2011). Learning equivalence classes of acyclic models with latent and selection variables from multiple datasets with overlapping variables. In Proc. AISTATS, volume 15 of JMLR Proceedings. JMLR.org.
26. Triantafillou, S. and Tsamardinos, I. (2014). Constraintbased causal discovery from multiple interventions over overlapping variable sets. arXiv:1403.2150.
27. VanderWeele, T. J. and Shpitser, I. (2011). A new criterion for confounder selection. Biometrics, 67(4):1406-1413.
28. Zhang, J. (2008). Causal reasoning with ancestral graphs. The Journal of Machine Learning Research, 9:1437-1474.