Dynamic Causal Bayesian Optimization
- URL: http://arxiv.org/abs/2110.13891v1
- Date: Tue, 26 Oct 2021 17:46:44 GMT
- Title: Dynamic Causal Bayesian Optimization
- Authors: Virginia Aglietti, Neil Dhir, Javier Gonz\'alez, Theodoros Damoulas
- Abstract summary: This paper studies the problem of performing a sequence of optimal interventions in a causal system where both the target variable of interest and the inputs evolve over time.
Dynamic Causal Bayesian Optimization (DCBO) brings together ideas from sequential decision making, causal inference and Gaussian process (GP) emulation.
We demonstrate how DCBO identifies optimal interventions faster than competing approaches in multiple settings and applications.
- Score: 20.55846355613685
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: This paper studies the problem of performing a sequence of optimal
interventions in a causal dynamical system where both the target variable of
interest and the inputs evolve over time. This problem arises in a variety of
domains e.g. system biology and operational research. Dynamic Causal Bayesian
Optimization (DCBO) brings together ideas from sequential decision making,
causal inference and Gaussian process (GP) emulation. DCBO is useful in
scenarios where all causal effects in a graph are changing over time. At every
time step DCBO identifies a local optimal intervention by integrating both
observational and past interventional data collected from the system. We give
theoretical results detailing how one can transfer interventional information
across time steps and define a dynamic causal GP model which can be used to
quantify uncertainty and find optimal interventions in practice. We demonstrate
how DCBO identifies optimal interventions faster than competing approaches in
multiple settings and applications.
Related papers
- Switchable Decision: Dynamic Neural Generation Networks [98.61113699324429]
We propose a switchable decision to accelerate inference by dynamically assigning resources for each data instance.
Our method benefits from less cost during inference while keeping the same accuracy.
arXiv Detail & Related papers (2024-05-07T17:44:54Z) - Causal Graph ODE: Continuous Treatment Effect Modeling in Multi-agent
Dynamical Systems [70.84976977950075]
Real-world multi-agent systems are often dynamic and continuous, where the agents co-evolve and undergo changes in their trajectories and interactions over time.
We propose a novel model that captures the continuous interaction among agents using a Graph Neural Network (GNN) as the ODE function.
The key innovation of our model is to learn time-dependent representations of treatments and incorporate them into the ODE function, enabling precise predictions of potential outcomes.
arXiv Detail & Related papers (2024-02-29T23:07:07Z) - Causal Discovery and Prediction: Methods and Algorithms [0.0]
In this thesis we introduce a generic a-priori assessment of each possible intervention.
We propose an active learning algorithm that identifies the causal relations in any given causal model.
arXiv Detail & Related papers (2023-09-18T01:19:37Z) - Model-based Causal Bayesian Optimization [74.78486244786083]
We introduce the first algorithm for Causal Bayesian Optimization with Multiplicative Weights (CBO-MW)
We derive regret bounds for CBO-MW that naturally depend on graph-related quantities.
Our experiments include a realistic demonstration of how CBO-MW can be used to learn users' demand patterns in a shared mobility system.
arXiv Detail & Related papers (2023-07-31T13:02:36Z) - CF-GODE: Continuous-Time Causal Inference for Multi-Agent Dynamical
Systems [29.358010668392208]
We study how to estimate counterfactual outcomes in multi-agent dynamical systems.
Existing studies of causal inference over time rely on the assumption that units are mutually independent.
We propose CounterFactual GraphODE, a causal model that estimates continuous-time counterfactual outcomes.
arXiv Detail & Related papers (2023-06-20T00:50:09Z) - Active Learning for Optimal Intervention Design in Causal Models [11.294389953686945]
We develop a causal active learning strategy to identify interventions that are optimal, as measured by the discrepancy between the post-interventional mean of the distribution and a desired target mean.
We apply our approach to both synthetic data and single-cell transcriptomic data from Perturb-CITE-seq experiments to identify optimal perturbations that induce a specific cell state transition.
arXiv Detail & Related papers (2022-09-10T20:40:30Z) - Causality-Based Multivariate Time Series Anomaly Detection [63.799474860969156]
We formulate the anomaly detection problem from a causal perspective and view anomalies as instances that do not follow the regular causal mechanism to generate the multivariate data.
We then propose a causality-based anomaly detection approach, which first learns the causal structure from data and then infers whether an instance is an anomaly relative to the local causal mechanism.
We evaluate our approach with both simulated and public datasets as well as a case study on real-world AIOps applications.
arXiv Detail & Related papers (2022-06-30T06:00:13Z) - Learning Neural Causal Models with Active Interventions [83.44636110899742]
We introduce an active intervention-targeting mechanism which enables a quick identification of the underlying causal structure of the data-generating process.
Our method significantly reduces the required number of interactions compared with random intervention targeting.
We demonstrate superior performance on multiple benchmarks from simulated to real-world data.
arXiv Detail & Related papers (2021-09-06T13:10:37Z) - Consistency of mechanistic causal discovery in continuous-time using
Neural ODEs [85.7910042199734]
We consider causal discovery in continuous-time for the study of dynamical systems.
We propose a causal discovery algorithm based on penalized Neural ODEs.
arXiv Detail & Related papers (2021-05-06T08:48:02Z) - Multi-task Causal Learning with Gaussian Processes [17.205106391379026]
This paper studies the problem of learning the correlation structure of a set of intervention functions defined on the directed acyclic graph (DAG) of a causal model.
We propose the first multi-task causal Gaussian process (GP) model, which allows for information sharing across continuous interventions and experiments on different variables.
arXiv Detail & Related papers (2020-09-27T11:33:40Z) - Causal Bayesian Optimization [8.958125394444679]
We study the problem of globally optimizing a variable of interest that is part of a causal model in which a sequence of interventions can be performed.
Our approach combines ideas from causal inference, uncertainty quantification and sequential decision making.
We show how knowing the causal graph significantly improves the ability to reason about optimal decision making strategies.
arXiv Detail & Related papers (2020-05-24T13:20:50Z)
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.