Abstract:Transformer-based models demonstrate tremendous potential for Multivariate Time Series (MTS) forecasting due to their ability to capture long-term temporal dependencies by using the self-attention mechanism. However, effectively modeling the spatial correlation cross series for MTS is a challenge for Transformer. Although Graph Neural Networks (GNN) are competent for modeling spatial dependencies across series, existing methods are based on the assumption of static relationships between variables, which do not align with the time-varying spatial dependencies in real-world series. Therefore, we propose DyGraphformer, which integrates graph convolution into Transformer to assist Transformer in effectively modeling spatial dependencies, while also dynamically inferring time-varying spatial dependencies by combining historical spatial information. In DyGraphformer, decoder module involving complex recursion is abandoned to accelerate model execution. First, the input is embedded using DSW (Dimension Segment Wise) through integrating its position and node level embedding to preserve temporal and spatial information. Then, the time self-attention layer and dynamic graph convolutional layer are constructed to capture temporal dependencies and spatial dependencies of multivariate time series, respectively. The dynamic graph convolutional layer utilizes Gated Recurrent Unit (GRU) to obtain historical spatial dependencies, and integrates the series features of the current time to perform graph structure inference in multiple subspaces. Specifically, to fully utilize the spatio-temporal information at different scales, DyGraphformer performs hierarchical encoder learning for the final forecasting. Extensive experimental results on seven real-world datasets demonstrate DyGraphformer outperforms state-of-the-art baseline methods, with comparisons including Transformer-based and GNN-based methods.

Dynamic Hypergraph Structure Learning for Multivariate Time Series Forecasting

Directed Hypergraph Attention Network for Traffic Forecasting

Dynamic Hypergraph Structure Learning for Traffic Flow Forecasting

Multivariate long sequence time-series forecasting using dynamic graph learning

Discrete Graph Structure Learning for Forecasting Multiple Time Series

TDG4MSF: A temporal decomposition enhanced graph neural network for multivariate time series forecasting

Multiple Time Series Forecasting with Dynamic Graph Modeling

Parallel Multi-Scale Dynamic Graph Neural Network for Multivariate Time Series Forecasting

Hierarchical Joint Graph Learning and Multivariate Time Series Forecasting

Regularized Graph Structure Learning with Semantic Knowledge for Multi-variates Time-Series Forecasting

Advancing urban traffic accident forecasting through sparse spatio-temporal dynamic learning

Messages Are Never Propagated Alone: Collaborative Hypergraph Neural Network for Time-Series Forecasting.

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

MSHyper: Multi-Scale Hypergraph Transformer for Long-Range Time Series Forecasting

DyGraphformer: Transformer combining dynamic spatio-temporal graph network for multivariate time series forecasting

Dynamic Hypergraph Convolutional Network

Towards Dynamic Spatial-Temporal Graph Learning: A Decoupled Perspective

MTHetGNN: A Heterogeneous Graph Embedding Framework for Multivariate Time Series Forecasting

Dynamic Frequency Domain Graph Convolutional Network for Traffic Forecasting

Spatial-Temporal Sequential Hypergraph Network for Crime Prediction with Dynamic Multiplex Relation Learning

Tackling higher-order relations and heterogeneity: Dynamic heterogeneous hypergraph network for spatiotemporal activity prediction