Learning the Evolutionary and Multi-scale Graph Structure for Multivariate Time Series Forecasting

06/28/2022
by   Junchen Ye, et al.
3

Recent studies have shown great promise in applying graph neural networks for multivariate time series forecasting, where the interactions of time series are described as a graph structure and the variables are represented as the graph nodes. Along this line, existing methods usually assume that the graph structure (or the adjacency matrix), which determines the aggregation manner of graph neural network, is fixed either by definition or self-learning. However, the interactions of variables can be dynamic and evolutionary in real-world scenarios. Furthermore, the interactions of time series are quite different if they are observed at different time scales. To equip the graph neural network with a flexible and practical graph structure, in this paper, we investigate how to model the evolutionary and multi-scale interactions of time series. In particular, we first provide a hierarchical graph structure cooperated with the dilated convolution to capture the scale-specific correlations among time series. Then, a series of adjacency matrices are constructed under a recurrent manner to represent the evolving correlations at each layer. Moreover, a unified neural network is provided to integrate the components above to get the final prediction. In this way, we can capture the pair-wise correlations and temporal dependency simultaneously. Finally, experiments on both single-step and multi-step forecasting tasks demonstrate the superiority of our method over the state-of-the-art approaches.

READ FULL TEXT
research
07/27/2023

TimeGNN: Temporal Dynamic Graph Learning for Time Series Forecasting

Time series forecasting lies at the core of important real-world applica...
research
05/10/2019

Modeling Combinatorial Evolution in Time Series Prediction

Time series modeling aims to capture the intrinsic factors underpinning ...
research
10/06/2022

Edge-Varying Fourier Graph Networks for Multivariate Time Series Forecasting

The key problem in multivariate time series (MTS) analysis and forecasti...
research
11/11/2022

Spatial Temporal Graph Convolution with Graph Structure Self-learning for Early MCI Detection

Graph neural networks (GNNs) have been successfully applied to early mil...
research
09/09/2021

GNisi: A graph network for reconstructing Ising models from multivariate binarized data

Ising models are a simple generative approach to describing interacting ...
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
09/14/2022

Scalable Spatiotemporal Graph Neural Networks

Neural forecasting of spatiotemporal time series drives both research an...

Please sign up or login with your details

Forgot password? Click here to reset