Jointly interventional and observational data: Estimation of interventional Markov equivalence classes of directed acyclic graphs

Journal of the Royal Statistical Society. Series B: Statistical Methodology

Volumn 77, Issue 1, 2015, Pages 291-318

  Hauser, Alain ^a   Bühlmann, Peter ^b  

^a UNIVERSITY OF BERN   (Switzerland)

^b ETH ZURICH   (Switzerland)

Author keywords

Bayesian information criterion; Causal inference; Graphical model; Greedy equivalence search; Interventions; Maximum likelihood estimation

Indexed keywords

EID: 84917733558     PISSN: 13697412     EISSN: 14679868     Source Type: Journal    
DOI: 10.1111/rssb.12071     Document Type: Article

References (33)

1. Andersson, S., Madigan, D. and Perlman, M. (1997) A characterization of Markov equivalence classes for acyclic digraphs. Ann. Statist., 25, 505-541.
2. Banerjee, O., El Ghaoui, L. and d'Aspremont, A. (2008) Model selection through sparse maximum likelihood estimation for multivariate Gaussian or binary data. J. Mach. Learn. Res., 9, 485-516.
3. Chickering, D. (1996) Learning Bayesian networks is NP-complete. InLearning from Data: Artificial Intelligence and Statistics V (eds D. Fisher and H. Lenz ), pp. 121-130. New York: Springer.
4. Chickering, D. (2002a) Learning equivalence classes of Bayesian-network structures. J. Mach. Learn. Res., 3, 445-498.
5. Chickering, D. (2002b) Optimal structure identification with greedy search. J. Mach. Learn. Res., 3, 507-554.
6. Cooper, G. F. and Yoo, C. (1999) Causal discovery from a mixture of experimental and observational data. In Proc. 15th Conf. Uncertainty in Artificial Intelligence, pp. 116-125.
7. Eaton, D. and Murphy, K. (2007) Exact Bayesian structure learning from uncertain interventions. In Proc. 11th Int. Conf. Artificial Intelligence and Statistics, vol. 2, pp. 107-114.
8. Eberhardt, F., Glymour, C. and Scheines, R. (2005) On the number of experiments sufficient and in the worst case necessary to identify all causal relations among N variables. In Proc. 21st Conf. Uncertainty in Artificial Intelligence, pp. 178-184.
9. Ellis, B. and Wong, W. H. (2008) Learning causal Bayesian network structures from experimental data. J. Am. Statist. Ass., 103, 778-789.
10. Friedman, J., Hastie, T. and Tibshirani, R. (2007) Sparse inverse covariance estimation with the graphical Lasso. Biostatistics, 9, 432-441.
11. Haughton, D. D. M. (1988) On the choice of a model to fit data from an exponential family. Ann. Statist., 16, 342-355.
12. Hauser, A. and Bühlmann, P. (2012) Characterization and greedy learning of interventional Markov equivalence classes of directed acyclic graphs. J. Mach. Learn. Res., 13, 2409-2464.
13. He, Y.-B. and Geng, Z. (2008) Active learning of causal networks with intervention experiments and optimal designs. J. Mach. Learn. Res., 9, 2523-2547.
14. Hoyer, P., Janzing, D., Mooij, J., Peters, J. and Schölkopf, B.(2009) Nonlinear causal discovery with additive noise models. InAdvances in Neural Information Processing Systems, vol. 21, pp. 689-696.
15. Kalisch, M. and Bühlmann, P. (2007) Estimating high-dimensional directed acyclic graphs with the PC-algorithm. J. Mach. Learn. Res., 8, 613-636.
16. Kalisch, M., Mächler, M., Colombo, D., Maathuis, M. and Bühlmann, P. (2012) Causal inference using graphical models with the R package pcalg. J. Statist. Softwr., 47, no. 11, 1-26.
17. Lauritzen, S. (1996) Graphical Models. Oxford: Oxford University Press.
18. Maathuis, M., Kalisch, M. and Bühlmann, P. (2009) Estimating high-dimensional intervention effects from observational data. Ann. Statist., 37, 3133-3164.
19. Meinshausen, N. and Bühlmann, P. (2010) Stability selection (with discussion). J. R. Statist. Soc. B, 72, 417-473.
20. Mooij, J. and Heskes, T. (2013) Cyclic causal discovery from continuous equilibrium data. In Proc. 29th Conf. Uncertainty in Artificial Intelligence, pp. 431-439.
21. Pearl, J. (1988) Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. San Francisco: Morgan Kaufmann.
22. Pearl, J. (1995) Causal diagrams for empirical research. Biometrika, 82, 669-688.
23. Pearl, J. (2000) Causality: Models, Reasoning and Inference. Cambridge: Cambridge University Press.
24. Peters, J. (2012) Restricted structural equation models for causal inference. PhD Thesis. Eidgenössiche Technische Hochschule Zürich, Zürich.
25. Peters, J., Mooij, J., Janzing, D. and Schölkopf, B. (2011) Identifiability of causal graphs using functional models. In Proc. 27th Conf. Uncertainty in Artificial Intelligence.
26. Sachs, K., Perez, O., Pe'er, D., Lauffenburger, D. and Nolan, G. (2005) Causal protein-signaling networks derived from multiparameter single-cell data. Science, 308, 523-529.
27. Schwarz, H. R. and Köckler, N. (2006) Numerische Mathematik, 6th edn. Stuttgart: Vieweg and Teubner.
28. Shimizu, S., Hoyer, P., Hyvärinen, A. and Kerminen, A. (2006) A linear non-Gaussian acyclic model for causal discovery. J. Mach. Learn. Res., 7, 2003-2030.
29. Silander, T. and Myllymäki, P. (2006) A simple approach for finding the globally optimal Bayesian network structure. In Proc. 22nd Conf. Uncertainty in Artificial Intelligence.
30. Spirtes, P., Glymour, C. and Scheines, R. (2000) Causation, Prediction, and Search, 2nd edn. Cambridge: MIT Press.
31. Tian, J. and Pearl, J. (2001) Causal discovery from changes. In Proc. 17th Conf. Uncertainty in Artificial Intelligence, pp. 512-521.
32. Tsamardinos, I., Brown, L. E. and Aliferis, C. F. (2006) The max-min hill-climbing Bayesian network structure learning algorithm. Mach. Learn., 65, 31-78.
33. Verma, T. and Pearl, J. (1990) On the equivalence of causal models. InProc. 11th Conf. Uncertainty in Artificial Intelligence, pp. 220-227. San Francisco: Morgan Kaufmann.