Abstract:Spatio-temporal (ST) prediction is an important and widely used technique in data mining and analytics, especially for ST data in urban systems such as transportation data. In practice, the ST data generation is usually influenced by various latent factors tied to natural phenomena or human socioeconomic activities, impacting specific spatial areas selectively. However, existing ST prediction methods usually do not refine the impacts of different factors, but directly model the entangled impacts of multiple factors. This amplifies the modeling complexity of ST data and compromises model interpretability. To this end, we propose a multi-factor ST prediction task that predicts partial ST data evolution under different factors, and combines them for a final prediction. We make two contributions to this task: an effective theoretical solution and a portable instantiation framework. Specifically, we first propose a theoretical solution called decomposed prediction strategy and prove its effectiveness from the perspective of information entropy theory. On top of that, we instantiate a novel model-agnostic framework, named spatio-temporal graph decomposition learning (STGDL), for multi-factor ST prediction. The framework consists of two main components: an automatic graph decomposition module that decomposes the original graph structure inherent in ST data into subgraphs corresponding to different factors, and a decomposed learning network that learns the partial ST data on each subgraph separately and integrates them for the final prediction. We conduct extensive experiments on four real-world ST datasets of two types of graphs, i.e., grid graph and network graph. Results show that our framework significantly reduces prediction errors of various ST models by 9.41% on average (35.36% at most). Furthermore, a case study reveals the interpretability potential of our framework.

Graph-Based Deep Modeling and Real Time Forecasting of Sparse Spatio-Temporal Data.

STONet: A Neural-Operator-Driven Spatio-temporal Network

Graph Deep Learning for Time Series Forecasting

It is all Connected: A New Graph Formulation for Spatio-Temporal Forecasting

Spatio-Temporal Graph Convolutional Networks: A Deep Learning Framework for Traffic Forecasting

Dynamic meta-graph convolutional recurrent network for heterogeneous spatiotemporal graph forecasting

Adaptive Spatio-temporal Graph Neural Network for traffic forecasting

Deep Learning for Real Time Crime Forecasting

Decoupled Dynamic Spatial-Temporal Graph Neural Network for Traffic Forecasting

Towards Dynamic Spatial-Temporal Graph Learning: A Decoupled Perspective

Adaptive spatial-temporal graph attention networks for traffic flow forecasting

Automated Spatio-Temporal Synchronous Modeling with Multiple Graphs for Traffic Prediction

Graph-based Forecasting with Missing Data through Spatiotemporal Downsampling

Deciphering Spatio-Temporal Graph Forecasting: A Causal Lens and Treatment

Dynamic Multi-Granularity Spatial-Temporal Graph Attention Network for Traffic Forecasting

Multi-scale feature enhanced spatio-temporal learning for traffic flow forecasting

STSD: Modeling Spatial Temporal Staticity and Dynamicity in Traffic Forecasting

A Recurrent Spatio-Temporal Graph Neural Network Based on Latent Time Graph for Multi-Channel Time Series Forecasting

A Spatio-Temporal Graph Neural Network Approach for Traffic Flow Prediction

Multi-Factor Spatio-Temporal Prediction based on Graph Decomposition Learning

Advances in spatiotemporal graph neural network prediction research