Learning causal structures based on Markov equivalence class

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3734 LNAI, Issue , 2005, Pages 92-106

  He, Yang Bo ^a   Geng, Zhi ^a   Liang, Xun ^a  

^a PEKING UNIVERSITY   (China)

Author keywords

Bayesian networks; Causal structure; Constrained essential graph; Directed acyclic graphs; Randomization experiments

Indexed keywords

CONSTRAINT THEORY; EQUIVALENCE CLASSES; GRAPH THEORY; INFORMATION ANALYSIS; LEARNING SYSTEMS; MARKOV PROCESSES;

BAYESIAN NETWORKS; CAUSAL STRUCTURE; CONSTRAINED ESSENTIAL GRAPH; DIRECTED ACYCLIC GRAPHS; RANDOMIZATION EXPERIMENTS;

DATA STRUCTURES;

EID: 33646508736     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11564089_9     Document Type: Conference Paper

References (12)

1. Andersson, S.A., Madigan, D., and Perlman, M.D., A characterization of Markov equivalance classes for acyclic digraphs, Annals of Statistics, 25, 505-541, 1998
2. Cooper G.F. and Yoo, C., Causal discovery from a mixture of experimental and observational data. In Uncertainty in artificial intelligence: proceedings of the fifteenth conference, 1999
3. Friedman, N., Inferring cellular networks using probabilistic graphical models. Science 303 (5659) (2004) 799-805
4. Heckerman, D. Geiger, D. and Chickering D.M., Learning Bayesian networks: The Combination of knowledge and statistical data. Machine Learning, 20,1995,197-243
5. Jansen R., Yu H. Y., Greenbaum, D.: A Bayesian networks approach for predicting protein-protein interactions from genomic data. Science 302(5644) (2003) 449-453
6. Pearl, J., Probabilistic Reasoning in Intelligent Systems. Morgan Kaufmann, 1988
7. Pearl, J. Causality: Models, Reasoning, and Inference. Cambridge University Press, 2000
8. Spirtes, P., Glymour, C., Scheines, R., Causation, Prediction, and Search, Springer-Verlag New York, Inc. 1993
9. Tian J. and Pearl J., Causal Discovery from Changes, in Proceedings of the Conference on Uncertainty in Artificial Intelligence (UAI), 2001
10. Tian J. and Pearl J., Causal Discovery from Changes: a Bayesian Approach, UCLA Cognitive Systems Laboratory, Technical Report (R-285), February 2001
11. Volf, M. and Studeny, M., A graphical characterization of the largest chain graphs, International Journal of Approximate Reasoning, 20,1999,209-236
12. Verma, T. and Pearl, J. Equivalence and synthesis of causal models. In Uncertainty in artificial intelligence: proceedings of the sixth conference, 1990, 220-227