Separators and adjustment sets in Markov equivalent dags

30th AAAI Conference on Artificial Intelligence, AAAI 2016

Volumn , Issue , 2016, Pages 3315-3321

  Van Der Zander, Benito ^a   Lískiewicz, Maciej ^a  

^a UNIVERSITY OF LÜBECK   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; DIRECTED GRAPHS; GRAPH THEORY; GRAPHIC METHODS;

ALGORITHMIC FRAMEWORK; DIRECTED ACYCLIC GRAPHS; EFFECTIVE ALGORITHMS; GRAPHICAL CRITERIA; GRAPHICAL LANGUAGES; MARKOV EQUIVALENCE CLASS; OBSERVATIONAL DATA; PARTIALLY DIRECTED ACYCLIC GRAPHS;

EQUIVALENCE CLASSES;

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

References (21)

1. Andersson, S. A.; Madigan, D.; Perlman, M. D.; et al. 1997. A characterization of Markov equivalence classes for acyclic digraphs. The Annals of Statistics 25(2):505-541.
2. Andersson, S. A.; Madigan, D.; and Perlman, M. D. 1997. On the Markov equivalence of chain graphs, undirected graphs, and acyclic digraphs. Scandinavian Journal of Statistics 24(1):81-102.
3. Bouckaert, R. R., and Studeǹy, M. 1995. Chain graphs: semantics and expressiveness. In Symbolic and Quantitative Approaches to Reasoning and Uncertainty. Springer. 69-76.
4. Chickering, D. M. 1995. A transformational characterization of equivalent Bayesian network structures. In Proceedings of the 11th Annual Conference on Uncertainty in Artificial Intelligence, 87-98. Morgan Kaufmann.
5. Chickering, D. M. 2002. Learning equivalence classes of Bayesian-network structures. The Journal of Machine Learning Research 2:445-498.
6. Frydenberg, M. 1990. The chain graph Markov property. Scandinavian Journal of Statistics 17:333-353.
7. Lauritzen, S., and Wermuth, N. 1989. Graphical models for associations between variables, some of which are qualitative and some quantitative. The Annals of Statistics 17:31- 57.
8. Le Gall, F. 2014. Powers of tensors and fast matrix multiplication. In Proceedings of the 39th International Symposium on Symbolic and Algebraic Computation, 296-303. ACM.
9. Meek, C. 1995. Causal inference and causal explanation with background knowledge. In Proceedings of the 11th Annual Conference on Uncertainty in Artificial Intelligence, 403-410. Morgan Kaufmann.
10. Pearl, J. 1995. Causal diagrams for empirical research. Biometrika 82(4):669-688.
11. Pearl, J. 2009. Causality. Cambridge University Press.
12. Perkovíc, E.; Textor, J.; Kalisch, M.; and Maathuis, M. 2015. A complete generalized adjustment criterion. In Proceedings of the 31st Conference on Uncertainty in Artificial Intelligence, 682-691. AUAI Press.
13. Rose, D. J.; Tarjan, R. E.; and Lueker, G. S. 1976. Algorithmic aspects of vertex elimination on graphs. SIAM J. Comput. 5(2):266-283.
14. Shachter, R. D. 1998. Bayes-ball: The rational pastime. In Proceedings of the 14th Conference on Uncertainty in Artificial Intelligence, 480-487. Morgan Kaufmann.
15. Shpitser, I.; VanderWeele, T.; and Robins, J. 2010. On the validity of covariate adjustment for estimating causal effects. In Proceedings of the 26th Conference on Uncertainty in Artificial Intelligence, 527-536. AUAI Press.
16. Shpitser, I. 2012. Appendum to on the validity of covariate adjustment for estimating causal effects. unpublished manuscript.
17. Textor, J., and Lískiewicz, M. 2011. Adjustment criteria in causal diagrams: An algorithmic perspective. In Proceedings of the 27th Conference on Uncertainty in Artificial Intelligence, 681-688. AUAI Press.
18. van der Zander, B.; Lískiewicz, M.; and Textor, J. 2014. Constructing separators and adjustment sets in ancestral graphs. In Proceedings of the 30th Conference on Uncertainty in Artificial Intelligence, 907-916. AUAI Press.
19. Verma, T., and Pearl, J. 1990. Equivalence and synthesis of causal models. In Proceedings of the 6th Annual Conference on Uncertainty in Artificial Intelligence, 255-270. Elsevier.
20. Verma, T., and Pearl, J. 1992. An algorithm for deciding if a set of observed independencies has a causal explanation. In Proceedings of the 8th Annual Conference on Uncertainty in Artificial Intelligence, 323-330. Morgan Kaufmann.
21. Zhang, J. 2008. Causal reasoning with ancestral graphs. Journal of Machine Learning Research 9:1437-1474.