Modeling Spatial Nonstationarity via Deformable Convolutions for Deep
Traffic Flow Prediction
- URL: http://arxiv.org/abs/2101.12010v1
- Date: Fri, 8 Jan 2021 10:16:03 GMT
- Title: Modeling Spatial Nonstationarity via Deformable Convolutions for Deep
Traffic Flow Prediction
- Authors: Wei Zeng, Chengqiao Lin, Kang Liu, Juncong Lin, Anthony K. H. Tung
- Abstract summary: DeFlow-Net is a deformable convolutional residual network for deep neural networks.
We show that DeFlow-Net can effectively model global spatial dependence, local spatial nonstationarity, and temporal periodicity of traffic flows.
- Score: 12.73129937019653
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Deep neural networks are being increasingly used for short-term traffic flow
prediction. Existing convolution-based approaches typically partition an
underlying territory into grid-like spatial units, and employ standard
convolutions to learn spatial dependence among the units. However, standard
convolutions with fixed geometric structures cannot fully model the
nonstationary characteristics of local traffic flows. To overcome the
deficiency, we introduce deformable convolution that augments the spatial
sampling locations with additional offsets, to enhance the modeling capability
of spatial nonstationarity. On this basis, we design a deep deformable
convolutional residual network, namely DeFlow-Net, that can effectively model
global spatial dependence, local spatial nonstationarity, and temporal
periodicity of traffic flows. Furthermore, to fit better with convolutions, we
suggest to first aggregate traffic flows according to pre-conceived regions of
interest, then dispose to sequentially organized raster images for network
input. Extensive experiments on real-world traffic flows demonstrate that
DeFlow-Net outperforms existing solutions using standard convolutions, and
spatial partition by pre-conceived regions further enhances the performance.
Finally, we demonstrate the advantage of DeFlow-Net in maintaining spatial
autocorrelation, and reveal the impacts of partition shapes and scales on deep
traffic flow prediction.
Related papers
- Transport-Hub-Aware Spatial-Temporal Adaptive Graph Transformer for
Traffic Flow Prediction [10.722455633629883]
We propose a Transport-Hub-aware spatial-temporal adaptive graph transFormer for traffic flow prediction.
Specifically, we first design a novel spatial self-attention module to capture the dynamic spatial dependencies.
We also employ a temporal self-attention module to detect dynamic temporal patterns in the traffic flow data.
arXiv Detail & Related papers (2023-10-12T13:44:35Z) - Adaptive Hierarchical SpatioTemporal Network for Traffic Forecasting [70.66710698485745]
We propose an Adaptive Hierarchical SpatioTemporal Network (AHSTN) to promote traffic forecasting.
AHSTN exploits the spatial hierarchy and modeling multi-scale spatial correlations.
Experiments on two real-world datasets show that AHSTN achieves better performance over several strong baselines.
arXiv Detail & Related papers (2023-06-15T14:50:27Z) - PDFormer: Propagation Delay-Aware Dynamic Long-Range Transformer for
Traffic Flow Prediction [78.05103666987655]
spatial-temporal Graph Neural Network (GNN) models have emerged as one of the most promising methods to solve this problem.
We propose a novel propagation delay-aware dynamic long-range transFormer, namely PDFormer, for accurate traffic flow prediction.
Our method can not only achieve state-of-the-art performance but also exhibit competitive computational efficiency.
arXiv Detail & Related papers (2023-01-19T08:42:40Z) - Spatial-temporal traffic modeling with a fusion graph reconstructed by
tensor decomposition [10.104097475236014]
Graph convolutional networks (GCNs) have been widely used in traffic flow prediction.
The design of the spatial-temporal graph adjacency matrix is a key to the success of GCNs.
This paper proposes reconstructing the binary adjacency matrix via tensor decomposition.
arXiv Detail & Related papers (2022-12-12T01:44:52Z) - Manifold Interpolating Optimal-Transport Flows for Trajectory Inference [64.94020639760026]
We present a method called Manifold Interpolating Optimal-Transport Flow (MIOFlow)
MIOFlow learns, continuous population dynamics from static snapshot samples taken at sporadic timepoints.
We evaluate our method on simulated data with bifurcations and merges, as well as scRNA-seq data from embryoid body differentiation, and acute myeloid leukemia treatment.
arXiv Detail & Related papers (2022-06-29T22:19:03Z) - Road Network Guided Fine-Grained Urban Traffic Flow Inference [108.64631590347352]
Accurate inference of fine-grained traffic flow from coarse-grained one is an emerging yet crucial problem.
We propose a novel Road-Aware Traffic Flow Magnifier (RATFM) that exploits the prior knowledge of road networks.
Our method can generate high-quality fine-grained traffic flow maps.
arXiv Detail & Related papers (2021-09-29T07:51:49Z) - Space Meets Time: Local Spacetime Neural Network For Traffic Flow
Forecasting [11.495992519252585]
We argue that such correlations are universal and play a pivotal role in traffic flow.
We propose a new spacetime interval learning framework that constructs a local-spacetime context of a traffic sensor.
The proposed STNN model can be applied on any unseen traffic networks.
arXiv Detail & Related papers (2021-09-11T09:04:35Z) - Spatial-Temporal Graph ODE Networks for Traffic Flow Forecasting [22.421667339552467]
Spatial-temporal forecasting has attracted tremendous attention in a wide range of applications, and traffic flow prediction is a canonical and typical example.
Existing works typically utilize shallow graph convolution networks (GNNs) and temporal extracting modules to model spatial and temporal dependencies respectively.
We propose Spatial-Temporal Graph Ordinary Differential Equation Networks (STGODE), which captures spatial-temporal dynamics through a tensor-based ordinary differential equation (ODE)
We evaluate our model on multiple real-world traffic datasets and superior performance is achieved over state-of-the-art baselines.
arXiv Detail & Related papers (2021-06-24T11:48:45Z) - Spatial-Temporal Tensor Graph Convolutional Network for Traffic
Prediction [46.762437988118386]
We propose a factorized Spatial-Temporal Graph Convolutional Network to deal with traffic speed prediction.
To reduce the computational burden, we take Tucker tensor decomposition and derive factorized a tensor convolution.
Experiments on two real-world traffic speed datasets demonstrate our method is more effective than those traditional traffic prediction methods.
arXiv Detail & Related papers (2021-03-10T15:28:07Z) - TSSRGCN: Temporal Spectral Spatial Retrieval Graph Convolutional Network
for Traffic Flow Forecasting [41.87633457352356]
This paper proposes a neural network model that focuses on the globality and locality of traffic networks.
Experiments on two real-world datasets show that the model can scrutinize the spatial-temporal correlation of traffic data.
arXiv Detail & Related papers (2020-11-30T09:21:43Z) - Spatial-Temporal Transformer Networks for Traffic Flow Forecasting [74.76852538940746]
We propose a novel paradigm of Spatial-Temporal Transformer Networks (STTNs) to improve the accuracy of long-term traffic forecasting.
Specifically, we present a new variant of graph neural networks, named spatial transformer, by dynamically modeling directed spatial dependencies.
The proposed model enables fast and scalable training over a long range spatial-temporal dependencies.
arXiv Detail & Related papers (2020-01-09T10:21:04Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.