Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
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)Cross- and Context-Aware Attention Based Spatial-Temporal Graph Convolutional Networks for Human Mobility PredictionACM Transactions on Spatial Algorithms and Systems10.1145/3673227Online publication date: 9-Jul-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

        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)871
        • Downloads (Last 6 weeks)87
        Reflects downloads up to 30 Aug 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)Cross- and Context-Aware Attention Based Spatial-Temporal Graph Convolutional Networks for Human Mobility PredictionACM Transactions on Spatial Algorithms and Systems10.1145/3673227Online publication date: 9-Jul-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
        • (2024)Multi-Scale Convolution Multi-Graph Attention Neural Networks for Traffic Flow ForecastingProceedings of the 2024 16th International Conference on Machine Learning and Computing10.1145/3651671.3651744(176-184)Online publication date: 2-Feb-2024
        • (2024)TG-SPRED: Temporal Graph for Sensorial Data PREDictionACM Transactions on Sensor Networks10.1145/364989220:3(1-20)Online publication date: 13-Apr-2024
        • (2024)Learning to Generate Temporal Origin-destination Flow Based-on Urban Regional Features and Traffic InformationACM Transactions on Knowledge Discovery from Data10.1145/364914118:6(1-17)Online publication date: 20-Feb-2024
        • (2024)Graph Time-series Modeling in Deep Learning: A SurveyACM Transactions on Knowledge Discovery from Data10.1145/363853418:5(1-35)Online publication date: 28-Feb-2024
        • (2024)Heterogeneity-Informed Meta-Parameter Learning for Spatiotemporal Time Series ForecastingProceedings of the 30th ACM SIGKDD Conference on Knowledge Discovery and Data Mining10.1145/3637528.3671961(631-641)Online publication date: 25-Aug-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