arrow
Return

Dynamic graph structure learning for multivariate time series forecasting

delete2023-06-01
delete41
PRE
AI
Z
Zhuolin Li
余洁 (Jie Yu)
DOI:10.1016/j.patcog.2023.109423delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Multivariate time series forecasting is a challenging task because the dynamic spatio-temporal depen-dencies between variables are a combination of multiple unknown association patterns. Existing graph neural networks typically model multivariate relationships with a predefined spatial graph or a learned fixed adjacency graph, which fails to handle the aforementioned challenges. In this study, we decompose association patterns into stable long-term and dynamic short-term patterns and propose a novel frame-work, named the static and dynamic graph learning network (SDGL), for modeling unknown patterns. Our approach infers two types of graph structures, from the data simultaneously: static and dynamic graphs. A static graph is developed to capture the fixed long-term pattern via node embedding, and we lever-age graph regularity to control its learning direction. Dynamic graphs, which are time-varying matrices based on changing node-level features, are used to model dynamic dependencies over the short term. To effectively capture local dynamic patterns, we integrate the learned long-term pattern as an induc-tive bias. Experiments on six benchmark datasets show the state-of-the-art performance of our method. Analysis of the learned graphs reveals that the model succeeds in modeling dynamic spatio-temporal dependencies.(c) 2023 Elsevier Ltd. All rights reserved.
Keywords:
Multivariate time series forecasting
Dynamic spatio-temporal dependencies
Graph neural networks
Long-and short-term patterns
Graph structure learning

Journal

Pattern Recognition cover
Pattern Recognition
IF:
7.6
Papers:
1.3W
Citations:
4.5W

Organization

B
beijing university of posts & telecommunications
Scholars:
1.4W
Papers: 1.2W
Citations: 9
S
shanghai university
Scholars:
3.9W
Papers: 2.7W
Citations: 52