Abstract:With the advent of intelligent transportation systems (ITS), spatiotemporal traffic data has gained growing importance in real-time monitoring, prediction, and control of traffic. However, in practical implementations, data collection devices are often faced with malfunctions caused by various unpredictable disruptions, thereby resulting in the so-called "missing value problems." In realistic cases, the disruptions to the data collection devices are often associated with some key events (e.g., power cut and natural disasters), in addition, along with other disruptions the missing value problem could be in a complicated manner with both randomly and completely missing patterns. To perform the imputation task with such complicated missing patterns, we propose a hybrid spatiotemporal method which utilizes the time series properties by "prophet" model and captures the spatial residuals information by iterative random forest model. The spatiotemporal method first applies the temporal part to fill the missing value and then adopts the spatial part to acquire the residual component of the missing values. The results of the two components are integrated into the final imputations. Based on the PeMS freeway dataset (PeMS, 2019) and an urban road dataset under extensive artificially designed scenarios like randomly, clustered non-completely and completely missing patterns, we test our proposed approach with some existing techniques such as K-Nearest Neighbor (KNN), Seasonal-Trend decomposition using Loess (STL), Bayesian tensor decomposition, Denoising AutoEncoder (DAE). The test results indicate that the hybrid method achieves the best imputation quality for most missing patterns, particularly for those with completely or hybrid missing patterns. Furthermore, the hybrid model still performs well under extreme missing rates as high as 0.9, which validates the robustness of the model in extreme situations.

Generative-Contrastive-Attentive Spatial-Temporal Network for Traffic Data Imputation.

AGNP: Network-wide Short-Term Probabilistic Traffic Speed Prediction and Imputation

A Spatial-Temporal Gated Hypergraph Convolution Network for Traffic Prediction

A Bipartite Graph Based Method for Traffic Continuous Data Imputation

Bidirectional Spatial-Temporal Traffic Data Imputation via Graph Attention Recurrent Neural Network

Traffic Volume Imputation Using Attention-based Spatiotemporal Generative Adversarial Imputation Network

Missing Data Repairs for Traffic Flow With Self-Attention Generative Adversarial Imputation Net

Robust spatial temporal imputation based on spatio-temporal generative adversarial nets

MagiNet: Mask-Aware Graph Imputation Network for Incomplete Traffic Data

A Missing Traffic Data Imputation Method Based on a Diffusion Convolutional Neural Network–Generative Adversarial Network

Spatial-temporal traffic data imputation based on dynamic multi-level generative adversarial networks for urban governance

ST-LBAGAN: Spatio-temporal learnable bidirectional attention generative adversarial networks for missing traffic data imputation

Modified GAN Model for Traffic Missing Data Imputation

Graph Markov Network for Traffic Forecasting with Missing Data

An Experimental Evaluation of Imputation Models for Spatial-Temporal Traffic Data

A hybrid model for missing traffic flow data imputation based on clustering and attention mechanism optimizing LSTM and AdaBoost

Traffic Prediction With Missing Data: A Multi-Task Learning Approach

A Latent-Factor-Model-Based Approach for Traffic Data Imputation with Road Network Information

Networked Time-series Prediction with Incomplete Data via Generative Adversarial Network

A Spatiotemporal Approach for Traffic Data Imputation with Complicated Missing Patterns

Learning Multiaspect Traffic Couplings by Multirelational Graph Attention Networks for Traffic Prediction