skip to main content
10.1145/3603719.3603740acmotherconferencesArticle/Chapter ViewAbstractPublication PagesssdbmConference Proceedingsconference-collections
research-article

ST-CopulaGNN : A Multi-View Spatio-Temporal Graph Neural Network for Traffic Forecasting

Published: 27 August 2023 Publication History

Abstract

Modern cities heavily rely on complex transportation, making accurate traffic speed prediction crucial for traffic management authorities. Classical methods, including statistical techniques and traditional machine learning techniques, fail to capture complex relationships, while deep learning approaches may have weaknesses such as error accumulation, difficulty in handling long sequences, and overlooking spatial correlations. Graph neural networks (GNNs) have shown promise in extracting spatial features from non-Euclidean graph structures, but they usually initialize the adjacency matrix based on distance and may fail to detect hidden statistical correlations. The choice of correlation measure can have a significant impact on the resulting adjacency matrix and the effectiveness of graph-based models. This paper proposes a novel approach for accurately forecasting traffic patterns by utilizing a multi-view spatio-temporal graph neural network that captures data from both realistic and statistical domains. Unlike traditional correlation measures such as Pearson correlation, copula models are utilized to extract hidden statistical correlations and construct multivariate distribution functions to obtain the correlation relationship among traffic nodes. A two-step approach is adopted, which involves selecting and testing different types of bivariate copulas to identify the ones that best fit the traffic data, and utilizing these copulas to create multi-weight adjacency matrices. The second step involves utilizing a graph convolutional network to extract spatial information and capturing temporal trends using dilated causal convolutions. The proposed ST-CopulaGNN model outperforms other models in spatio-temporal traffic forecasting that solely rely on distance-based adjacency matrices, such as DCRNN and Graph WaveNet. It also achieves the lowest MAE for 30 and 60 minutes ahead and the lowest MAPE for 15 minutes ahead on the PEMS-BAY dataset. The model incorporates copulas, and the study explores copula function selection and the impact of using paired time-series with a time lag. The findings suggest that using copula-based adjacency matrix configurations, particularly those including Clayton and Gumbel copulas, can enhance traffic forecasting accuracy.

References

