Compstat pp 482-487 | Cite as

Equivalence in Non-Recursive Structural Equation Models

  • Thomas Richardson
Conference paper

Abstract

In the last decade, there has been considerable progress in understanding a certain class of statistical models, known as directed acyclic graph (DAG) models, which encode independence, and conditional independence constraints. (See Pearl, 1988). This research has had fruitful results in many areas: there is now a relatively clear causal interpretation of these models, there are efficient procedures for determining the statistical indistinguishability of DAG’s, reliable algorithms for generating a class of DAG models from sample data and background knowledge, etc. Two important elements in these investigations were: First, a purely graphical condition for calculating the conditional independence relations entailed by a DAG. Second, a ‘local’ characterization of equivalence between two graphs, in the sense that all of the same conditional independencies are entailed by each graph. Such a local characterization was essential in allowing the construction of efficient algorithms which could search the whole class of DAG models and to find those which fitted the given data.

Keywords

Mellon 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Cox, D.R., and Wermuth, N. (1993) Linear dependencies represented by chain graphs. In Statistical Science, 1993, 8 No. 3, 204–283CrossRefGoogle Scholar
  2. Geiger, D. (1990). Graphoids: a qualitative framework for probabilistic inference. PhD dissertation, Univ. California, Los Angeles.Google Scholar
  3. Haavelmo, T. (1943). The statistical implications of a system of simultaneous equations.Google Scholar
  4. Heise, D. (1975). Causal Analysis. Wiley, New York.Google Scholar
  5. Kiiveri, H. and Speed, T.P. (1982). Structural Analysis of multivariate data: A review. In Sociological Methodology, 1982 ( S. Leinhardt, ed.) 209–289. Jossey Bass, San Francisco.Google Scholar
  6. Pearl, J. (1988) Probabilistic Reasoning in Intelligent Systems. Morgan Kaufman, San Mateo, CA.Google Scholar
  7. Spirtes, P. (1993) Directed Cyclic graphs, Conditional Independence and Non-Recursive Linear Structural Equation Models. Philosophy, Methodology and Logic Technical Report 35, Carnegie Mellon UniversityGoogle Scholar
  8. Spirtes, P., Glymour C. and Scheines R. (1993), Causation, Prediction and Search. Lecture Notes in Statistics, Springer-Verlag.Google Scholar
  9. Whittaker, J. (1989) Graphical Models in Applied Multivariate Statistics, Wiley.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1994

Authors and Affiliations

  • Thomas Richardson
    • 1
  1. 1.Philosophy DepartmentCarnegie-Mellon UniversityUSA

Personalised recommendations