Spatio-Temporal Latent Graph Structure Learning for Traffic Forecasting

02/25/2022
by   Jiabin Tang, et al.
0

Accurate traffic forecasting, the foundation of intelligent transportation systems (ITS), has never been more significant than nowadays due to the prosperity of the smart cities and urban computing. Recently, Graph Neural Network truly outperforms the traditional methods. Nevertheless, the most conventional GNN based model works well while given a pre-defined graph structure. And the existing methods of defining the graph structures focus purely on spatial dependencies and ignored the temporal correlation. Besides, the semantics of the static pre-defined graph adjacency applied during the whole training progress is always incomplete, thus overlooking the latent topologies that may fine-tune the model. To tackle these challenges, we proposed a new traffic forecasting framework–Spatio-Temporal Latent Graph Structure Learning networks (ST-LGSL). More specifically, the model employed a graph generator based on Multilayer perceptron and K-Nearest Neighbor, which learns the latent graph topological information from the entire data considering both spatial and temporal dynamics. Furthermore, with the initialization of MLP-kNN based on ground-truth adjacency matrix and similarity metric in kNN, ST-LGSL aggregates the topologies focusing on geography and node similarity. Additionally, the generated graphs act as the input of spatio-temporal prediction module combined with the Diffusion Graph Convolutions and Gated Temporal Convolutions Networks. Experimental results on two benchmarking datasets in real world demonstrate that ST-LGSL outperforms various types of state-of-art baselines.

READ FULL TEXT
research
05/18/2022

Spatial-Temporal Interactive Dynamic Graph Convolution Network for Traffic Forecasting

Accurate traffic forecasting is essential for smart cities to achieve tr...
research
02/17/2023

Fast Temporal Wavelet Graph Neural Networks

Spatio-temporal signals forecasting plays an important role in numerous ...
research
01/29/2021

AGSTN: Learning Attention-adjusted Graph Spatio-Temporal Networks for Short-term Urban Sensor Value Forecasting

Forecasting spatio-temporal correlated time series of sensor values is c...
research
05/30/2023

Graph Neural Processes for Spatio-Temporal Extrapolation

We study the task of spatio-temporal extrapolation that generates data a...
research
11/29/2019

STGRAT: A Spatio-Temporal Graph Attention Network for Traffic Forecasting

Predicting the road traffic speed is a challenging task due to different...
research
08/14/2023

ST-MLP: A Cascaded Spatio-Temporal Linear Framework with Channel-Independence Strategy for Traffic Forecasting

The criticality of prompt and precise traffic forecasting in optimizing ...
research
10/10/2021

Application of Graph Convolutions in a Lightweight Model for Skeletal Human Motion Forecasting

Prediction of movements is essential for successful cooperation with int...

Please sign up or login with your details

Forgot password? Click here to reset