DeepAI AI Chat
Log In Sign Up

DYNOTEARS: Structure Learning from Time-Series Data

by   Roxana Pamfil, et al.

In this paper, we revisit the structure learning problem for dynamic Bayesian networks and propose a method that simultaneously estimates contemporaneous (intra-slice) and time-lagged (inter-slice) relationships between variables in a time-series. Our approach is score-based, and revolves around minimizing a penalized loss subject to an acyclicity constraint. To solve this problem, we leverage a recent algebraic result characterizing the acyclicity constraint as a smooth equality constraint. The resulting algorithm, which we call DYNOTEARS, outperforms other methods on simulated data, especially in high-dimensions as the number of variables increases. We also apply this algorithm on real datasets from two different domains, finance and molecular biology, and analyze the resulting output. Compared to state-of-the-art methods for learning dynamic Bayesian networks, our method is both scalable and accurate on real data. The simple formulation, and competitive performance of our method make it suitable for a variety of problems where one seeks to learn connections between variables across time.


page 6

page 15

page 16

page 17

page 18

page 19

page 20

page 21


tsBNgen: A Python Library to Generate Time Series Data from an Arbitrary Dynamic Bayesian Network Structure

Synthetic data is widely used in various domains. This is because many m...

Constraint-Based Learning for Continuous-Time Bayesian Networks

Dynamic Bayesian networks have been well explored in the literature as d...

Dynamic Chain Graph Models for Ordinal Time Series Data

This paper introduces sparse dynamic chain graph models for network infe...

Directed Acyclic Graph Structure Learning from Dynamic Graphs

Estimating the structure of directed acyclic graphs (DAGs) of features (...

NTS-NOTEARS: Learning Nonparametric Temporal DAGs With Time-Series Data and Prior Knowledge

We propose a score-based DAG structure learning method for time-series d...

Learning Bayesian Networks that enable full propagation of evidence

This paper builds on recent developments in Bayesian network (BN) struct...