skip to main content
10.1145/3340531.3411941acmconferencesArticle/Chapter ViewAbstractPublication PagescikmConference Proceedingsconference-collections
research-article

Spatial-Temporal Convolutional Graph Attention Networks for Citywide Traffic Flow Forecasting

Published: 19 October 2020 Publication History

Abstract

Traffic flow prediction plays an important role in many spatial-temporal data applications, e.g., traffic management and urban planning. Various deep learning techniques are developed to model the traffic dynamic patterns with different neural network architectures, such as attention mechanism, recurrent neural network. However, two important challenges have yet to be well addressed: (i) Most of these methods solely focus on local spatial dependencies and ignore the global inter-region dependencies in terms of traffic distributions; (ii) It is important to capture channel-aware semantics when performing spatial-temporal information aggregation. To address these challenges, we propose a new traffic prediction framework--Spatial-Temporal Convolutional Graph Attention Network (ST-CGA), to enable the traffic prediction with the modeling of region dependencies, from locally to globally in a comprehensive manner. In our ST-CGA framework, we first develop a hierarchical attention networks with a graph-based neural architecture, to capture both the multi-level temporal relations and cross-region traffic dependencies. Furthermore, a region-wise spatial relation encoder is proposed to supercharge ST-CGA mapping spatial and temporal signals into different representation subspaces, with channel-aware recalibration residual network. Extensive experiments on four real-world datasets demonstrate that ST-CGA achieve substantial gains over many state-of-the-art baselines. Source codes are available at: https://github.com/shurexiyue/ST-CGA.

References

