Learning Sparse and Continuous Graph Structures for Multivariate Time Series Forecasting

01/24/2022
by   Weijun Chen, et al.
0

Accurate forecasting of multivariate time series is an extensively studied subject in finance, transportation, and computer science. Fully mining the correlation and causation between the variables in a multivariate time series exhibits noticeable results in improving the performance of a time series model. Recently, some models have explored the dependencies between variables through end-to-end graph structure learning without the need for pre-defined graphs. However, most current models do not incorporate the trade-off between effectiveness and flexibility and lack the guidance of domain knowledge in the design of graph learning algorithms. Besides, they have issues generating sparse graph structures, which pose challenges to end-to-end learning. In this paper, we propose Learning Sparse and Continuous Graphs for Forecasting (LSCGF), a novel deep learning model that joins graph learning and forecasting. Technically, LSCGF leverages the spatial information into convolutional operation and extracts temporal dynamics using the diffusion convolution recurrent network. At the same time, we propose a brand new method named Smooth Sparse Unit (SSU) to learn sparse and continuous graph adjacency matrix. Extensive experiments on three real-world datasets demonstrate that our model achieves state-of-the-art performances with minor trainable parameters.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/18/2021

Discrete Graph Structure Learning for Forecasting Multiple Time Series

Time series forecasting is an extensively studied subject in statistics,...
research
05/24/2020

Connecting the Dots: Multivariate Time Series Forecasting with Graph Neural Networks

Modeling multivariate time series has long been a subject that has attra...
research
01/27/2023

Learning Informative Representation for Fairness-aware Multivariate Time-series Forecasting: A Group-based Perspective

Multivariate time series (MTS) forecasting has penetrated and benefited ...
research
08/19/2020

Modeling Complex Spatial Patterns with Temporal Features via Heterogenous Graph Embedding Networks

Multivariate time series (MTS) forecasting is an important problem in ma...
research
05/03/2020

Multivariate Time Series Forecasting Based on Causal Inference with Transfer Entropy and Graph Neural Network

Multivariate time series (MTS) forecasting is an important problem in ma...
research
06/29/2023

Sparsity exploitation via discovering graphical models in multi-variate time-series forecasting

Graph neural networks (GNNs) have been widely applied in multi-variate t...
research
07/13/2022

DeepTIMe: Deep Time-Index Meta-Learning for Non-Stationary Time-Series Forecasting

Deep learning has been actively applied to time-series forecasting, lead...

Please sign up or login with your details

Forgot password? Click here to reset