Identifiability of Gaussian Structural Equation Models with Homogeneous and Heterogeneous Error Variances

01/29/2019
by   Gunwoong Park, et al.
0

In this work, we consider the identifiability assumption of Gaussian structural equation models (SEMs) in which each variable is determined by a linear function of its parents plus normally distributed error. It has been shown that linear Gaussian structural equation models are fully identifiable if all error variances are the same or known. Hence, this work proves the identifiability of Gaussian SEMs with both homogeneous and heterogeneous unknown error variances. Our new identifiability assumption exploits not only error variances, but edge weights; hence, it is strictly milder than prior work on the identifiability result. We further provide a structure learning algorithm that is statistically consistent and computationally feasible, based on our new assumption. The proposed algorithm assumes that all relevant variables are observed, while it does not assume causal minimality and faithfulness. We verify our theoretical findings through simulations, and compare our algorithm to state-of-the-art PC, GES and GDS algorithms.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/11/2012

Identifiability of Gaussian structural equation models with equal error variances

We consider structural equation models in which variables can be written...
research
10/06/2017

Empirical Likelihood for Linear Structural Equation Models with Dependent Errors

We consider linear structural equation models that are associated with m...
research
02/15/2022

Probabilistic Modeling Using Tree Linear Cascades

We introduce tree linear cascades, a class of linear structural equation...
research
07/22/2021

Linear Polytree Structural Equation Models: Structural Learning and Inverse Correlation Estimation

We are interested in the problem of learning the directed acyclic graph ...
research
06/21/2018

Identifiability of Gaussian Structural Equation Models with Dependent Errors Having Equal Variances

In this paper, we prove that some Gaussian structural equation models wi...
research
07/03/2021

A Uniformly Consistent Estimator of non-Gaussian Causal Effects Under the k-Triangle-Faithfulness Assumption

Kalisch and Bühlmann (2007) showed that for linear Gaussian models, unde...
research
10/27/2021

Active-LATHE: An Active Learning Algorithm for Boosting the Error Exponent for Learning Homogeneous Ising Trees

The Chow-Liu algorithm (IEEE Trans. Inform. Theory, 1968) has been a mai...

Please sign up or login with your details

Forgot password? Click here to reset