Spatial-Temporal Hypergraph Neural Network for Traffic Forecasting
- URL: http://arxiv.org/abs/2310.16070v1
- Date: Tue, 24 Oct 2023 13:49:13 GMT
- Title: Spatial-Temporal Hypergraph Neural Network for Traffic Forecasting
- Authors: Chengzhi Yao, Zhi Li, Junbo Wang
- Abstract summary: We propose STHODE: S-Temporal Hypergraph Neural Ordinary Differential Equation Network.
It combines road network topology and traffic dynamics to capture high-order-temporal dependencies in traffic data.
Experiments conducted on four real-world traffic datasets demonstrate the superior performance of our proposed model.
- Score: 14.885921562410564
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Traffic forecasting, which benefits from mobile Internet development and
position technologies, plays a critical role in Intelligent Transportation
Systems. It helps to implement rich and varied transportation applications and
bring convenient transportation services to people based on collected traffic
data. Most existing methods usually leverage graph-based deep learning networks
to model the complex road network for traffic forecasting shallowly. Despite
their effectiveness, these methods are generally limited in fully capturing
high-order spatial dependencies caused by road network topology and high-order
temporal dependencies caused by traffic dynamics. To tackle the above issues,
we focus on the essence of traffic system and propose STHODE: Spatio-Temporal
Hypergraph Neural Ordinary Differential Equation Network, which combines road
network topology and traffic dynamics to capture high-order spatio-temporal
dependencies in traffic data. Technically, STHODE consists of a spatial module
and a temporal module. On the one hand, we construct a spatial hypergraph and
leverage an adaptive MixHop hypergraph ODE network to capture high-order
spatial dependencies. On the other hand, we utilize a temporal hypergraph and
employ a hyperedge evolving ODE network to capture high-order temporal
dependencies. Finally, we aggregate the outputs of stacked STHODE layers to
mutually enhance the prediction performance. Extensive experiments conducted on
four real-world traffic datasets demonstrate the superior performance of our
proposed model compared to various baselines.
Related papers
- Improving Traffic Flow Predictions with SGCN-LSTM: A Hybrid Model for Spatial and Temporal Dependencies [55.2480439325792]
This paper introduces the Signal-Enhanced Graph Convolutional Network Long Short Term Memory (SGCN-LSTM) model for predicting traffic speeds across road networks.
Experiments on the PEMS-BAY road network traffic dataset demonstrate the SGCN-LSTM model's effectiveness.
arXiv Detail & Related papers (2024-11-01T00:37:00Z) - Dynamic Hypergraph Structure Learning for Traffic Flow Forecasting [35.0288931087826]
Traffic flow forecasting aims to predict future traffic conditions on the basis of networks and traffic conditions in the past.
The problem is typically solved by modeling complex-temporal correlations in traffic data using far-temporal neural networks (GNNs)
Existing methods follow the paradigm of message passing that aggregates neighborhood information linearly.
In this paper, we propose a model named Dynamic Hyper Structure Learning (DyHSL) for traffic flow prediction.
arXiv Detail & Related papers (2023-09-21T12:44:55Z) - 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) - STLGRU: Spatio-Temporal Lightweight Graph GRU for Traffic Flow
Prediction [0.40964539027092917]
We propose STLGRU, a novel traffic forecasting model for predicting traffic flow accurately.
Our proposed STLGRU can effectively capture dynamic local and global spatial-temporal relations of traffic networks.
Our method can not only achieve state-of-the-art performance but also exhibit competitive computational efficiency.
arXiv Detail & Related papers (2022-12-08T20:24:59Z) - Decoupled Dynamic Spatial-Temporal Graph Neural Network for Traffic
Forecasting [27.82230529014677]
The ability to forecast the state of traffic in a road network is an important functionality and a challenging task.
Recent proposals on spatial-temporal graph neural networks have achieved great progress at modeling complex spatial-temporal correlations in traffic data.
We propose a novel Decoupled Spatial-Temporal Framework (DSTF) that separates the diffusion and inherent traffic information in a data-driven manner.
arXiv Detail & Related papers (2022-06-18T04:14:38Z) - 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) - Learning dynamic and hierarchical traffic spatiotemporal features with
Transformer [4.506591024152763]
This paper proposes a novel model, Traffic Transformer, for spatial-temporal graph modeling and long-term traffic forecasting.
Transformer is the most popular framework in Natural Language Processing (NLP)
analyzing the attention weight matrixes can find the influential part of road networks, allowing us to learn the traffic networks better.
arXiv Detail & Related papers (2021-04-12T02:29:58Z) - Constructing Geographic and Long-term Temporal Graph for Traffic
Forecasting [88.5550074808201]
We propose Geographic and Long term Temporal Graph Convolutional Recurrent Neural Network (GLT-GCRNN) for traffic forecasting.
In this work, we propose a novel framework for traffic forecasting that learns the rich interactions between roads sharing similar geographic or longterm temporal patterns.
arXiv Detail & Related papers (2020-04-23T03:50:46Z) - 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.