A recovery algorithm for chain graphs

International Journal of Approximate Reasoning

Volumn 17, Issue 2-3, 1997, Pages 265-293

  Studený, Milan ^a  

^a INSTITUTE OF INFORMATION THEORY AND AUTOMATION   (Czech Republic)

Author keywords

Chain graph; Dependency model; Largest chain graph; Markov equivalence; Pattern; Recovery algorithm

Indexed keywords

EQUIVALENCE CLASSES; GRAPH THEORY; MARKOV PROCESSES; MATHEMATICAL MODELS; PROBABILITY;

BAYESIAN NETWORKS; CHAIN GRAPH; DEPENDENCY MODEL; MARKOV EQUIVALENCE; MARKOV NETWORKS; RECOVERY ALGORITHM;

ALGORITHMS;

EID: 0031206655     PISSN: 0888613X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0888-613X(97)00018-2     Document Type: Article

References (23)

1. Andersson, S. A., Madigan, D., and Perlman, M. D., A characterization of Markov equivalence classes for acyclic digraphs, to appear in Ann. Statist., 25, 1997.
2. Bouckaert, R. R., Bayesian belief networks: From construction to inference, Doctoral Thesis, Univ. of Utrecht, 1995.
3. Bouchaert, R. R., and Studený, M., Chain graphs: Semantics and expressiveness, in Symbolic and Quantitative Approaches to Reasoning and Uncertainty (Ch. Froidevaux and J. Kohlas, Eds.), Lectures Notes in Artificial Intelligence 946, Springer-Verlag, 67-76, 1995.
4. Buntine, W. L., Chain graphs for learning, in Uncertainty in Artificial Intelligence 11 (P. Besnard and S. Hanks, Eds.), Morgan Kaufmann, 46-54, 1995.
5. Chickering, D. M., A transformational characterization of equivalent Bayesian network structures, in Uncertainty in Artificial Intelligence 11 (P. Besnard and S. Hanks, Eds.), Morgan Kaufmann, 87-98, 1995.
6. Cox, D. R., and Wermuth, N., Multivariate Dependencies - Models Analysis and Interpretation, Chapman & Hall, London, 1996.
7. Frydenberg, M., The chain graph Markov property, Scand. J. Statist., 17, 333-353, 1990.
8. Frydenberg, M., Marginalization and collapsability in graphical interaction models, Ann. Statist. 18, 790-805, 1990.
9. Geiger, D., and Pearl, J., On the logic of causal models, in Uncertainty in Artificial Intelligence 4 (R. D. Shachter, T. S. Lewitt, L. N. Kanal, and J. F. Lemmer, Eds.), North-Holland, 3-14, 1990.
10. Geiger, D., and Pearl, J., Logical and algorithmic properties of conditional independence and graphical models, Ann. Statist., 21, 2001-2021, 1993.
11. Geiger, D., Paz, A., and Pearl, J., On testing whether an embedded Bayesian network represents a probability model, in Uncertainty in Artificial Intelligence 10 (R. L. de Mantaras and D. Poole, Eds.), Morgan Kaufmann, 244-252, 1994.
12. Lauritzen, S. L., and Wermuth, N., Mixed interaction models, Res. Report R-84-8, Inst. Elec. Sys., Univ. of Aalborg, 1984 (basis of [13]).
13. Lauritzen, S. L., and Wermuth, N., Graphical models for associations between variables, some of which are qualitative and some quantitative, Ann. Statist., 17, 31-57, 1989.
14. Lauritzen, S. L., Mixed graphical association models, Scand. J. Statist. 16, 273-306, 1989.
15. Lauritzen, S. L., Dawid, A. P., Larsen, B. N., and Leimer, H.-G., Independence properties of directed Markov fields, Networks 20, 491-505, 1990.
16. Meek, Ch., Causal inference and causal explanation with background knowledge, in Uncertainty in Artificial Intelligence 11 (P. Besnard and S. Hanks, Eds.), Morgan Kaufmann, 403-410, 1995.
17. Pearl, J., Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference, Morgan Kaufmann, 1988.
18. Studený, M., and Bouckaert, R. R., On chain graph models for description of conditional independence structure, Ann. Statist., accepted for publication.
19. Studený, M., On separation criterion and recovery algorithm for chain graphs, in Uncertainty in Artificial Intelligence 12 (E. Horvitz and F. Jensen, Eds.), Morgan Kaufmann, 509-516, 1996.
20. Verma, T., and Pearl, J., Causal networks: Semantics and expressiveness, in Uncertainty in Artificial Intelligence 4 (R. D. Shachter, T. S. Lewitt, L. N. Kanal, and J. F. Lemmer, Eds.), North-Holland, 69-76, 1990.
21. Verma, T., and Pearl, J., Equivalence and synthesis of causal models, in Uncertainty in Artificial Intelligence 6 (P. P. Bonissone, M. Henrion, L. N. Kanal, and J. F. Lemmer, Eds.), Elvevier, 220-227, 1991.
22. Verma, T., and Pearl, J., An algorithm for deciding if a set of observed independencies has a causal explanation, in Uncertainty in Artificial Intelligence 8 (D. Dubois, M. P. Wellman, B. D'Ambrosio, and P. Smets, Eds.), Morgan Kaufmann, 323-330, 1992.
23. Whittaker, J., Graphical Models in Applied Multivariate Statistics, Wiley, 1990.