Masked Gradient-Based Causal Structure Learning

10/18/2019
by   Ignavier Ng, et al.
0

Learning causal graphical models based on directed acyclic graphs is an important task in causal discovery and causal inference. We consider a general framework towards efficient causal structure learning with potentially large graphs. Within this framework, we propose a masked gradient-based structure learning method based on binary adjacency matrix that exists for any structural equation model. To enable first-order optimization methods, we use Gumbel-Softmax approach to approximate the binary valued entries of the adjacency matrix, which usually results in real values that are close to zero or one. The proposed method can readily include any differentiable score function and model function for learning causal structures. Experiments on both synthetic and real-world datasets are conducted to show the effectiveness of our approach.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/18/2019

A Graph Autoencoder Approach to Causal Structure Learning

Causal structure learning has been a challenging task in the past decade...
research
05/20/2021

Definite Non-Ancestral Relations and Structure Learning

In causal graphical models based on directed acyclic graphs (DAGs), dire...
research
06/05/2019

Gradient-Based Neural DAG Learning

We propose a novel score-based approach to learning a directed acyclic g...
research
03/06/2023

Boosting Differentiable Causal Discovery via Adaptive Sample Reweighting

Under stringent model type and variable distribution assumptions, differ...
research
06/11/2019

Causal Discovery with Reinforcement Learning

Discovering causal structure among a set of variables is a fundamental p...
research
10/07/2020

Physical System for Non Time Sequence Data

We propose a novelty approach to connect machine learning to causal stru...
research
10/07/2020

Gradient-based Causal Structure Learning with Normalizing Flow

In this paper, we propose a score-based normalizing flow method called D...

Please sign up or login with your details

Forgot password? Click here to reset