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.

Multivariate Multi-Order Markov Multi-Modal Prediction with Its Applications in Network Traffic Management

Spatial-Temporal Graph Multi-Gate Mixture-of-Expert Model for Traffic Prediction

Multiuser Multivariate Multiorder Markov-Based Multimodal User Mobility Pattern Prediction.

Tensor-Train-Based Multiuser Multivariate Multiorder Physical Markov Process Informed Multimodal Prediction for Industrial Trajectory Applications

Traffic Flow and Speed Forecasting Through a Bayesian Deep Multi-Linear Relationship Network.

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

Tensor-Based Recurrent Neural Network and Multi-Modal Prediction with Its Applications in Traffic Network Management.

Traffic Prediction considering Multiple Levels of Spatial-temporal Information: A Multi-scale Graph Wavelet-based Approach

Multimodal Joint Prediction of Traffic Spatial-Temporal Data with Graph Sparse Attention Mechanism and Bidirectional Temporal Convolutional Network

Heterogeneous Modular Traffic Prediction Based on Multilayer Graph Convolutional Network

A Hybrid Model for Forecasting Traffic Flow: Using Layerwise Structure and Markov Transition Matrix.

Machine Learning-Based Traffic Flow Prediction and Intelligent Traffic Management

Temporal Multi-Graph Convolutional Network for Traffic Flow Prediction

Causal Conditional Hidden Markov Model for Multimodal Traffic Prediction

Tensor-Train-Based Incremental High Order Dominant Z-Eigen Decomposition for Multi-Modal Intelligent Transportation Prediction

RM2T2C: Retrospective Multivariate Multistep Transition Tensor Chain Model for User Mobility Pattern Prediction

Multi-Feature Hybrid Network for Traffic Flow Prediction Based on Mobility Patterns

Multistep traffic speed prediction from multiple time-scale spatiotemporal features using graph attention network

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

Multi-weighted Graph 3D Convolution Network for Traffic Prediction

MDTP: A Multi-source Deep Traffic Prediction Framework over Spatio-Temporal Trajectory Data