Discovering Cyclic Causal Models by Independent Components Analysis

by   Gustavo Lacerda, et al.

We generalize Shimizu et al's (2006) ICA-based approach for discovering linear non-Gaussian acyclic (LiNGAM) Structural Equation Models (SEMs) from causally sufficient, continuous-valued observational data. By relaxing the assumption that the generating SEM's graph is acyclic, we solve the more general problem of linear non-Gaussian (LiNG) SEM discovery. LiNG discovery algorithms output the distribution equivalence class of SEMs which, in the large sample limit, represents the population distribution. We apply a LiNG discovery algorithm to simulated data. Finally, we give sufficient conditions under which only one of the SEMs in the output class is 'stable'.


page 1

page 2

page 3

page 4


Bayesian Discovery of Linear Acyclic Causal Models

Methods for automated discovery of causal relationships from non-interve...

Calculation of Entailed Rank Constraints in Partially Non-Linear and Cyclic Models

The Trek Separation Theorem (Sullivant et al. 2010) states necessary and...

Learning Linear Non-Gaussian Polytree Models

In the context of graphical causal discovery, we adapt the versatile fra...

Robust Identifiability in Linear Structural Equation Models of Causal Inference

In this work, we consider the problem of robust parameter estimation fro...

Causal Discovery from Changes

We propose a new method of discovering causal structures, based on the d...

Discovery of non-gaussian linear causal models using ICA

In recent years, several methods have been proposed for the discovery of...

Analysis of an interventional protein experiment using a vine copula based structural equation model

While there is considerable effort to identify signaling pathways using ...