arrow
Return

Segment-Wise Time-Varying Dynamic Bayesian Network with Graph Regularization

delete2022-09-08
delete3
delete
OA
AI
杨杏 cover
杨杏 (Xing Yang) *
张晨 cover
张晨 (Chen Zhang)
B
Baihua Zheng
DOI:10.1145/3522589delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Time-varying dynamic Bayesian network (TVDBN) is essential for describing time-evolving directed conditional dependence structures in complex multivariate systems. In this article, we construct a TVDBN model, together with a score-based method for its structure learning. The model adopts a vector autoregressive (VAR) model to describe inter-slice and intra-slice relations between variables. By allowing VAR parameters to change segment-wisely over time, the time-varying dynamics of the network structure can be described. Furthermore, considering some external information can provide additional similarity information of variables. Graph Laplacian is further imposed to regularize similar nodes to have similar network structures. The regularized maximum a posterior estimation in the Bayesian inference framework is used as a score function for TVDBN structure evaluation, and the alternating direction method of multipliers (ADMM) with L-BFGSB algorithm is used for optimal structure learning. Thorough simulation studies and a real case study are carried out to verify our proposed method's efficacy and efficiency.
Keywords:
Time-varying dynamic Bayesian network
structure learning
segment-wise change
acyclic property
graph Laplacian
ADMM
directed acyclic graph

Journal

ACM Transactions on Knowledge Discovery from Data cover
ACM Transactions on Knowledge Discovery from Data
IF:
4.8
Papers:
1.3K
Citations:
4.4K

Organization

T
tsinghua university
Scholars:
11.8W
Papers: 10.0W
Citations: 137
S
Singapore Management University
Scholars:
1.5K
Papers: 2.5K
Citations: 3.5K