Nothing Special   »   [go: up one dir, main page]

skip to main content
10.1609/aaai.v33i01.3301922guideproceedingsArticle/Chapter ViewAbstractPublication PagesConference Proceedingsacm-pubtype
research-article
Free access

Attention based spatial-temporal graph convolutional networks for traffic flow forecasting

Published: 27 January 2019 Publication History

Abstract

Forecasting the traffic flows is a critical issue for res and practitioners in the feld of transportation. Ho is very challenging since the traffic flows usually sh nonlinearities and complex patterns. Most existin flow prediction methods, lacking abilities of modelin namic spatial-temporal correlations of Traffic data, t not yield satisfactory prediction results. In this p propose a novel attention based spatial-temporal gr volutional network (ASTGCN) model to solve tra forecasting problem. ASTGCN mainly consists of dependent components to respectively model three ral properties of Traffic flows, i.e., recent, daily-peri weekly-periodic dependencies. More specifically, ea ponent contains two major parts: 1) the spatial-tem tention mechanism to effectively capture the dynami temporal correlations in Traffic data; 2) the spatial-t convolution which simultaneously employs graph tions to capture the spatial patterns and common convolutions to describe the temporal features. The o the three components are weighted fused to genera nal prediction results. Experiments on two real-world datasets from the Caltrans Performance Measurement System (PeMS) demonstrate that the proposed ASTGCN model outperforms the state-of-the-art baselines.

References

[1]
Bruna, J.; Zaremba, W.; Szlam, A.; and Lecun, Y. 2014. Spectral networks and locally connected networks on graphs. In International Conference on Learning Representations.
[2]
Chen, C.; Petty, K.; Skabardonis, A.; Varaiya, P.; and Jia, Z. 2001. Freeway performance measurement system: mining loop detector data. Transportation Research Record: Journal of the Transportation Research Board (1748):96-102.
[3]
Chung, J.; Gulcehre, C.; Cho, K.; and Bengio, Y. 2014. Empirical Evaluation of Gated Recurrent Neural Networks on Sequence Modeling. In NIPS 2014 Workshop on Deep Learning.
[4]
Defferrard, M.; Bresson, X.; and Vandergheynst, P. 2016. Con-volutional neural networks on graphs with fast localized spectral filtering. In Advances in Neural Information Processing Systems, 3844-3852.
[5]
Feng, X.; Guo, J.; Qin, B.; Liu, T.; and Liu, Y. 2017. Effective deep memory networks for distant supervised relation extraction. In International Joint Conference on Artificial Intelligence, 19-25.
[6]
He, K.; Zhang, X.; Ren, S.; and Sun, J. 2016. Deep residual learning for image recognition. In IEEE Conference on Computer Vision and Pattern Recognition, 770-778.
[7]
Henaff, M.; Bruna, J.; and LeCun, Y. 2015. Deep convolutional networks on graph-structured data. arXiv preprint arXiv:1506.05163.
[8]
Hochreiter, S., and Schmidhuber, J. 1997. Long short-term memory. Neural Computation 9(8):1735-1780.
[9]
Jeong, Y.-S.; Byon, Y.-J.; Castro-Neto, M. M.; and Easa, S. M. 2013. Supervised weighting-online learning algorithm for short-term Traffic flow prediction. IEEE Transactions on Intelligent Transportation Systems 14(4):1700-1707.
[10]
Kipf, T. N., and Welling, M. 2017. Semi-supervised classification with graph convolutional networks. International Conference on Learning Representations.
[11]
Li, C.; Cui, Z.; Zheng, W.; Xu, C.; and Yang, J. 2018. Spatio-Temporal Graph Convolution for Skeleton Based Action Recognition. In AAAI Conference on Artificial Intelligence, 3482-3489.
[12]
Liang, Y.; Ke, S.; Zhang, J.; Yi, X.; and Zheng, Y. 2018. GeoMAN: Multi-level Attention Networks for Geo-sensory Time Series Prediction. In International Joint Conference on Artificial Intelligence, 3428-3434.
[13]
Niepert, M.; Ahmed, M.; and Kutzkov, K. 2016. Learning convolutional neural networks for graphs. In International conference on machine learning, 2014-2023.
[14]
Shuman, D. I.; Narang, S. K.; Frossard, P.; Ortega, A.; and Van-dergheynst, P. 2013. The emerging feld of signal processing on graphs: Extending high-dimensional data analysis to networks and other irregular domains. IEEE Signal Processing Magazine 30(3):83-98.
[15]
Simonovsky, M., and Komodakis, N. 2017. Dynamic edgeconditioned filters in convolutional neural networks on graphs. In Computer Vision and Pattern Recognition, 3693-3702.
[16]
Van Lint, J., and Van Hinsbergen, C. 2012. Short-term Traffic and travel time prediction models. Artificial Intelligence Applications to Critical Transportation Issues 22(1):22-41.
[17]
Velickovic, P.; Cucurull, G.; Casanova, A.; Romero, A.; Lio, P.; and Bengio, Y. 2018. Graph attention networks. In International Conference on Learning Representations.
[18]
Williams, B. M., and Hoel, L. A. 2003. Modeling and forecasting vehicular Traffic flow as a seasonal ARIMA process: Theoretical basis and empirical results. Journal of transportation engineering 129(6):664-672.
[19]
Xu, K.; Ba, J.; Kiros, R.; Cho, K.; Courville, A.; Salakhudinov, R.; Zemel, R.; and Bengio, Y. 2015. Show, attend and tell: Neural image caption generation with visual attention. In International conference on machine learning, 2048-2057.
[20]
Yao, H.; Tang, X.; Wei, H.; Zheng, G.; Yu, Y.; and Li, Z. 2018a. Modeling spatial-temporal dynamics for Traffic prediction. arXiv preprint arXiv:1803.01254.
[21]
Yao, H.; Wu, F.; Ke, J.; Tang, X.; Jia, Y.; Lu, S.; Gong, P.; and Ye, J. 2018b. Deep multi-view spatial-temporal network for taxi demand prediction. In AAAI Conference on Artificial Intelligence, 2588-2595.
[22]
Yu, B.; Yin, H.; and Zhu, Z. 2018. Spatio-Temporal Graph Convolutional Networks: A Deep Learning Framework for Traffic Forecasting. In International Joint Conference on Artificial Intelligence, 3634-3640.
[23]
Zhang, J.; Wang, F.-Y.; Wang, K.; Lin, W.-H.; Xu, X.; and Chen, C. 2011. Data-driven intelligent transportation systems: A survey. IEEE Transactions on Intelligent Transportation Systems 12(4):1624-1639.
[24]
Zhang, J.; Zheng, Y.; Qi, D.; Li, R.; Yi, X.; and Li, T. 2018. Predicting citywide crowd flows using deep spatio-temporal residual networks. Artificial Intelligence 259:147-166.
[25]
Zivot, E., and Wang, J. 2006. Vector autoregressive models for multivariate time series. Modeling Financial Time Series with S-PLUS® 385-429.