[1]
Hamadouche Bekhta and Ben Anaya Djelloul. 2021. Vine copula: the new approach for modeling high dimensional dependencies -application to financial data-. Journal of the New Economy 12, 3 (Aug. 2021), 752–771. https://www.asjp.cerist.dz/en/article/164574
[2]
Lingqiang Chen, Pei Shi, Guanghui Li, and Tao Qi. 2022. Traffic flow prediction using multi-view graph convolution and masked attention mechanism. Computer Communications 194 (2022), 446–457. https://doi.org/10.1016/j.comcom.2022.08.008
[3]
Kyunghyun Cho, Bart van Merrienboer, Caglar Gulcehre, Dzmitry Bahdanau, Fethi Bougares, Holger Schwenk, and Yoshua Bengio. 2014. Learning Phrase Representations using RNN Encoder-Decoder for Statistical Machine Translation. https://doi.org/10.48550/ARXIV.1406.1078
[4]
Zhiyong Cui, Ruimin Ke, Ziyuan Pu, and Yinhai Wang. 2020. Stacked Bidirectional and Unidirectional LSTM Recurrent Neural Network for Forecasting Network-wide Traffic State with Missing Values. https://doi.org/10.48550/ARXIV.2005.11627
[5]
Yann N. Dauphin, Angela Fan, Michael Auli, and David Grangier. 2016. Language Modeling with Gated Convolutional Networks. https://doi.org/10.48550/ARXIV.1612.08083
[6]
Zhenyuan Fang, Shichao Zhu, Xin Fu, Fang Liu, Helai Huang, and Jinjun Tang. 2022. Multivariate analysis of traffic flow using copula-based model at an isolated road intersection. Physica A: Statistical Mechanics and its Applications 599 (2022), 127431. https://doi.org/10.1016/j.physa.2022.127431
[7]
Rui Fu, Zuo Zhang, and Li Li. 2016. Using LSTM and GRU neural network methods for traffic flow prediction. In 2016 31st Youth Academic Annual Conference of Chinese Association of Automation (YAC). IEEE, Wuhan, China, 324–328. https://doi.org/10.1109/YAC.2016.7804912
[8]
Martin B. Haugh. 2016. An Introduction to Copulas.
[9]
C Hinsbergen, J.W.C. Lint, and F Sanders. 2007. Short Term Traffic Prediction Models. 14th World Congress on Intelligent Transport Systems, ITS 2007 7 (11 2007).
[10]
Young-Seon Jeong, Young-Ji Byon, Manoel Mendonca Castro-Neto, and Said M. Easa. 2013. Supervised Weighting-Online Learning Algorithm for Short-Term Traffic Flow Prediction. IEEE Transactions on Intelligent Transportation Systems 14, 4 (2013), 1700–1707. https://doi.org/10.1109/TITS.2013.2267735
[11]
Weiwei Jiang and Jiayun Luo. 2022. Graph neural network for traffic forecasting: A survey. Expert Systems with Applications 207 (2022), 117921. https://doi.org/10.1016/j.eswa.2022.117921
[12]
Ulf Johansson, Henrik Boström, Tuve Löfström, and Henrik Linusson. 2014. Regression conformal prediction with random forests. Machine Learning 97 (10 2014), 1–22. https://doi.org/10.1007/s10994-014-5453-0
[13]
Colin Lea, Michael D. Flynn, Rene Vidal, Austin Reiter, and Gregory D. Hager. 2016. Temporal Convolutional Networks for Action Segmentation and Detection. https://doi.org/10.48550/ARXIV.1611.05267
[14]
Yaguang Li, Rose Yu, Cyrus Shahabi, and Yan Liu. 2017. Diffusion Convolutional Recurrent Neural Network: Data-Driven Traffic Forecasting. https://doi.org/10.48550/ARXIV.1707.01926
[15]
Zheng Lu, Chen Zhou, Jing Wu, Hao Jiang, and Songyue Cui and. 2016. Integrating Granger Causality and Vector Auto-Regression for Traffic Prediction of Large-Scale WLANs. KSII Transactions on Internet and Information Systems 10, 1 (1 2016), 136–151. https://doi.org/10.3837/tiis.2016.01.008
[16]
Xiaolei Ma, Zhimin Tao, Yinhai Wang, Haiyang Yu, and Yunpeng Wang. 2015. Long short-term memory neural network for traffic speed prediction using remote microwave sensor data. Transportation Research Part C: Emerging Technologies 54 (2015), 187–197. https://doi.org/10.1016/j.trc.2015.03.014
[17]
Donald MacKenzie and Taylor Spears. 2014. ‘The formula that killed Wall Street’: The Gaussian copula and modelling practices in investment banking. Social Studies of Science 44, 3 (2014), 393–417. https://doi.org/10.1177/0306312713517157 arXiv:https://doi.org/10.1177/0306312713517157PMID: 25051588.
[18]
Karrar Mohamed Al-Sabti and Ahmad Aladdilee. 2014. Copula Functions and correlations Personal Contribution. Journal of Kerbala University, Vol. 12 No.4 Scientific. 2014 (01 2014).
[19]
Poomjai Nacaskul, Pitikorn Khlaisamniang, and Isariyaporn Sukcharoenchaikul. 2022. Analysis of Thai Capital Market Linkages: Part I. Bivariate Copula Approach. (08 2022).
[20]
Roger B Nelsen. 2007. An introduction to copulas. Springer Science & Business Media.
[21]
Aaron van den Oord, Sander Dieleman, Heiga Zen, Karen Simonyan, Oriol Vinyals, Alex Graves, Nal Kalchbrenner, Andrew Senior, and Koray Kavukcuoglu. 2016. WaveNet: A Generative Model for Raw Audio. https://doi.org/10.48550/ARXIV.1609.03499
[22]
Hajar Rezzouqi, Ihsane Gryech, Nada Sbihi, Mounir Ghogho, and Houda Benbrahim. 2018. Analyzing the Accuracy of Historical Average for Urban Traffic Forecasting Using Google Maps. In IntelliSys.
[23]
Susan A. Shaheen and Rachel Finson. 2004. Intelligent Transportation Systems. In Encyclopedia of Energy, Cutler J. Cleveland (Ed.). Elsevier, New York, 487–496. https://doi.org/10.1016/B0-12-176480-X/00191-1
[24]
M. SKLAR. 1959. Fonctions de repartition a n dimensions et leurs marges. Publ. Inst. Statist. Univ. Paris 8 (1959), 229–231. https://cir.nii.ac.jp/crid/1573387449735953792
[25]
Ashish Vaswani, Noam Shazeer, Niki Parmar, Jakob Uszkoreit, Llion Jones, Aidan N. Gomez, Lukasz Kaiser, and Illia Polosukhin. 2017. Attention Is All You Need. https://doi.org/10.48550/ARXIV.1706.03762
[26]
Billy Williams and Lester Hoel. 2003. Modeling and Forecasting Vehicular Traffic Flow as a Seasonal ARIMA Process: Theoretical Basis and Empirical Results. Journal of Transportation Engineering 129 (11 2003), 664–672. https://doi.org/10.1061/(ASCE)0733-947X(2003)129:6(664)
[27]
Zonghan Wu, Shirui Pan, Guodong Long, Jing Jiang, and Chengqi Zhang. 2019. Graph WaveNet for Deep Spatial-Temporal Graph Modeling. https://doi.org/10.48550/ARXIV.1906.00121
[28]
Huaxiu Yao, Xianfeng Tang, Hua Wei, Guanjie Zheng, and Zhenhui Li. 2018. Revisiting Spatial-Temporal Similarity: A Deep Learning Framework for Traffic Prediction. https://doi.org/10.48550/ARXIV.1803.01254
[29]
Fisher Yu and Vladlen Koltun. 2015. Multi-Scale Context Aggregation by Dilated Convolutions. https://doi.org/10.48550/ARXIV.1511.07122
[30]
Junping Zhang, Fei-Yue Wang, Kunfeng Wang, Wei-Hua Lin, Xin Xu, and Cheng Chen. 2011. Data-Driven Intelligent Transportation Systems: A Survey. IEEE Transactions on Intelligent Transportation Systems 12, 4 (2011), 1624–1639. https://doi.org/10.1109/TITS.2011.2158001
[31]
Junbo Zhang, Yu Zheng, and Dekang Qi. 2016. Deep Spatio-Temporal Residual Networks for Citywide Crowd Flows Prediction. https://doi.org/10.48550/ARXIV.1610.00081
[32]
Xiwen Zhang and Hui Jiang. 2019. Application of Copula Function in Financial Risk Analysis. Comput. Electr. Eng. 77, C (jul 2019), 376–388. https://doi.org/10.1016/j.compeleceng.2019.06.011

