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

01/13/2011
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 data-generating process of variables. Recently, it was shown that use of non-Gaussianity identifies the full structure of a linear acyclic model, i.e., a causal ordering of variables and their connection strengths, 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 and connection strengths 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
08/09/2014

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

Structural equation models and Bayesian networks have been widely used t...
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/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
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
07/01/2021

Learning Large DAGs by Combining Continuous Optimization and Feedback Arc Set Heuristics

Bayesian networks represent relations between variables using a directed...
research
08/02/2014

A Bayesian estimation approach to analyze non-Gaussian data-generating processes with latent classes

A large amount of observational data has been accumulated in various fie...
research
06/17/2022

The Impact of Variable Ordering on Bayesian Network Structure Learning

Causal Bayesian Networks provide an important tool for reasoning under u...

Please sign up or login with your details

Forgot password? Click here to reset