Abstract:Accurate and reliable prediction has profound implications to a wide range of applications. In this study, we focus on an instance of spatio-temporal learning problem--traffic prediction--to demonstrate an advanced deep learning model developed for making accurate and reliable forecast. Despite the significant progress in traffic prediction, limited studies have incorporated both explicit and implicit traffic patterns simultaneously to improve prediction performance. Meanwhile, the variability nature of traffic states necessitates quantifying the uncertainty of model predictions in a statistically principled way; however, extant studies offer no provable guarantee on the statistical validity of confidence intervals in reflecting its actual likelihood of containing the ground truth. In this paper, we propose an end-to-end traffic prediction framework that leverages three primary components to generate accurate and reliable traffic predictions: dynamic causal structure learning for discovering implicit traffic patterns from massive traffic data, causally-aware spatio-temporal multi-graph convolution network (CASTMGCN) for learning spatio-temporal dependencies, and conformal prediction for uncertainty quantification. CASTMGCN fuses several graphs that characterize different important aspects of traffic networks and an auxiliary graph that captures the effect of exogenous factors on the road network. On this basis, a conformal prediction approach tailored to spatio-temporal data is further developed for quantifying the uncertainty in node-wise traffic predictions over varying prediction horizons. Experimental results on two real-world traffic datasets demonstrate that the proposed method outperforms several state-of-the-art models in prediction accuracy; moreover, it generates more efficient prediction regions than other methods while strictly satisfying the statistical validity in coverage.

Network-Wide Traffic States Imputation Using Self-interested Coalitional Learning

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

Urban Network-Wide Traffic Speed Estimation with Massive Ride-Sourcing GPS Traces

Adaptive Rolling Smoothing with Heterogeneous Data for Traffic State Estimation and Prediction.

Learning for Traffic State Estimation on Large Scale of Incomplete Data.

Joint Modeling of Dense and Incomplete Trajectories for Citywide Traffic Volume Inference

Missing Road Condition Imputation Using a Multi-View Heterogeneous Graph Network from GPS Trajectory

Lane-Level Traffic Flow Prediction with Heterogeneous Data and Dynamic Graphs

A Customized Deep Learning Approach to Integrate Network-Scale Online Traffic Data Imputation and Prediction

A novel reinforced dynamic graph convolutional network model with data imputation for network-wide traffic flow prediction

Self-Supervised Generative Adversarial Learning with Conditional Cyclical Constraints Towards Missing Traffic Data Imputation

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

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

Turning traffic volume imputation for persistent missing patterns with GNNs

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

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

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

A Novel Traffic Flow Data Imputation Method for Traffic State Identification and Prediction Based on Spatio-Temporal Transportation Big Data

Causally-Aware Spatio-Temporal Multi-Graph Convolution Network for Accurate and Reliable Traffic Prediction

High-resolution large-scale urban traffic speed estimation with multi-source crowd sensing data

Phased Deep Spatio-temporal Learning for Highway Traffic Volume Prediction