Active Learning of Continuous-time Bayesian Networks through Interventions

05/31/2021
by   Dominik Linzner, et al.
0

We consider the problem of learning structures and parameters of Continuous-time Bayesian Networks (CTBNs) from time-course data under minimal experimental resources. In practice, the cost of generating experimental data poses a bottleneck, especially in the natural and social sciences. A popular approach to overcome this is Bayesian optimal experimental design (BOED). However, BOED becomes infeasible in high-dimensional settings, as it involves integration over all possible experimental outcomes. We propose a novel criterion for experimental design based on a variational approximation of the expected information gain. We show that for CTBNs, a semi-analytical expression for this criterion can be calculated for structure and parameter learning. By doing so, we can replace sampling over experimental outcomes by solving the CTBNs master-equation, for which scalable approximations exist. This alleviates the computational burden of sampling possible experimental outcomes in high-dimensions. We employ this framework in order to recommend interventional sequences. In this context, we extend the CTBN model to conditional CTBNs in order to incorporate interventions. We demonstrate the performance of our criterion on synthetic and real-world data.

READ FULL TEXT
09/10/2019

Scalable Structure Learning of Continuous-Time Bayesian Networks from Incomplete Data

Continuous-time Bayesian Networks (CTBNs) represent a compact yet powerf...
09/12/2018

Cluster Variational Approximations for Structure Learning of Continuous-Time Bayesian Networks from Incomplete Data

Continuous-time Bayesian networks (CTBNs) constitute a general and power...
06/13/2012

Gibbs Sampling in Factorized Continuous-Time Markov Processes

A central task in many applications is reasoning about processes that ch...
07/01/2020

Continuous-Time Bayesian Networks with Clocks

Structured stochastic processes evolving in continuous time present a wi...
07/01/2020

Augmenting Continuous-Time Bayesian Networks with Clocks

Structured stochastic processes evolving in continuous time present a wi...
08/10/2020

Optimal Bayesian experimental design for subsurface flow problems

Optimal Bayesian design techniques provide an estimate for the best para...
07/18/2022

CausNet : Generational orderings based search for optimal Bayesian networks via dynamic programming with parent set constraints

Finding a globally optimal Bayesian Network using exhaustive search is a...