On the semi-Markov Equivalence of Causal Models

The variability of structure in a finite Markov equivalence class of causally sufficient models represented by directed acyclic graphs has been fully characterized. Without causal sufficiency, an infinite semi-Markov equivalence class of models has only been characterized by the fact that each model in the equivalence class entails the same marginal statistical dependencies. In this paper, we study the variability of structure of causal models within a semi-Markov equivalence class and propose a systematic approach to construct models entailing any specific marginal statistical dependencies.

[1]  John W. Tukey,et al.  Data Analysis and Regression: A Second Course in Statistics , 1977 .

[2]  Robin J. Wilson Introduction to Graph Theory , 1974 .

[3]  J. Pearl Graphs, Causality, and Structural Equation Models , 1998 .

[4]  Christopher Meek,et al.  Causal inference and causal explanation with background knowledge , 1995, UAI.

[5]  Richard Scheines,et al.  Discovering Causal Structure: Artificial Intelligence, Philosophy of Science, and Statistical Modeling , 1987 .

[6]  Gregory F. Cooper,et al.  A Bayesian Method for the Induction of Probabilistic Networks from Data , 1992 .

[7]  C. Glymour,et al.  On the theoretical limits to reliable causal inference , 1999 .

[8]  David Maxwell Chickering,et al.  A Transformational Characterization of Equivalent Bayesian Network Structures , 1995, UAI.

[9]  P. Spirtes,et al.  Causation, prediction, and search , 1993 .

[10]  Peter Spirtes,et al.  Equivalence of causal models with latent variables , 1992 .

[11]  Judea Pearl,et al.  Equivalence and Synthesis of Causal Models , 1990, UAI.

[12]  Ross D. Shachter Evaluating Influence Diagrams , 1986, Oper. Res..

[13]  Judea Pearl,et al.  Probabilistic reasoning in intelligent systems - networks of plausible inference , 1991, Morgan Kaufmann series in representation and reasoning.

[14]  J. O. Rawlings,et al.  Applied Regression Analysis , 1998 .

[15]  Kevin T. Kelly,et al.  Discovering Causal Structure. , 1989 .

[16]  Peter Spirtes,et al.  Building causal graphs from statistical data in the presence of latent variables , 1995 .