DeepAI AI Chat
Log In Sign Up

Efficient Neural Causal Discovery without Acyclicity Constraints

07/22/2021
by   Phillip Lippe, et al.
23

Learning the structure of a causal graphical model using both observational and interventional data is a fundamental problem in many scientific fields. A promising direction is continuous optimization for score-based methods, which efficiently learn the causal graph in a data-driven manner. However, to date, those methods require constrained optimization to enforce acyclicity or lack convergence guarantees. In this paper, we present ENCO, an efficient structure learning method for directed, acyclic causal graphs leveraging observational and interventional data. ENCO formulates the graph search as an optimization of independent edge likelihoods, with the edge orientation being modeled as a separate parameter. Consequently, we can provide convergence guarantees of ENCO under mild conditions without constraining the score function with respect to acyclicity. In experiments, we show that ENCO can efficiently recover graphs with hundreds of nodes, an order of magnitude larger than what was previously possible, while handling deterministic variables and latent confounders.

READ FULL TEXT

page 1

page 2

page 3

page 4

09/26/2013

Causal Discovery with Continuous Additive Noise Models

We consider the problem of learning causal directed acyclic graphs from ...
11/23/2020

On the Convergence of Continuous Constrained Optimization for Structure Learning

Structure learning of directed acyclic graphs (DAGs) is a fundamental pr...
04/11/2022

Learning to Induce Causal Structure

The fundamental challenge in causal induction is to infer the underlying...
08/19/2021

Structure Learning for Directed Trees

Knowing the causal structure of a system is of fundamental interest in m...
01/23/2022

Distributed Learning of Generalized Linear Causal Networks

We consider the task of learning causal structures from data stored on m...
09/07/2022

On the Sparse DAG Structure Learning Based on Adaptive Lasso

Learning the underlying casual structure, represented by Directed Acycli...
01/23/2013

Causal Discovery from a Mixture of Experimental and Observational Data

This paper describes a Bayesian method for combining an arbitrary mixtur...

Code Repositories

ENCO

Official repository of the paper "Efficient Neural Causal Discovery without Acyclicity Constraints"


view repo