[1]
Chih-Chung Chang and Chih-Jen Lin. 2011. LIBSVM: a library for support vector machines. Transactions on Intelligent Systems and Technology (TIST), Vol. 2, 3 (2011), 27.
[2]
Longbiao Chen, Daqing Zhang, et al. 2016. Dynamic cluster-based over-demand prediction in bike sharing systems. In International Joint Conference on Pervasive and Ubiquitous Computing (UbiComp). ACM, 841--852.
[3]
Xu Geng, Yaguang Li, Leye Wang, Lingyu Zhang, Qiang Yang, Jieping Ye, and Yan Liu. 2019. Spatiotemporal Multi-Graph Convolution Network for Ride-hailing Demand Forecasting. In International Conference on Artificial Intelligence (AAAI).
[4]
Daniel Gooch, Annika Wolff, Gerd Kortuem, and Rebecca Brown. 2015. Reimagining the role of citizens in smart city projects. In International Joint Conference on Pervasive and Ubiquitous Computing (UbiComp). ACM, 1587--1594.
[5]
Shengnan Guo, Youfang Lin, Ning Feng, Chao Song, and Huaiyu Wan. 2019. Attention based spatial-temporal graph convolutional networks for traffic flow forecasting. In International Conference on Artificial Intelligence (AAAI), Vol. 33. 922--929.
[6]
Kaiming He, Xiangyu Zhang, Shaoqing Ren, and Jian Sun. 2016. Deep residual learning for image recognition. In Conference on Computer Vision and Pattern Recognition (CVPR). 770--778.
[7]
Chao Huang, Dong Wang, and Shenglong Zhu. 2017. Where are you from: Home location profiling of crowd sensors from noisy and sparse crowdsourcing data. In International Conference on Computer Communications (Infocom). IEEE, 1--9.
[8]
Chao Huang, Xian Wu, Xuchao Zhang, Chuxu Zhang, Jiashu Zhao, Dawei Yin, and Nitesh V Chawla. 2019 a. Online purchase prediction via multi-scale modeling of behavior dynamics. In International Conference on Knowledge Discovery and Data Mining (KDD). 2613--2622.
[9]
Chao Huang, Chuxu Zhang, Jiashu Zhao, Xian Wu, Dawei Yin, and Nitesh Chawla. 2019 b. Mist: A multiview and multimodal spatial-temporal learning framework for citywide abnormal event forecasting. In The Web Conference (WWW). 717--728.
[10]
Chao Huang, Junbo Zhang, Yu Zheng, and Nitesh V Chawla. 2018. DeepCrime: attentive hierarchical recurrent networks for crime prediction. In International Conference on Information and Knowledge Management (CIKM). 1423--1432.
[11]
Li Jin, Zhuonan Feng, and Ling Feng. 2016. A Context-aware Collaborative Filtering Approach for Urban Black Holes Detection. In International Conference on Information and Knowledge Management (CIKM). ACM, 2137--2142.
[12]
Jiacheng Li, Yujie Wang, and Julian McAuley. 2020. Time Interval Aware Self-Attention for Sequential Recommendation. In International Conference on Web Search and Data Mining (WSDM). 322--330.
[13]
Jianxun Lian, Fuzheng Zhang, Xing Xie, and Guangzhong Sun. 2017. Restaurant survival analysis with heterogeneous information. In The Web Conference (WWW). ACM, 993--1002.
[14]
Yuxuan Liang, Kun Ouyang, Lin Jing, Sijie Ruan, Ye Liu, Junbo Zhang, et al. 2019. UrbanFM: Inferring Fine-Grained Urban Flows. In International Conference on Knowledge Discovery and Data Mining (KDD). ACM, 3132--3142.
[15]
Tsung-Yi Lin, Piotr Dollár, Ross Girshick, Kaiming He, Bharath Hariharan, et al. 2017. Feature pyramid networks for object detection. In Conference on Computer Vision and Pattern Recognition (CVPR). 2117--2125.
[16]
Qiang Liu, Shu Wu, Liang Wang, et al. 2016. Predicting the Next Location: A Recurrent Model with Spatial and Temporal Contexts. In International Conference on Artificial Intelligence (AAAI). 194--200.
[17]
Bei Pan, Ugur Demiryurek, et al. 2012. Utilizing real-world transportation data for accurate traffic prediction. In ICDM. IEEE, 595--604.
[18]
Zheyi Pan, Yuxuan Liang, Weifeng Wang, et al. 2019. Urban Traffic Prediction from Spatio-Temporal Data Using Deep Meta Learning. In International Conference on Knowledge Discovery and Data Mining (KDD). ACM.
[19]
Dipti Srinivasan, Chee Wai Chan, and PG Balaji. 2009. Computational intelligence-based congestion prediction for a dynamic urban street network. Neurocomputing, Vol. 72, 10--12 (2009), 2710--2716.
[20]
Petar Velivc ković, Guillem Cucurull, Arantxa Casanova, Adriana Romero, Pietro Lio, and Yoshua Bengio. 2018. Graph attention networks. In ICLR.
[21]
Fei Wang, Mengqing Jiang, Chen Qian, Shuo Yang, Cheng Li, et al. 2017. Residual attention network for image classification. In Conference on Computer Vision and Pattern Recognition (CVPR). 3156--3164.
[22]
Xiang Wang, Xiangnan He, Meng Wang, Fuli Feng, and Tat-Seng Chua. 2019. Neural graph collaborative filtering. In International Conference on Research and Development in Information Retrieval (SIGIR). 165--174.
[23]
Xian Wu, Baoxu Shi, Yuxiao Dong, Chao Huang, Louis Faust, and Nitesh V Chawla. 2018. Restful: Resolution-aware forecasting of behavioral time series data. In International Conference on Information and Knowledge Management (CIKM). 1073--1082.
[24]
Lianghao Xia, Chao Huang, Yong Xu, Peng Dai, Bo Zhang, and Liefeng Bo. 2020. Multiplex Behavioral Relation Learning for Recommendation via Memory Augmented Transformer Network. In International Conference on Research and Development in Information Retrieval (SIGIR). 2397--2406.
[25]
Mingzhou Xu, Derek F Wong, Baosong Yang, Yue Zhang, and Lidia S Chao. 2019. Leveraging local and global patterns for self-attention networks. In Annual Meeting of the Association for Computational Linguistics (ACL). 3069--3075.
[26]
Baosong Yang, Jian Li, Derek F Wong, Lidia S Chao, Xing Wang, and Zhaopeng Tu. 2019. Context-aware self-attention networks. In International Conference on Artificial Intelligence (AAAI), Vol. 33. 387--394.
[27]
Dingqi Yang, Daqing Zhang, Bingqing Qu, and Philippe Cudré-Mauroux. 2016. PrivCheck: privacy-preserving check-in data publishing for personalized location based services. In International Joint Conference on Pervasive and Ubiquitous Computing (UbiComp). ACM, 545--556.
[28]
Huaxiu Yao, Xianfeng Tang, Hua Wei, et al. 2019. Revisiting Spatial-Temporal Similarity: A Deep Learning Framework for Traffic Prediction. In International Conference on Artificial Intelligence (AAAI).
[29]
Huaxiu Yao, Fei Wu, Jintao Ke, Xianfeng Tang, et al. 2018. Deep multi-view spatial-temporal network for taxi demand prediction. In International Conference on Artificial Intelligence (AAAI). 2588--2595.
[30]
Bing Yu, Haoteng Yin, and Zhanxing Zhu. 2018. Spatio-temporal graph convolutional networks: A deep learning framework for traffic forecasting. In International Joint Conferences on Artificial Intelligence (IJCAI).
[31]
Rose Yu, Yaguang Li, Cyrus Shahabi, et al. 2017. Deep learning: A generic approach for extreme condition traffic forecasting. In SIAM International Conference on Data Mining (SDM). SIAM, 777--785.
[32]
Zhuoning Yuan, Xun Zhou, and Tianbao Yang. 2018. Hetero-convlstm: A deep learning approach to traffic accident prediction on heterogeneous spatio-temporal data. In International Conference on Knowledge Discovery & Data Mining (KDD). 984--992.
[33]
Fuzheng Zhang, Nicholas Jing Yuan, et al. 2015. Sensing the pulse of urban refueling behavior: A perspective from taxi mobility. Transactions on Intelligent Systems and Technology (TIST), Vol. 6, 3 (2015), 37.
[34]
Junbo Zhang, Yu Zheng, and Dekang Qi. 2017. Deep spatio-temporal residual networks for citywide crowd flows prediction. In International Conference on Artificial Intelligence (AAAI).
[35]
Junbo Zhang, Yu Zheng, Dekang Qi, Ruiyuan Li, and Xiuwen Yi. 2016. DNN-based prediction model for spatio-temporal data. In International Conference on Advances in Geographic Information Systems (SIGSPATIAL). 1--4.

Cited By

View all

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
CIKM '20: Proceedings of the 29th ACM International Conference on Information & Knowledge Management
October 2020
3619 pages
ISBN:9781450368599
DOI:10.1145/3340531
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 19 October 2020

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. graph attention networks
  2. spatial-temporal data mining
  3. traffic flow forecasting
  4. urban computing

Qualifiers

  • Research-article

Funding Sources

  • National Nature Science Foundation of China
  • National Social Science Foundation of China
  • Natural Science Foundation of Guangdong Province

Conference

CIKM '20
Sponsor:

Acceptance Rates

Overall Acceptance Rate 1,861 of 8,427 submissions, 22%

Upcoming Conference

CIKM '25

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)226
  • Downloads (Last 6 weeks)24
Reflects downloads up to 06 Nov 2024

Other Metrics

Citations

Cited By

View all

View Options

Get Access

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media