Permutation-Based Causal Structure Learning with Unknown Intervention Targets

10/20/2019
by   Chandler Squires, et al.
0

We consider the problem of estimating causal DAG models from a mix of observational and interventional data, when the intervention targets are partially or completely unknown. This problem is highly relevant for example in genomics, since gene knockout technologies are known to have off-target effects. We characterize the interventional Markov equivalence class of DAGs that can be identified from interventional data with unknown intervention targets. In addition, we propose a provably consistent algorithm for learning the interventional Markov equivalence class from such data. The proposed algorithm greedily searches over the space of permutations to minimize a novel score function. The algorithm is nonparametric, which is particularly important for applications to genomics, where the relationships between variables are often non-linear and the distribution non-Gaussian. We demonstrate the performance of our algorithm on synthetic and biological datasets.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/15/2021

Scalable Intervention Target Estimation in Linear Models

This paper considers the problem of estimating the unknown intervention ...
research
02/17/2018

Characterizing and Learning Equivalence Classes of Causal DAGs under Interventions

We consider the problem of learning causal DAGs in the setting where bot...
research
11/27/2022

Characterization and Greedy Learning of Gaussian Structural Causal Models under Unknown Interventions

We consider the problem of recovering the causal structure underlying ob...
research
05/05/2022

The interventional Bayesian Gaussian equivalent score for Bayesian causal inference with unknown soft interventions

Describing the causal relations governing a system is a fundamental task...
research
07/03/2021

A Uniformly Consistent Estimator of non-Gaussian Causal Effects Under the k-Triangle-Faithfulness Assumption

Kalisch and Bühlmann (2007) showed that for linear Gaussian models, unde...
research
05/10/2023

Causal Inference in Directed, Possibly Cyclic, Graphical Models

We consider the problem of learning a directed graph G^⋆ from observatio...
research
06/04/2023

Learning Linear Causal Representations from Interventions under General Nonlinear Mixing

We study the problem of learning causal representations from unknown, la...

Please sign up or login with your details

Forgot password? Click here to reset