A characterization of Markov equivalence classes for acyclic diagraphs

Annals of Statistics

Volumn 25, Issue 2, 1997, Pages 505-541

  Andersson, Steen A ^a   Madigan, David ^b   Perlman, Michael D ^b  

^a INDIANA UNIVERSITY   (United States)

^b UNIVERSITY OF WASHINGTON   (United States)

Author keywords

Acyclic digraph; Essential graph; Graphical Markov model; Markov equivalence; Model selection

Indexed keywords

EID: 0031531764     PISSN: 00905364     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (41)

1. ANDERSSON, S. A., MADIGAN, D. and PERLMAN, M. D. (1996). On the Markov equivalence of chain graphs, undirected graphs, and acyclic digraphs. Scared. J. Statist. To appear.
2. ANDERSSON, S. A., MADIGAN, D., PERLMAN, M. D. and TRIGGS, C. M. (1995). On the relation between conditional independence models determined by finite distributive lattices and by directed acyclic graphs. J. Statist. Plann. Inference 48 25-46.
3. ANDERSSON, S. A., MADIGAN, D., PERLMAN, M. D. and TRIGGS, C. M. (1996). A graphical characterization of lattice conditional independence models. Ann. Math. and Artificial Intelligence. To appear.
4. ANDERSSON, S. A. and PERLMAN, M. D. (1996). Normal linear regression models with recursive graphical Markov structure. Unpublished manuscript.
5. ASMUSSEN, S. and EDWARDS, D. (1983). Collapsibility and response variables in contingency tables. Biometrika 70 567-578.
6. BERNARDO, J. M. and SMITH, A. F. M. (1994). Bayesian Theory. Wiley, Chichester.
7. BLAIR, J. R. S. and PEYTON, B. (1993). An introduction to chordal graphs and clique trees. In Graph Theory and Sparse Matrix Computation (A. George, J. R. Gilbert and J. W. H. Liu, eds.) 1-29. Springer, New York.
8. BUNTINE, W. (1994). Operations for learning with graphical models. Journal of Artificial Intelligence Research 2 159-225.
9. CHICKERING, D. M. (1995). A transformational characterization of equivalent Bayesian network structures. In Proceedings of the Eleventh Annual Conference on Uncertainty in Artificial Intelligence (P. Besnard and S. Hanks, eds.) 87-98. Morgan Kaufmann, San Mateo, CA.
10. COOPER, G. F. and HERSKOVITS, E. (1992). A Bayesian method for the induction of probabilistic networks from data. Machine Learning 9 309-347.
11. COX, D. R. and WERMUTH, N. (1993). Linear dependencies represented by chain graphs (with discussion). Statist. Sci. 8 204-218, 247-277.
12. COX, D. R. and WERMUTH, N. (1996). Multivariate Dependencies: Models, Analysis, and Interpretation. Chapman and Hall, London.
13. DAWID, A. P. and LAURITZEN, S. L. (1993). Hyper Markov laws in the statistical analysis of decomposable graphical models. Ann. Statist. 21 1272-1317.
14. DARROCH, J. N., LAURITZEN, S. L. and SPEED, T. P. (1980). Markov fields and log-linear interaction models for contingency tables. Ann. Statist. 8 522-539.
15. FRYDENBERG, M. (1990). The chain graph Markov property. Scand. J. Statist. 17 333-353.
16. FRYDENBERG, M. and LAURITZEN, S. L. (1989). Decomposition of maximum likelihood in mixed graphical interaction models. Biometrika 76 539-555.
17. GEIGER, D. and HECKERMAN, D. (1995). A characterization of the Dirichlet distribution through local and global independence. In Proceedings of the Eleventh Annual Conference on Uncertainty in Artificial Intelligence (P. Besnard and S. Hanks, eds.) 196-207. Morgan Kaufmann, San Mateo, CA.
18. GEORGE, E. and MCCULLOGH, R. (1993). Variable selection via Gibbs sampling. J. Amer. Statist. Assoc. 88 881-889.
19. GOODMAN, L. (1973). The analysis of multidimensional contingency tables when some variables are posterior to others: a modified path analysis approach. Biometrika 60 179-192.
20. HECKERMAN, D., GEIGER, D. and CHICKERING, D. M. (1994). Learning Bayesian networks: the combination of knowledge and statistical data. In Uncertainty in Artificial Intelligence, Proceedings of the Tenth Conference (B. Lopez de Mantaras and D. Poole, eds.) 293-301. Morgan Kaufmann, San Mateo, CA.
21. HECKERMAN, D., HORVITZ, E. and NATHWANI, B. (1992). Toward normative expert systems. I: the PATHFINDER project. Methods of Information in Medicine 31 90-105.
22. KIIERI, H., SPEED, T. P. and CARLIN, J. B. (1984). Recursive causal models. J. Austral. Math. Soc. Ser. A 36 30-52.
23. LAURITZEN, S. L. (1996). Graphical Models. Oxford Univ. Press.
24. LAURITZEN, S. L., DAWID, A. P., LARSEN, B. N. and LEIMER, H.-G. (1990). Independence properties of directed Markov fields. Networks 20 491-505.
25. LAURITZEN, S. L. and SPIEGELHALTER, D. J. (1988). Local computations with probabilities on graphical structures and their application to expert systems (with discussion). J. Roy. Statist. Soc. Ser. B 50 157-224.
26. LAURITZEN, S. L. and WERMUTH, N. (1989). Graphical models for association between variables, some of which are qualitative and some quantitative. Ann. Statist. 17 31-57.
27. MADIGAN, D., ANDERSSON, S. A., PEHLMAN, M. D. and VOLINSKY, C. (1996). Bayesian model averaging and model selection for Markov equivalence classes of acyclic digraphs. Comm. Statist. Theory Methods. To appear.
28. MADIGAN, D. and RAFTERY, A. E. (1994). Model selection and accounting for model uncertainty in graphical models using Occam's window. J. Amer. Statist. Assoc. 89 1535-1546.
29. MADIGAN, D. and YORK, J. (1995). Bayesian graphical models for discrete data. Internat. Statist. Rev. 63 215-232.
30. MEEK, C. (1995). Causal inference and causal explanation with background knowledge. In Proceedings of the Eleventh Annual Conference on Uncertainty in Artificial Intelligence (P. Besnard and S. Hanks, eds.) 403-410. Morgan Kaufmann, San Mateo, CA.
31. NEAPOLITAN, R. E. (1990). Probabilistic Reasoning in Expert Systems. Wiley, New York.
32. PEARL, J. (1988). Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. Morgan Kaufmann, San Mateo, CA.
33. ROBINSON, R. W. (1977). Counting unlabeled acyclic digraphs. In Proceedings of the Fifth Australian Conference on Combinatorial Mathematics (C. H. C. Little, ed.) 28-43. Springer-Verlag, Berlin.
34. SPIEGELHALTER, D. J., DAWID, A. P., LAURITZEN, S. L. and COWELL, R. G. (1993). Bayesian analysis in expert systems (with discussion). Statist. Sci. 8 219-283.
35. SPIEGELHALTER, D. J. and LAURITZEN, S. L. (1990). Sequential updating of conditional probabilities on directed graphical structures. Networks 20 579-605.
36. VERMA, T. and PEARL, J. (1990). Equivalence and synthesis of causal models. In Uncertainty in Artificial Intelligence: Proceedings of the Sixth Conference (M. Henrion, R. Shachter, L. Kanal and J. Lemmer, eds.) 220-227. Morgan Kaufman, San Francisco.
37. VERMA, T. and PEARL, J. (1992). An algorithm for deciding if a set of observed independencies has a causal explanation. In Uncertainty in Artificial Intelligence: Proceedings of the Eighth Conference (D. Dubois, M. P. Wellman, B. D'Ambrosio and P. Smets, eds.) 323-330. Morgan Kaufman, San Francisco.
38. WERMUTH, N. and LAURITZEN, S. L. (1990). On substantive research hypotheses, conditional independence graphs and graphical chain models (with discussion). J. Roy. Statist. Soc. Ser. B 52 21-72.
39. WHITTAKER, J. L. (1990). Graphical Models in Applied Multivariate Statistics. Wiley, New York.
40. WRIGHT, S. (1921). Correlation and causation. J. Agricultural Research 20 557-585.
41. YORK, J., MADIGAN, D., HEUCH, I. and LIE, R. T. (1995). Estimating a proportion of birth defects by double sampling: a Bayesian approach incorporating covariates and model uncertainty. J. Roy. Statist. Soc. Ser. C 44 227-242.