Estimation of Structural Causal Model via Sparsely Mixing Independent Component Analysis

09/07/2020
by   Kazuharu Harada, et al.
0

We consider the problem of inferring the causal structure from observational data, especially when the structure is sparse. This type of problem is usually formulated as an inference of a directed acyclic graph (DAG) model. The linear non-Gaussian acyclic model (LiNGAM) is one of the most successful DAG models, and various estimation methods have been developed. However, existing methods are not efficient for some reasons: (i) the sparse structure is not always incorporated in causal order estimation, and (ii) the whole information of the data is not used in parameter estimation. To address these issues, we propose a new estimation method for a linear DAG model with non-Gaussian noises. The proposed method is based on the log-likelihood of independent component analysis (ICA) with two penalty terms related to the sparsity and the consistency condition. The proposed method enables us to estimate the causal order and the parameters simultaneously. For stable and efficient optimization, we propose some devices, such as a modified natural gradient. Numerical experiments show that the proposed method outperforms existing methods, including LiNGAM and NOTEARS.

READ FULL TEXT

page 1

page 2

page 3

page 4

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/10/2014

Adaptive Penalized Estimation of Directed Acyclic Graphs From Categorical Data

We develop in this article a penalized likelihood method to estimate spa...
research
04/19/2019

Causal Discovery with General Non-Linear Relationships Using Non-Linear ICA

We consider the problem of inferring causal relationships between two or...
research
11/01/2021

Learning linear non-Gaussian directed acyclic graph with diverging number of nodes

Acyclic model, often depicted as a directed acyclic graph (DAG), has bee...
research
06/18/2015

Simultaneous Estimation of Non-Gaussian Components and their Correlation Structure

The statistical dependencies which independent component analysis (ICA) ...
research
06/25/2017

Faster independent component analysis by preconditioning with Hessian approximations

Independent Component Analysis (ICA) is a technique for unsupervised exp...
research
09/18/2023

Discovery and inference of a causal network with hidden confounding

This article proposes a novel causal discovery and inference method call...

Please sign up or login with your details

Forgot password? Click here to reset