Dynamic Spatiotemporal Graph Convolutional Neural Networks for Traffic Data Imputation with Complex Missing Patterns

by   Yuebing Liang, et al.

Missing data is an inevitable and ubiquitous problem for traffic data collection in intelligent transportation systems. Despite extensive research regarding traffic data imputation, there still exist two limitations to be addressed: first, existing approaches fail to capture the complex spatiotemporal dependencies in traffic data, especially the dynamic spatial dependencies evolving with time; second, prior studies mainly focus on randomly missing patterns while other more complex missing scenarios are less discussed. To fill these research gaps, we propose a novel deep learning framework called Dynamic Spatiotemporal Graph Convolutional Neural Networks (DSTGCN) to impute missing traffic data. The model combines the recurrent architecture with graph-based convolutions to model the spatiotemporal dependencies. Moreover, we introduce a graph structure estimation technique to model the dynamic spatial dependencies from real-time traffic information and road network structure. Extensive experiments based on two public traffic speed datasets are conducted to compare our proposed model with state-of-the-art deep learning approaches in four types of missing patterns. The results show that our proposed model outperforms existing deep learning models in all kinds of missing scenarios and the graph structure estimation technique contributes to the model performance. We further compare our proposed model with a tensor factorization model and find distinct behaviors across different model families under different training schemes and data availability.


page 1

page 2

page 3

page 4


Large-Scale Traffic Data Imputation with Spatiotemporal Semantic Understanding

Large-scale data missing is a challenging problem in Intelligent Transpo...

A Deep Learning Framework for Traffic Data Imputation Considering Spatiotemporal Dependencies

Spatiotemporal (ST) data collected by sensors can be represented as mult...

Learning spatiotemporal features from incomplete data for traffic flow prediction using hybrid deep neural networks

Urban traffic flow prediction using data-driven models can play an impor...

Correlating sparse sensing for network-wide traffic speed estimation: An integrated graph tensor-based kriging approach

Traffic speed is central to characterizing the fluidity of the road netw...

Graph-Time Convolutional Neural Networks: Architecture and Theoretical Analysis

Devising and analyzing learning models for spatiotemporal network data i...

Graph-Free Learning in Graph-Structured Data: A More Efficient and Accurate Spatiotemporal Learning Perspective

Spatiotemporal learning, which aims at extracting spatiotemporal correla...

Short-term Traffic Prediction with Deep Neural Networks: A Survey

In modern transportation systems, an enormous amount of traffic data is ...

Please sign up or login with your details

Forgot password? Click here to reset