Skip to main content

18.05.2024 | Original Article

A self-attention dynamic graph convolution network model for traffic flow prediction

verfasst von: Kaili Liao, Wuneng Zhou, Wanpeng Wu

Erschienen in: International Journal of Machine Learning and Cybernetics

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Precise and reliable traffic predictions play a vital role in contemporary traffic management, particularly within complex traffic networks. Currently, the approach which utilizes static graph convolution with recurrent neural networks for traffic flow prediction fails in digging the complicated spatial and dynamic temporal correlations deeply. As a solution, we propose a dynamic graph convolution network model, aimed at enhancing traffic forecasting. Within our model, we first utilize the dynamic Laplace matrix, generated by assessing the similarity of time series changes, to facilitate graph convolution, enabling a more in-depth exploration of spatial correlations among nodes. Then, we capture local time correlations through convolutional neural networks and address long-term correlations using the self-attention mechanism. To mitigate the over-smoothing challenge related to graph fusion and deep networks, we introduce the autoregressive module to enhance the predictperformance for aperiodic sequences. Thereby, we contemplate not just the dynamic relationship between multiple time series but also the diverse facets of long-term, short-term, periodic, andnon-periodic changes inherent in time series. Experimental findings corroborate the superior performance of our proposed model compared to all benchmark models

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Weitere Produktempfehlungen anzeigen
Literatur
4.
Zurück zum Zitat Bai L, Yao L, Li C, et al (2020) Adaptive graph convolutional recurrent network for traffic forecasting. In: Proceedings of the 34th International Conference on Neural Information Processing Systems. Curran Associates Inc., Red Hook, NY, USA, NIPS’20 Bai L, Yao L, Li C, et al (2020) Adaptive graph convolutional recurrent network for traffic forecasting. In: Proceedings of the 34th International Conference on Neural Information Processing Systems. Curran Associates Inc., Red Hook, NY, USA, NIPS’20
7.
Zurück zum Zitat Defferrard M, Bresson X, Vandergheynst P (2016a) Convolutional neural networks on graphs with fast localized spectral filtering. In: Proceedings of the 30th International Conference on Neural Information Processing Systems. Curran Associates Inc., Red Hook, NY, USA, NIPS’16, p 3844-3852 Defferrard M, Bresson X, Vandergheynst P (2016a) Convolutional neural networks on graphs with fast localized spectral filtering. In: Proceedings of the 30th International Conference on Neural Information Processing Systems. Curran Associates Inc., Red Hook, NY, USA, NIPS’16, p 3844-3852
8.
Zurück zum Zitat Defferrard M, Bresson X, Vandergheynst P (2016b) Convolutional neural networks on graphs with fast localized spectral filtering. In: Proceedings of the 30th International Conference on Neural Information Processing Systems. Curran Associates Inc., Red Hook, NY, USA, NIPS’16, p 3844–3852 Defferrard M, Bresson X, Vandergheynst P (2016b) Convolutional neural networks on graphs with fast localized spectral filtering. In: Proceedings of the 30th International Conference on Neural Information Processing Systems. Curran Associates Inc., Red Hook, NY, USA, NIPS’16, p 3844–3852
14.
Zurück zum Zitat Hamilton WL, Ying R, Leskovec J (2017) Inductive representation learning on large graphs. In: Proceedings of the 31st International Conference on Neural Information Processing Systems. Curran Associates Inc., Red Hook, NY, USA, NIPS’17, p 1025–1035 Hamilton WL, Ying R, Leskovec J (2017) Inductive representation learning on large graphs. In: Proceedings of the 31st International Conference on Neural Information Processing Systems. Curran Associates Inc., Red Hook, NY, USA, NIPS’17, p 1025–1035
15.
Zurück zum Zitat Huang R, Huang C, Liu Y, et al (2021) Lsgcn: long short-term traffic prediction with graph convolutional networks. In: Proceedings of the Twenty-Ninth International Joint Conference on Artificial Intelligence, IJCAI’20 Huang R, Huang C, Liu Y, et al (2021) Lsgcn: long short-term traffic prediction with graph convolutional networks. In: Proceedings of the Twenty-Ninth International Joint Conference on Artificial Intelligence, IJCAI’20
17.
Zurück zum Zitat Li S, Jin X, Xuan Y et al (2019) Enhancing the locality and breaking the memory bottleneck of transformer on time series forecasting. Curran Associates Inc., Red Hook, NY, USA Li S, Jin X, Xuan Y et al (2019) Enhancing the locality and breaking the memory bottleneck of transformer on time series forecasting. Curran Associates Inc., Red Hook, NY, USA
18.
Zurück zum Zitat Li Y, Yu R, Shahabi C, et al (2018) Diffusion convolutional recurrent neural network: Data-driven traffic forecasting. arXiv:1707.01926 Li Y, Yu R, Shahabi C, et al (2018) Diffusion convolutional recurrent neural network: Data-driven traffic forecasting. arXiv:​1707.​01926
21.
Zurück zum Zitat Seo Y, Defferrard M, Vandergheynst P et al (2018) Structured sequence modeling with graph convolutional recurrent networks. In: Cheng L, Leung ACS, Ozawa S (eds) Neural Information Processing. Springer International Publishing, Cham, pp 362–373CrossRef Seo Y, Defferrard M, Vandergheynst P et al (2018) Structured sequence modeling with graph convolutional recurrent networks. In: Cheng L, Leung ACS, Ozawa S (eds) Neural Information Processing. Springer International Publishing, Cham, pp 362–373CrossRef
25.
Zurück zum Zitat Wang X, Ma Y, Wang Y, et al (2020) Traffic flow prediction via spatial temporal graph neural network. In: Proceedings of The Web Conference 2020. Association for Computing Machinery, New York, NY, USA, WWW ’20, p 1082–1092, https://doi.org/10.1145/3366423.3380186 Wang X, Ma Y, Wang Y, et al (2020) Traffic flow prediction via spatial temporal graph neural network. In: Proceedings of The Web Conference 2020. Association for Computing Machinery, New York, NY, USA, WWW ’20, p 1082–1092, https://​doi.​org/​10.​1145/​3366423.​3380186
28.
Zurück zum Zitat Wu Z, Pan S, Long G, et al (2019) Graph wavenet for deep spatial-temporal graph modeling. In: Proceedings of the Twenty-Eighth International Joint Conference on Artificial Intelligence, IJCAI-19. International Joint Conferences on Artificial Intelligence Organization, pp 1907–1913, https://doi.org/10.24963/ijcai.2019/264 Wu Z, Pan S, Long G, et al (2019) Graph wavenet for deep spatial-temporal graph modeling. In: Proceedings of the Twenty-Eighth International Joint Conference on Artificial Intelligence, IJCAI-19. International Joint Conferences on Artificial Intelligence Organization, pp 1907–1913, https://​doi.​org/​10.​24963/​ijcai.​2019/​264
29.
Zurück zum Zitat Wu Z, Pan S, Long G, et al (2020a) Connecting the dots: Multivariate time series forecasting with graph neural networks. In: Proceedings of the 26th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining. Association for Computing Machinery, New York, NY, USA, KDD ’20, p 753–763, https://doi.org/10.1145/3394486.3403118 Wu Z, Pan S, Long G, et al (2020a) Connecting the dots: Multivariate time series forecasting with graph neural networks. In: Proceedings of the 26th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining. Association for Computing Machinery, New York, NY, USA, KDD ’20, p 753–763, https://​doi.​org/​10.​1145/​3394486.​3403118
30.
Zurück zum Zitat Wu Z, Pan S, Long G, et al (2020b) Connecting the dots: Multivariate time series forecasting with graph neural networks. arXiv:2005.11650 Wu Z, Pan S, Long G, et al (2020b) Connecting the dots: Multivariate time series forecasting with graph neural networks. arXiv:​2005.​11650
31.
Zurück zum Zitat Yao H, Wu F, Ke J, et al (2018) Deep multi-view spatial-temporal network for taxi demand prediction. In: Proceedings of the Thirty-Second AAAI Conference on Artificial Intelligence. AAAI Press, AAAI’18 Yao H, Wu F, Ke J, et al (2018) Deep multi-view spatial-temporal network for taxi demand prediction. In: Proceedings of the Thirty-Second AAAI Conference on Artificial Intelligence. AAAI Press, AAAI’18
33.
Zurück zum Zitat Zhang J, Zheng Y, Qi D (2017) Deep spatio-temporal residual networks for citywide crowd flows prediction. In: Proceedings of the Thirty-First AAAI Conference on Artificial Intelligence. AAAI Press, AAAI’17, p 1655–1661 Zhang J, Zheng Y, Qi D (2017) Deep spatio-temporal residual networks for citywide crowd flows prediction. In: Proceedings of the Thirty-First AAAI Conference on Artificial Intelligence. AAAI Press, AAAI’17, p 1655–1661
Metadaten
Titel
A self-attention dynamic graph convolution network model for traffic flow prediction
verfasst von
Kaili Liao
Wuneng Zhou
Wanpeng Wu
Publikationsdatum
18.05.2024
Verlag
Springer Berlin Heidelberg
Erschienen in
International Journal of Machine Learning and Cybernetics
Print ISSN: 1868-8071
Elektronische ISSN: 1868-808X
DOI
https://doi.org/10.1007/s13042-024-02210-7