Two optimal strategies for active learning of causal models from interventional data

International Journal of Approximate Reasoning

Volumn 55, Issue 4, 2014, Pages 926-939

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

^a UNIVERSITY OF BERN   (Switzerland)

^b ETH ZURICH   (Switzerland)

Author keywords

Active learning; Bayesian network; Causal inference; Graphical model; Interventions

Indexed keywords

BAYESIAN NETWORKS; POLYNOMIAL APPROXIMATION; RANDOM ERRORS;

ACTIVE LEARNING; CAUSAL INFERENCES; GRAPHICAL MODEL; INTERVENTIONS; MARKOV EQUIVALENCES; OBSERVATIONAL DATA; OPTIMAL EXPERIMENTAL DESIGNS; OPTIMAL INTERVENTION;

LEARNING SYSTEMS;

EID: 84896548173     PISSN: 0888613X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ijar.2013.11.007     Document Type: Article

References (23)

1. F. Eberhardt Almost optimal intervention sets for causal discovery Proceedings of the 24th Conference on Uncertainty in Artificial Intelligence (UAI 2008) 2008 161 168
2. J. Peters, J. Mooij, D. Janzing, and B. Schölkopf Identifiability of causal graphs using functional models Proceedings of the 27th Conference on Uncertainty in Artificial Intelligence (UAI 2011) 2011 589 598
3. T. Verma, and J. Pearl On the equivalence of causal models Proceedings of the 6th Conference on Uncertainty in Artificial Intelligence (UAI 1990) 1990 220 227
4. S.A. Andersson, D. Madigan, and M.D. Perlman A characterization of Markov equivalence classes for acyclic digraphs Ann. Stat. 25 1997 505 541
5. P. Spirtes, C.N. Glymour, and R. Scheines Causation, Prediction, and Search 2000 MIT Press
6. A. Hauser, and P. Bühlmann Characterization and greedy learning of interventional Markov equivalence classes of directed acyclic graphs J. Mach. Learn. Res. 13 2012 2409 2464
7. A. Hauser, and P. Bühlmann Two optimal strategies for active learning of causal models from interventions Proceedings of the 6th European Workshop on Probabilistic Graphical Models (PGM 2012) 2012 123 130
8. B. Settles Active Learning 2012 Morgan & Claypool Publishers
9. Y.-B. He, and Z. Geng Active learning of causal networks with intervention experiments and optimal designs J. Mach. Learn. Res. 9 2008 2523 2547
10. S. Meganck, P. Leray, and B. Manderick Learning causal Bayesian networks from observations and experiments: a decision theoretic approach Modeling Decisions for Artificial Intelligence 2006 Springer 58 69 (Pubitemid 43990477)
11. S. Tong, and D. Koller Active learning for structure in Bayesian networks 17th International Joint Conference on Artificial Intelligence (IJCAI 2001) 2011 863 869
12. A.R. Masegosa, and S. Moral An interactive approach for Bayesian network learning using domain/expert knowledge Int. J. Approx. Reason. 54 2013 1168 1181
13. K.B. Korb, L.R. Hope, A.E. Nicholson, and K. Axnick Varieties of causal intervention Pacific Rim International Conference on Artificial Intelligence (PRICAI 2004) 2004 Springer New York 322 331
14. J. Pearl Causal diagrams for empirical research Biometrika 82 1995 669 688
15. D.J. Rose Triangulated graphs and the elimination process J. Math. Anal. Appl. 32 1970 597 609
16. D.J. Rose, R.E. Tarjan, and G.S. Lueker Algorithmic aspects of vertex elimination on graphs SIAM J. Comput. 5 1976 266 283
17. V. Chvátal Perfectly ordered graphs Ann. Discrete Math. 21 1984 63 68
18. F. Eberhardt Causation and intervention PhD thesis 2007 Carnegie Mellon University
19. M.-C. Cai On separating systems of graphs Discrete Math. 49 1984 15 20
20. D.M. Chickering Optimal structure identification with greedy search J. Mach. Learn. Res. 3 2002 507 554
21. L.E. Brown, I. Tsamardinos, and C.F. Aliferis A comparison of novel and state-of-the-art polynomial bayesian network learning algorithms Proceedings of the 20th National Conference on Artificial Intelligence (AAAI 2005) 2005 739 745 (Pubitemid 43006697)
22. M. Kalisch, and P. Bühlmann Estimating high-dimensional directed acyclic graphs with the PC-algorithm J. Mach. Learn. Res. 8 2007 613 636 (Pubitemid 46473523)
23. E. Kaplan, and P. Meier Nonparametric estimation from incomplete observations J. Am. Stat. Assoc. 1958 457 481