A transformational characterization of Markov equivalence for directed acyclic graphs with latent variables

Proceedings of the 21st Conference on Uncertainty in Artificial Intelligence, UAI 2005

Volumn , Issue , 2005, Pages 667-674

  Zhang, Jiji ^a   Spirtes, Peter ^a  

^a CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; DIRECTED GRAPHS;

CONDITIONAL INDEPENDENCES; DIRECTED ACYCLIC GRAPH (DAG); DIRECTED ACYCLIC GRAPHS; LATENT VARIABLE; MARKOV EQUIVALENCE CLASS; MARKOV EQUIVALENCES; MAXIMAL ANCESTRAL GRAPHS; SEARCH PROCEDURES;

EQUIVALENCE CLASSES;

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

References (13)

1. Ali, R.A., T. Richardson, and P. Spirtes (2004) Markov Equivalence for Ancestral Graphs. Department of Statistics, University of Washington, Tech Report 466.
2. Ali, R.A., T. Richardson, P. Spirtes, and J. Zhang (2005) Towards Characterizing Markov Equivalence Classes of Directed Acyclic Graphs with Latent Variables. UAI 2005.
3. Andersson, S., D. Madigan, and M. Pearlman (1997) A Characterization of Markov Equivalence Classes of Acyclic Digraphs, in Ann. Statist. 25(2): 505-541.
4. Chickering, D.M. (1995) A transformational characterization of equivalent Bayesian network structures, in Proceedings of Eleventh Conference on Uncertainty in Artificial Intelligence, 87-98. Morgan Kaufmann.
5. Chickering, D.M. (2002) Optimal Structure Identification with Greedy Search, in Journal of Machine Learning Research, 3:507-554.
6. Drton, M., and T. Richardson (2004) Graphical Answers to Questions About Likelihood Inference in Gaussian Covariance Models. Department of Statistics, University of Washington, Tech Report 467.
7. Drton, M., and T. Richardson, T. (2005) Binary Models for Marginal Independence. Department of Statistics, University of Washington, Tech Report 474.
8. Meek, C. (1996) Graphical Models: Selecting Causal and Statistical Models. Carnegie Mellon University, Philosophy Department, PhD Thesis.
9. Richardson, T., and P. Spirtes (2002) Ancestral Graph Markov Models, in Ann. Statist. 30(4): 962-1030. (Pubitemid 37095336)
10. Spirtes, P., and T. Richardson (1996) A Polynomial Time Algorithm For Determining DAG Equivalence in the Presence of Latent Variables and Selection Bias, in Proceedings of the 6th International Workshop on Artificial Intelligence and Statistics.
11. Spirtes, P., T. Richardson, and C. Meek (1997) Heuristic Greedy Search Algorithms for Latent Variable Models, in Proceedings of the 6th International Workshop on Artificial Intelligence and Statistics.
12. Verma, T., and J. Pearl (1990) Equivalence and Synthesis of Causal Models, in Proceedings of 6th Conference on Uncertainty in Artificial Intelligence, 220-227.
13. Zhang, J., and P. Spirtes (2005) A Characterization of Markov Equivalence Classes for Ancestral Graphical Models. Department of Philosophy, Carnegie Mellon University, Tech Report 168, available at www.andrew.cmu.edu/user/jiji/ completeness.pdf.