Cited By

View all
  • (2025)A Review of Deep Learning Applications in Intrusion Detection Systems: Overcoming Challenges in Spatiotemporal Feature Extraction and Data ImbalanceApplied Sciences10.3390/app1503155215:3(1552)Online publication date: 3-Feb-2025
  • (2024)Model Reuse in Learned Spatial IndexesProceedings of the 36th International Conference on Scientific and Statistical Database Management10.1145/3676288.3676293(1-12)Online publication date: 10-Jul-2024

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences
SSDBM '23: Proceedings of the 35th International Conference on Scientific and Statistical Database Management
July 2023
232 pages
ISBN:9798400707469
DOI:10.1145/3603719
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].

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 27 August 2023

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. Copula
  2. Correlation
  3. Graph Neural Networks
  4. Traffic Forecasting

Qualifiers

  • Research-article
  • Research
  • Refereed limited

Conference

SSDBM 2023

Acceptance Rates

Overall Acceptance Rate 56 of 146 submissions, 38%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)50
  • Downloads (Last 6 weeks)1
Reflects downloads up to 02 Mar 2025

Other Metrics

Citations

Cited By

View all
  • (2025)A Review of Deep Learning Applications in Intrusion Detection Systems: Overcoming Challenges in Spatiotemporal Feature Extraction and Data ImbalanceApplied Sciences10.3390/app1503155215:3(1552)Online publication date: 3-Feb-2025
  • (2024)Model Reuse in Learned Spatial IndexesProceedings of the 36th International Conference on Scientific and Statistical Database Management10.1145/3676288.3676293(1-12)Online publication date: 10-Jul-2024

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

HTML Format

View this article in HTML Format.

HTML Format

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media