Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
169 tokens/sec
GPT-4o
7 tokens/sec
Gemini 2.5 Pro Pro
45 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
38 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

ESGCN: Edge Squeeze Attention Graph Convolutional Network for Traffic Flow Forecasting (2307.01227v2)

Published 3 Jul 2023 in cs.LG and cs.AI

Abstract: Traffic forecasting is a highly challenging task owing to the dynamical spatio-temporal dependencies of traffic flows. To handle this, we focus on modeling the spatio-temporal dynamics and propose a network termed Edge Squeeze Graph Convolutional Network (ESGCN) to forecast traffic flow in multiple regions. ESGCN consists of two modules: W-module and ES module. W-module is a fully node-wise convolutional network. It encodes the time-series of each traffic region separately and decomposes the time-series at various scales to capture fine and coarse features. The ES module models the spatio-temporal dynamics using Graph Convolutional Network (GCN) and generates an Adaptive Adjacency Matrix (AAM) with temporal features. To improve the accuracy of AAM, we introduce three key concepts. 1) Using edge features to directly capture the spatiotemporal flow representation among regions. 2) Applying an edge attention mechanism to GCN to extract the AAM from the edge features. Here, the attention mechanism can effectively determine important spatio-temporal adjacency relations. 3) Proposing a novel node contrastive loss to suppress obstructed connections and emphasize related connections. Experimental results show that ESGCN achieves state-of-the-art performance by a large margin on four real-world datasets (PEMS03, 04, 07, and 08) with a low computational cost.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (26)
  1. Layer normalization. ArXiv, abs/1607.06450, 2016.
  2. Adaptive graph convolutional recurrent network for traffic forecasting. In Advances in Neural Information Processing Systems, volume 33, pages 17804–17815, 2020.
  3. Adaptive graph convolutional recurrent network for traffic forecasting. arXiv preprint arXiv:2007.02842, 2020.
  4. R. Bellman and R. Howard. Dynamic programming and markov processes. Mathematics of Computation, 15:217, 1961.
  5. Edge-featured graph attention network. ArXiv, abs/2101.07671, 2021.
  6. Gstnet: Global spatial-temporal network for traffic flow prediction. In IJCAI, pages 2286–2293, 2019.
  7. Exploiting edge features for graph neural networks. 2019 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR), pages 9203–9211, 2019.
  8. Attention based spatial-temporal graph convolutional networks for traffic flow forecasting. In Proceedings of the AAAI Conference on Artificial Intelligence, pages 922–929, 2019.
  9. A generalization of convolutional neural networks to graph-structured data. arXiv preprint arXiv:1704.08165, 2017.
  10. Squeeze-and-excitation networks. IEEE Transactions on Pattern Analysis and Machine Intelligence, 42:2011–2023, 2020.
  11. Adam: A method for stochastic optimization. CoRR, abs/1412.6980, 2015.
  12. Thomas Kipf and M. Welling. Semi-supervised classification with graph convolutional networks. ArXiv, abs/1609.02907, 2017.
  13. Stgat: Spatial-temporal graph attention networks for traffic flow forecasting. IEEE Access, 8:134363–134372, 2020.
  14. Spatial-temporal fusion graph neural networks for traffic flow forecasting. In AAAI, 2021.
  15. Diffusion convolutional recurrent neural network: Data-driven traffic forecasting. In International Conference on Learning Representations (ICLR ’18), 2018.
  16. Cosine normalization: Using cosine similarity instead of dot product in neural networks. ArXiv, abs/1702.05870, 2018.
  17. St-grat: A novel spatio-temporal graph attention networks for accurately forecasting dynamically changing road speed. Proceedings of the 29th ACM International Conference on Information & Knowledge Management, 2020.
  18. Spatial-temporal synchronous graph convolutional networks: A new framework for spatial-temporal network data forecasting. In AAAI, 2020.
  19. Attention is all you need. ArXiv, abs/1706.03762, 2017.
  20. Eca-net: Efficient channel attention for deep convolutional neural networks. 2020 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR), pages 11531–11539, 2020.
  21. Cbam: Convolutional block attention module. In ECCV, 2018.
  22. Graph wavenet for deep spatial-temporal graph modeling. arXiv preprint arXiv:1906.00121, 2019.
  23. Connecting the dots: Multivariate time series forecasting with graph neural networks. Proceedings of the 26th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining, 2020.
  24. Revisiting spatial-temporal similarity: A deep learning framework for traffic prediction. In AAAI, 2019.
  25. Spatio-temporal graph convolutional networks: A deep learning framework for traffic forecasting. arXiv preprint arXiv:1709.04875, 2017.
  26. Gman: A graph multi-attention network for traffic prediction. In AAAI, 2020.

Summary

We haven't generated a summary for this paper yet.