Characterization and greedy learning of interventional markov equivalence classes of directed acyclic graphs

Journal of Machine Learning Research

Volumn 13, Issue , 2012, Pages 2409-2464

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

^a ETH ZURICH   (Switzerland)

Author keywords

Causal inference; Graphical model; Greedy equivalence search; Interventions; Markov equivalence

Indexed keywords

CAUSAL INFERENCE; GRAPHICAL MODEL; GREEDY EQUIVALENCE SEARCH; INTERVENTIONS; MARKOV EQUIVALENCES;

ALGORITHMS; EXPERIMENTS; GRAPH THEORY;

EQUIVALENCE CLASSES;

EID: 84869152656     PISSN: 15324435     EISSN: 15337928     Source Type: Journal    
DOI: None     Document Type: Article

References (35)

1. S. A. Andersson, D.Madigan, andM. D. Perlman. A characterization ofMarkov equivalence classes for acyclic digraphs. Annals of Statistics, 25(2):505-541, 1997.
2. L. E. Brown, I. Tsamardinos, and C. F. Aliferis. A comparison of novel and state-of-the-art polynomial bayesian network learning algorithms. In Proceedings of the Twentieth National Conference on Artificial Intelligence (AAAI), volume 20, page 739, 2005.
3. R. Castelo and T. Kocka. On inclusion-driven learning of Bayesian networks. Journal of Machine Learning Research, 4:527-574, 2003.
4. D. M. Chickering. Learning equivalence classes of Bayesian-network structures. Journal of Machine Learning Research, 2(3):445-498, 2002a. (Pubitemid 135712569)
5. D.M. Chickering. Optimal structure identification with greedy search. Journal ofMachine Learning Research, 3(3):507-554, 2002b.
6. G. F. Cooper and C. Yoo. Causal discovery from a mixture of experimental and observational data. In Uncertainty in Artificial Intelligence, pages 116-125, 1999.
7. D. G. Corneil. Lexicographic breadth first search a survey. In Graph-Theoretic Concepts in Computer Science, volume 3353 of Lecture Notes in Computational Science, pages 1-19. Springer, Berlin, 2004. (Pubitemid 39743778)
8. D. Eaton and K. Murphy. Exact Bayesian structure learning from uncertain interventions. In Artificial Intelligence and Statistics, volume 2, pages 107-114, 2007.
9. F. Eberhardt. Almost optimal intervention sets for causal discovery. In Uncertainty in Artificial Intelligence, pages 161-168, 2008.
10. F. Eberhardt, C. Glymour, and R. Scheines. On the number of experiments sufficient and in the worst case necessary to identify all causal relations among N variables. In Uncertainty in Artificial Intelligence, pages 178-184, 2005.
11. F. Eberhardt, P. O. Hoyer, and R. Scheines. Combining experiments to discover linear cyclic models with latent variables. In Artificial Intelligence and Statistics, pages 185-192, 2010.
12. A. Hauser and P. Bühlmann. Jointly interventional and observational data: estimation of corresponding Markov equivalence classes of directed acyclic graphs. Work in progress, 2012.
13. Y. He and Z. Geng. Active Learning of Causal Networks with Intervention Experiments and Optimal Designs. Journal of Machine Learning Research, 9:2523-2547, 2008.
14. M. Kalisch and P. Bühlmann. Estimating high-dimensional directed acyclic graphs with the PCalgorithm. Journal of Machine Learning Research, 8:636, 2007.
15. M. Kalisch, M. Mächler, D. Colombo, M. H. Maathuis, and P. Bühlmann. Causal inference using graphical models with the R package pcalg. Journal of Statistical Software, 47(11):1-26, 2012.
16. K. B. Korb, L. R. Hope, A. E. Nicholson, and K. Axnick. Varieties of causal intervention. In Pacific Rim International Conference on Artificial Intelligence, pages 322-331, New York, 2004. Springer.
17. S. L. Lauritzen. Graphical Models. Oxford University Press, USA, 1996.
18. C. Marbach, R. J. Prill, T. Schaffter, C. Mattiussi, D. Floreano, and G. Stolovitzky. Revealing strengths and weaknesses of methods for gene network inference. Proceedings of the National Academy of Sciences, 107(14):6286-6291, 2010.
19. D.Marbach, T. Schaffter, C.Mattiussi, and D. Floreano. Generating realistic in silico gene networks for performance assessment of reverse engineering methods. Journal of Computational Biology, 16(2):229-239, 2009.
20. C. Meek. Graphical models: selecting causal and statistical models. PhD thesis, Philosophy Dept. Carnegie Mellon University, Pittsburgh, PA, 1997.
21. K. Murphy. The Bayes net toolbox for Matlab. Computing science and statistics, 33(2):1024-1034, 2001.
22. J. Pearl. Causal diagrams for empirical research. Biometrika, 82(4):669-688, 1995.
23. R. J. Prill, D. Marbach, J. Saez-Rodriguez, P. K. Sorger, L. G. Alexopoulos, X. Xue, N. D. Clarke, G. Altan-Bonnet, and G. Stolovitzky. Towards a rigorous assessment of systems biology models: the DREAM3 challenges. PLoS ONE, 5(2):e9202, 02 2010.
24. R. W. Robinson. Counting labeled acyclic digraphs. In F. Harary, editor, New Directions in the Theory of Graphs, pages 239-273, New York, 1973. Academic Press.
25. D. J. Rose. Triangulated graphs and the elimination process. Journal of Mathematical Analysis and Applications, 32(3):597-609, 1970.
26. D. J. Rose, R. E. Tarjan, and G. S. Lueker. Algorithmic aspects of vertex elimination on graphs. SIAM Journal on Computing, 5(2):266-283, 1976.
27. G. Schwarz. Estimating the dimension of a model. Annals of Statistics, 6(2):461-464, 1978.
28. T. Silander and P.Myllymäki. A simple approach for finding the globally optimal Bayesian network structure. In Uncertainty in Artificial Intelligence, San Francisco, 2006.
29. P. Spirtes, C. N. Glymour, and R. Scheines. Causation, Prediction, and Search. MIT Press, 2000.
30. E. Szpilrajn. Sur l'extension de l'ordre partiel. Fundamenta Mathematicae, 16:386-389, 1930.
31. J. Tian and J. Pearl. Causal discovery from changes. In Uncertainty in Artificial Intelligence, pages 512-521, 2001.
32. S. Tong and D. Koller. Active learning for structure in Bayesian networks. In International Joint Conference on Artificial Intelligence, volume 17, pages 863-869, 2001.
33. I. Tsamardinos, L. E. Brown, and C. F. Aliferis. The max-min hill-climbing Bayesian network structure learning algorithm. Machine Learning, 65(1):31-78, 2006. (Pubitemid 44451193)
34. T.S. Verma and J. Pearl. Equivalence and synthesis of causal models. In Uncertainty in Artificial Intelligence, page 270, 1990.
35. S. Wright. Correlation and causation. Journal of Agricultural Research, 20(7):557-585, 1921.