Differentiable Invariant Causal Discovery

05/31/2022
by   Yu Wang, et al.
0

Learning causal structure from observational data is a fundamental challenge in machine learning. The majority of commonly used differentiable causal discovery methods are non-identifiable, turning this problem into a continuous optimization task prone to data biases. In many real-life situations, data is collected from different environments, in which the functional relations remain consistent across environments, while the distribution of additive noises may vary. This paper proposes Differentiable Invariant Causal Discovery (DICD), utilizing the multi-environment information based on a differentiable framework to avoid learning spurious edges and wrong causal directions. Specifically, DICD aims to discover the environment-invariant causation while removing the environment-dependent correlation. We further formulate the constraint that enforces the target structure equation model to maintain optimal across the environments. Theoretical guarantees for the identifiability of proposed DICD are provided under mild conditions with enough environments. Extensive experiments on synthetic and real-world datasets verify that DICD outperforms state-of-the-art causal discovery methods up to 36 open-sourced upon acceptance.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/13/2022

Invariant Structure Learning for Better Generalization and Causal Explainability

Learning the causal structure behind data is invaluable for improving ge...
research
12/07/2021

Federated Causal Discovery

Causal discovery aims to learn a causal graph from observational data. T...
research
06/05/2023

Discovering Dynamic Causal Space for DAG Structure Learning

Discovering causal structure from purely observational data (i.e., causa...
research
03/06/2023

Boosting Differentiable Causal Discovery via Adaptive Sample Reweighting

Under stringent model type and variable distribution assumptions, differ...
research
07/26/2022

Repeated Environment Inference for Invariant Learning

We study the problem of invariant learning when the environment labels a...
research
03/11/2022

ZIN: When and How to Learn Invariance by Environment Inference?

It is commonplace to encounter heterogeneous data, of which some aspects...
research
02/24/2021

Nonlinear Invariant Risk Minimization: A Causal Approach

Due to spurious correlations, machine learning systems often fail to gen...

Please sign up or login with your details

Forgot password? Click here to reset