A direct method for estimating a causal ordering in a linear non-Gaussian acyclic model

08/09/2014
by   Shohei Shimizu, et al.
0

Structural equation models and Bayesian networks have been widely used to analyze causal relations between continuous variables. In such frameworks, linear acyclic models are typically used to model the datagenerating process of variables. Recently, it was shown that use of non-Gaussianity identifies a causal ordering of variables in a linear acyclic model without using any prior knowledge on the network structure, which is not the case with conventional methods. However, existing estimation methods are based on iterative search algorithms and may not converge to a correct solution in a finite number of steps. In this paper, we propose a new direct method to estimate a causal ordering based on non-Gaussianity. In contrast to the previous methods, our algorithm requires no algorithmic parameters and is guaranteed to converge to the right solution within a small fixed number of steps if the data strictly follows the model.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/13/2011

DirectLiNGAM: A direct method for learning a linear non-Gaussian structural equation model

Structural equation models and Bayesian networks have been widely used t...
research
04/09/2012

Estimation of causal orders in a linear non-Gaussian acyclic model: a method robust against latent confounders

We consider to learn a causal ordering of variables in a linear non-Gaus...
research
03/29/2013

ParceLiNGAM: A causal ordering method robust against latent confounders

We consider learning a causal ordering of variables in a linear non-Gaus...
research
02/03/2022

Sequential Learning of the Topological Ordering for the Linear Non-Gaussian Acyclic Model with Parametric Noise

Causal discovery, the learning of causality in a data mining scenario, h...
research
04/28/2011

Joint estimation of linear non-Gaussian acyclic models

A linear non-Gaussian structural equation model called LiNGAM is an iden...
research
03/13/2013

Optimizing Causal Orderings for Generating DAGs from Data

An algorithm for generating the structure of a directed acyclic graph fr...
research
11/24/2022

Estimation of a Causal Directed Acyclic Graph Process using Non-Gaussianity

Numerous approaches have been proposed to discover causal dependencies i...

Please sign up or login with your details

Forgot password? Click here to reset