Constraint-Based Learning for Continuous-Time Bayesian Networks

07/07/2020
by   Alessandro Bregoli, et al.
0

Dynamic Bayesian networks have been well explored in the literature as discrete-time models; however, their continuous-time extensions have seen comparatively little attention. In this paper, we propose the first constraint-based algorithm for learning the structure of continuous-time Bayesian networks. We discuss the different statistical tests and the underlying hypotheses used by our proposal to establish conditional independence. Finally, we validate its performance using synthetic data, and discuss its strengths and limitations. We find that score-based is more accurate in learning networks with binary variables, while our constraint-based approach is more accurate with variables assuming more than two values. However, more experiments are needed for confirmation.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/19/2012

Learning Continuous Time Bayesian Networks

Continuous time Bayesian networks (CTBNs) describe structured stochastic...
research
11/30/2020

The FEDHC Bayesian network learning algorithm

The paper proposes a new hybrid Bayesian network learning algorithm, ter...
research
01/22/2019

Solving All Regression Models For Learning Gaussian Networks Using Givens Rotations

Score based learning (SBL) is a promising approach for learning Bayesian...
research
03/15/2012

Irregular-Time Bayesian Networks

In many fields observations are performed irregularly along time, due to...
research
02/02/2020

DYNOTEARS: Structure Learning from Time-Series Data

In this paper, we revisit the structure learning problem for dynamic Bay...
research
08/21/2023

Analyzing Complex Systems with Cascades Using Continuous-Time Bayesian Networks

Interacting systems of events may exhibit cascading behavior where event...

Please sign up or login with your details

Forgot password? Click here to reset