Causal discovery of linear acyclic models with arbitrary distributions

06/13/2012
by   Patrik O. Hoyer, et al.
0

An important task in data analysis is the discovery of causal relationships between observed variables. For continuous-valued data, linear acyclic causal models are commonly used to model the data-generating process, and the inference of such models is a well-studied problem. However, existing methods have significant limitations. Methods based on conditional independencies (Spirtes et al. 1993; Pearl 2000) cannot distinguish between independence-equivalent models, whereas approaches purely based on Independent Component Analysis (Shimizu et al. 2006) are inapplicable to data which is partially Gaussian. In this paper, we generalize and combine the two approaches, to yield a method able to learn the model structure in many cases for which the previous methods provide answers that are either incorrect or are not as informative as possible. We give exact graphical conditions for when two distinct models represent the same family of distributions, and empirically demonstrate the power of our method through thorough simulations.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/04/2012

Discovery of non-gaussian linear causal models using ICA

In recent years, several methods have been proposed for the discovery of...
research
05/09/2012

Bayesian Discovery of Linear Acyclic Causal Models

Methods for automated discovery of causal relationships from non-interve...
research
06/13/2012

Discovering Cyclic Causal Models by Independent Components Analysis

We generalize Shimizu et al's (2006) ICA-based approach for discovering ...
research
05/07/2015

Effects of Nonparanormal Transform on PC and GES Search Accuracies

Liu, et al., 2009 developed a transformation of a class of non-Gaussian ...
research
09/17/2013

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

The Trek Separation Theorem (Sullivant et al. 2010) states necessary and...
research
10/09/2021

Application of quantum computing to a linear non-Gaussian acyclic model for novel medical knowledge discovery

Recently, with the digitalization of medicine, the utilization of real-w...

Please sign up or login with your details

Forgot password? Click here to reset