Generating Markov equivalent maximal ancestral graphs by single edge replacement

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

Volumn , Issue , 2005, Pages 591-598

  Tian, Jin ^a  

^a Iowa State University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE;

CONDITIONAL INDEPENDENCES; DIRECTED EDGES; EDGE REPLACEMENT; HIDDEN VARIABLE; MAXIMAL ANCESTRAL GRAPHS;

GRAPH STRUCTURES;

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

References (14)

1. Ayesha Ali and Thomas Richardson. Markov equivalence classes for maximal ancestral graphs. In Proceedings of the 18th Annual Conference on Uncertainty in Artificial Intelligence (UAI-02), pages 1-9, San Francisco, CA, 2002. Morgan Kaufmann Publishers.
2. Ayesha Ali, Thomas Richardson, and Peter Spirtes. Markov equivalence for ancestral graphs. Technical Report 465, University of Washington, Department of Statistics, September 2004.
3. S.A. Andersson, D. Madigan, and M.D. Perlman. A characterization of Markov equivalence classes for acyclic digraphs. Annals of Statistics, 25:505-541, 1997.
4. D.M. Chickering. A transformational characterization of Bayesian network structures. In P. Besnard and S. Hanks, editors, Uncertainty in Artificial Intelligence 11, pages 87-98. Morgan Kaufmann, San Francisco, 1995.
5. D.M. Chickering. Learning equivalence classes of Bayesian network structures. Journal of Machine Learning Research, 2:445-498, 2002. (Pubitemid 135712569)
6. D.M. Chickering. Optimal structure identification with greedy search. Journal of Machine Learning Research, 3:507-554, 2002.
7. C. Meek. Causal inference and causal explanation with background knowledge. In P. Besnard and S. Hanks, editors, Uncertainty in Artificial Intelligence 11, pages 403-410. Morgan Kaufmann, San Francisco, 1995.
8. J. Pearl. Probabilistic Reasoning in Intelligence Systems. Morgan Kaufmann, San Mateo, CA, 1988.
9. J. Pearl. Causality: Models, Reasoning, and Inference. Cambridge University Press, NY, 2000.
10. T. Richardson and P. Spirtes. Ancestral graph markov models. Annals of Statistics, 30(4):962-1030, 2002. (Pubitemid 37095336)
11. P. Spirtes and T. Richardson. A polynomial time algorithm for determinint DAG equivalence in the presence of latent variables and selection bias. Proceedings of the 6th International Workshop on Artificial Intelligence and Statistics, 1996.
12. P. Spirtes, C. Glymour, and R. Scheines. Causation, Prediction, and Search. Springer-Verlag, New York, 1993.
13. P. Spirtes, T. Richardson, and C. Meek. The dimensionality of mixed ancestral graphs. Technical Report CMU-83-PHIL, Carnegie-Mellon University, Department of Philosophy, Pittsburg, PA, 1997.
14. T. Verma and J. Pearl. Equivalence and synthesis of causal models. In P. Bonissone etal., editor, Uncertainty in Artificial Intelligence 6, pages 220-227. Elsevier Science, Cambridge, MA, 1990.