Diffusion Convolutional Recurrent Neural Network: Data-Driven Traffic Forecasting

Abstract

Spatiotemporal forecasting has various applications in neuroscience, climate and transportation domain. Traffic forecasting is one canonical example of such learning task. The task is challenging due to (1) complex spatial dependency on road networks, (2) non-linear temporal dynamics with changing road conditions and (3) inherent difficulty of long-term forecasting. To address these challenges, we propose to model the traffic flow as a diffusion process on a directed graph and introduce Diffusion Convolutional Recurrent Neural Network (DCRNN), a deep learning framework for traffic forecasting that incorporates both spatial and temporal dependency in the traffic flow. Specifically, DCRNN captures the spatial dependency using bidirectional random walks on the graph, and the temporal dependency using the encoder-decoder architecture with scheduled sampling. We evaluate the framework on two real-world large scale road network traffic datasets and observe consistent improvement of 12% - 15% over state-of-the-art baselines.

arXiv commentPublished as a conference paper at ICLR 2018

References in corpus (9)

• Empirical Evaluation of Gated Recurrent Neural Networks on Sequence Modeling
• TensorFlow: Large-Scale Machine Learning on Heterogeneous Distributed Systems
• Semi-Supervised Classification with Graph Convolutional Networks
• The Emerging Field of Signal Processing on Graphs: Extending High-Dimensional Data Analysis to Networks and Other Irregular Domains
• WaveNet: A Generative Model for Raw Audio
• Convolutional Sequence to Sequence Learning
• Scheduled Sampling for Sequence Prediction with Recurrent Neural Networks
• A Generalization of Convolutional Neural Networks to Graph-Structured Data
• DeepTransport: Learning Spatial-Temporal Dependency for Traffic Condition Forecasting

Cited by in corpus (35)

• Spatio-Temporal Graph Convolutional Networks: A Deep Learning Framework for Traffic Forecasting
• Multi-output Bus Travel Time Prediction with Convolutional LSTM Neural Network
• Graph-Based Deep Learning for Medical Diagnosis and Analysis: Past, Present and Future
• Traffic Prediction using Artificial Intelligence: Review of Recent Advances and Emerging Opportunities
• Applications of deep learning in traffic congestion detection, prediction and alleviation: A survey
• STDEN: Towards Physics-Guided Neural Networks for Traffic Flow Prediction
• Spatio-Temporal Graph Few-Shot Learning with Cross-City Knowledge Transfer
• Spatio-Temporal Graph Neural Point Process for Traffic Congestion Event Prediction
• Big Data for Traffic Estimation and Prediction: A Survey of Data and Tools
• Forecast Network-Wide Traffic States for Multiple Steps Ahead: A Deep Learning Approach Considering Dynamic Non-Local Spatial Correlation and Non-Stationary Temporal Dependency
• Dynamic Graph Convolutional Networks Using the Tensor M-Product
• Graph Neural Networks: Methods, Applications, and Opportunities
• Multistep traffic speed prediction: A deep learning based approach using latent space mapping considering spatio-temporal dependencies
• Dynamic Spatio-temporal Graph-based CNNs for Traffic Prediction
• Predicting origin-destination ride-sourcing demand with a spatio-temporal encoder-decoder residual multi-graph convolutional network
• Federated Dynamic GNN with Secure Aggregation
• Probabilistic Deep Learning to Quantify Uncertainty in Air Quality Forecasting
• Deep Learning for Optical Tweezers
• MoGERNN: An Inductive Traffic Predictor for Unobserved Locations
• Joint Estimation and Prediction of City-wide Delivery Demand: A Large Language Model Empowered Graph-based Learning Approach
• A Multi-Layer CNN-GRUSKIP model based on transformer for spatial TEMPORAL traffic flow prediction
• Dynamic GNNs for Precise Seizure Detection and Classification from EEG Data
• Deep Multi-View Spatiotemporal Virtual Graph Neural Network for Significant Citywide Ride-hailing Demand Prediction
• DEFM: Delay E mbedding based Forecast Machine for Time Series Forecasting by Spatiotemporal Information Transformation
• A Review of Graph-Powered Data Quality Applications for IoT Monitoring Sensor Networks
• MAF-GNN: Multi-adaptive Spatiotemporal-flow Graph Neural Network for Traffic Speed Forecasting
• A Spatial-Temporal Decomposition Based Deep Neural Network for Time Series Forecasting
• Interpretable Crowd Flow Prediction with Spatial-Temporal Self-Attention
• Revisiting Random Forests in a Comparative Evaluation of Graph Convolutional Neural Network Variants for Traffic Prediction
• Health Status Prediction with Local-Global Heterogeneous Behavior Graph
• Teaching Temporal Logics to Neural Networks
• Non-separable Spatio-temporal Graph Kernels via SPDEs
• GMP-AR: Granularity Message Passing and Adaptive Reconciliation for Temporal Hierarchy Forecasting
• Temporal Graph Network Embedding with Causal Anonymous Walks Representations
• Partitioned Graph Convolution Using Adversarial and Regression Networks for Road Travel Speed Prediction