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

Proceedings of the 23rd Conference on Uncertainty in Artificial Intelligence, UAI 2007

Volumn , Issue , 2007, Pages 450-457

  Zhang, Jiji ^a  

^a CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ANCESTRAL GRAPHS; CONDITIONAL INDEPENDENCES; DIRECTED ACYCLIC GRAPHS; LATENT VARIABLE; MARKOV EQUIVALENCE CLASS; MODEL SEARCH;

ARTIFICIAL INTELLIGENCE; GRAPH THEORY;

EQUIVALENCE CLASSES;

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

References (15)

1. Ali, R.A., T. Richardson, P. Spirtes and J. Zhang (2005) Towards Characterizing Markov Equivalence Classes for Directed Acyclic Graphs with Latent Variables, Proceedings of the 21th Conference on Uncertainty in Artificial Intelligence, AUAI Press, pp. 10-17.
2. Andersson, S., D. Madigan, and M. Pearlman (1997) A Characterization of Markov Equivalence Classes of Acyclic Digraphs, in Ann. Statist. 25(2): 505-541.
3. 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.
4. Drton, M., and T. Richardson (2003). Iterative Conditional Fitting for Gaussian Ancestral Graph Models. Department of Statistics, University of Washington, Tech Report 437.
5. 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.
6. Meek, C. (1995) Causal Inference and Causal Explanation with Background Knowledge. Proceedings of the Eleventh Conference on Uncertainty in Artificial Intelligence, 403-411. Morgan Kaufmann.
7. Richardson, T. (1998) Chain Graphs and Symmetric Associations, in Learning in Graphical Models, Ed. M. Jordan, Dordrecht: Kluwer.
8. Richardson, T., and P. Spirtes (2002) Ancestral Graph Markov Models, in Ann. Statist. 30(4): 962-1030. (Pubitemid 37095336)
9. Richardson, T., and P. Spirtes (2003) Causal Inference via Ancestral Graph Models, in Highly Structured Stochastic Systems. Eds. P. Green, N. Hjort, and S. Richardson. Oxford University Press.
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., C. Meek, and T. Richardson (1999) An Algorithm for Causal Inference in the Presence of Latent Variables and Selection Bias, in Computation, Causation, and Discovery. Eds. C. Glymour and G.F. Cooper. Cambridge, MA: MIT Press.
12. Tian, J. (2005) Generating Markov Equivalent Maximal Ancestral Graphs by Single Edge Replacement, in Proceedings of the 21th Conference on Uncertainty in Artificial Intelligence, AUAI Press, pp. 591-598.
13. Verma, T., and J. Pearl (1990) Equivalence and Synthesis of Causal Models, in Proceedings of 6th Conference on Uncertainty in Artificial Intelligence, 220-227.
14. Zhang, J. (2006) Causal Inference and Reasoning in Causally Insufficient Systems. PhD dissertation, Department of Philosophy, Carnegie Mellon University, available at www.hss.caltech.edu/jiji/dissertation.pdf.
15. Zhang, J., and P. Spirtes (2005) A Transformational Characterization of Markov Equivalence for Directed Acyclic Graphs with Latent Variables, in Proceedings of the 21th Conference on UAI, pp. 667-674.