Bayesian causal discovery from unknown general interventions
- URL: http://arxiv.org/abs/2312.00509v1
- Date: Fri, 1 Dec 2023 11:30:51 GMT
- Title: Bayesian causal discovery from unknown general interventions
- Authors: Alessandro Mascaro and Federico Castelletti
- Abstract summary: We consider the problem of learning causal Directed Acyclic Graphs (DAGs) using combinations of observational and interventional experimental data.
We develop a Markov Chain Monte Carlo scheme to approximate the posterior distribution over DAGs, intervention targets and induced parent sets.
- Score: 55.2480439325792
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We consider the problem of learning causal Directed Acyclic Graphs (DAGs)
using combinations of observational and interventional experimental data.
Current methods tailored to this setting assume that interventions either
destroy parent-child relations of the intervened (target) nodes or only alter
such relations without modifying the parent sets, even when the intervention
targets are unknown. We relax this assumption by proposing a Bayesian method
for causal discovery from general interventions, which allow for modifications
of the parent sets of the unknown targets. Even in this framework, DAGs and
general interventions may be identifiable only up to some equivalence classes.
We provide graphical characterizations of such interventional Markov
equivalence and devise compatible priors for Bayesian inference that guarantee
score equivalence of indistinguishable structures. We then develop a Markov
Chain Monte Carlo (MCMC) scheme to approximate the posterior distribution over
DAGs, intervention targets and induced parent sets. Finally, we evaluate the
proposed methodology on both simulated and real protein expression data.
Related papers
- BayesDAG: Gradient-Based Posterior Inference for Causal Discovery [30.027520859604955]
We introduce a scalable causal discovery framework based on a combination of Markov Chain Monte Carlo and Variational Inference.
Our approach directly samples DAGs from the posterior without requiring any DAG regularization.
We derive a novel equivalence to the permutation-based DAG learning, which opens up possibilities of using any relaxed estimator defined over permutations.
arXiv Detail & Related papers (2023-07-26T02:34:13Z) - Learning Linear Causal Representations from Interventions under General
Nonlinear Mixing [52.66151568785088]
We prove strong identifiability results given unknown single-node interventions without access to the intervention targets.
This is the first instance of causal identifiability from non-paired interventions for deep neural network embeddings.
arXiv Detail & Related papers (2023-06-04T02:32:12Z) - Nonparametric Identifiability of Causal Representations from Unknown
Interventions [63.1354734978244]
We study causal representation learning, the task of inferring latent causal variables and their causal relations from mixtures of the variables.
Our goal is to identify both the ground truth latents and their causal graph up to a set of ambiguities which we show to be irresolvable from interventional data.
arXiv Detail & Related papers (2023-06-01T10:51:58Z) - Bayesian learning of Causal Structure and Mechanisms with GFlowNets and Variational Bayes [51.84122462615402]
We introduce a novel method to learn the structure and mechanisms of the causal model using Variational Bayes-DAG-GFlowNet.
We extend the method of Bayesian causal structure learning using GFlowNets to learn the parameters of a linear-Gaussian model.
arXiv Detail & Related papers (2022-11-04T21:57:39Z) - BaCaDI: Bayesian Causal Discovery with Unknown Interventions [118.93754590721173]
BaCaDI operates in the continuous space of latent probabilistic representations of both causal structures and interventions.
In experiments on synthetic causal discovery tasks and simulated gene-expression data, BaCaDI outperforms related methods in identifying causal structures and intervention targets.
arXiv Detail & Related papers (2022-06-03T16:25:48Z) - The interventional Bayesian Gaussian equivalent score for Bayesian
causal inference with unknown soft interventions [0.0]
In certain settings, such as genomics, we may have data from heterogeneous study conditions, with soft (partial) interventions only pertaining to a subset of the study variables.
We define the interventional BGe score for a mixture of observational and interventional data, where the targets and effects of intervention may be unknown.
arXiv Detail & Related papers (2022-05-05T12:32:08Z) - Scalable Intervention Target Estimation in Linear Models [52.60799340056917]
Current approaches to causal structure learning either work with known intervention targets or use hypothesis testing to discover the unknown intervention targets.
This paper proposes a scalable and efficient algorithm that consistently identifies all intervention targets.
The proposed algorithm can be used to also update a given observational Markov equivalence class into the interventional Markov equivalence class.
arXiv Detail & Related papers (2021-11-15T03:16:56Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.