Cited By

View all
  • (2024)Nuhuo: An Effective Estimation Model for Traffic Speed Histogram Imputation on A Road NetworkProceedings of the VLDB Endowment10.14778/3654621.365462817:7(1605-1617)Online publication date: 1-Mar-2024
  • (2024)BigST: Linear Complexity Spatio-Temporal Graph Neural Network for Traffic Forecasting on Large-Scale Road NetworksProceedings of the VLDB Endowment10.14778/3641204.364121717:5(1081-1090)Online publication date: 1-Jan-2024
  • (2024)LSTGCN: Inductive Spatial Temporal Imputation Using Long Short-Term DependenciesACM Transactions on Knowledge Discovery from Data10.1145/369064518:9(1-25)Online publication date: 2-Sep-2024
  • Show More Cited By

Index Terms

  1. Attention based spatial-temporal graph convolutional networks for traffic flow forecasting
      Index terms have been assigned to the content through auto-classification.

      Recommendations

      Comments

      Please enable JavaScript to view thecomments powered by Disqus.

      Information & Contributors

      Information

      Published In

      cover image Guide Proceedings
      AAAI'19/IAAI'19/EAAI'19: Proceedings of the Thirty-Third AAAI Conference on Artificial Intelligence and Thirty-First Innovative Applications of Artificial Intelligence Conference and Ninth AAAI Symposium on Educational Advances in Artificial Intelligence
      January 2019
      10088 pages
      ISBN:978-1-57735-809-1

      Sponsors

      • Association for the Advancement of Artificial Intelligence

      Publisher

      AAAI Press

      Publication History

      Published: 27 January 2019

      Qualifiers

      • Research-article
      • Research
      • Refereed limited

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)991
      • Downloads (Last 6 weeks)206
      Reflects downloads up to 12 Nov 2024

      Other Metrics

      Citations

      Cited By

      View all
      • (2024)Nuhuo: An Effective Estimation Model for Traffic Speed Histogram Imputation on A Road NetworkProceedings of the VLDB Endowment10.14778/3654621.365462817:7(1605-1617)Online publication date: 1-Mar-2024
      • (2024)BigST: Linear Complexity Spatio-Temporal Graph Neural Network for Traffic Forecasting on Large-Scale Road NetworksProceedings of the VLDB Endowment10.14778/3641204.364121717:5(1081-1090)Online publication date: 1-Jan-2024
      • (2024)LSTGCN: Inductive Spatial Temporal Imputation Using Long Short-Term DependenciesACM Transactions on Knowledge Discovery from Data10.1145/369064518:9(1-25)Online publication date: 2-Sep-2024
      • (2024)A Spatial-Temporal Aggregated Graph Neural Network for Docked Bike-Sharing Demand ForecastingACM Transactions on Knowledge Discovery from Data10.1145/369038818:9(1-27)Online publication date: 28-Aug-2024
      • (2024)An Interdisciplinary Survey on Origin-destination Flows Modeling: Theory and TechniquesACM Computing Surveys10.1145/368205857:1(1-49)Online publication date: 26-Jul-2024
      • (2024)Spatio-Temporal Parallel Transformer Based Model for Traffic PredictionACM Transactions on Knowledge Discovery from Data10.1145/367901718:9(1-25)Online publication date: 19-Jul-2024
      • (2024)Cross- and Context-Aware Attention Based Spatial-Temporal Graph Convolutional Networks for Human Mobility PredictionACM Transactions on Spatial Algorithms and Systems10.1145/367322710:4(1-25)Online publication date: 9-Jul-2024
      • (2024)Hardware Acceleration of Inference on Dynamic GNNsProceedings of the 29th ACM/IEEE International Symposium on Low Power Electronics and Design10.1145/3665314.3670832(1-6)Online publication date: 5-Aug-2024
      • (2024)DeepMeshCity: A Deep Learning Model for Urban Grid PredictionACM Transactions on Knowledge Discovery from Data10.1145/365285918:6(1-26)Online publication date: 29-Apr-2024
      • (2024)FEST: A Multi-way Framework with Enhanced Spatial-Temporal Modeling for Traffic ForecastingProceedings of the 2024 International Conference on Multimedia Retrieval10.1145/3652583.3658111(599-607)Online publication date: 30-May-2024
      • Show More Cited By

      View Options

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Get Access

      Login options

      Media

      Figures

      Other

      Tables

      Share

      Share

      Share this Publication link

      Share on social media