Multichannel spatial-temporal graph convolution network based on spectrum decomposition for traffic prediction

被引:6
作者
Lei, Tianyang [1 ]
Yang, Kewei [1 ]
Li, Jichao [1 ]
Chen, Gang [1 ]
Jiang, Jiuyao [1 ]
机构
[1] Natl Univ Def Technol, Coll Syst Engn, Deya Rd 109, Changsha 410073, Peoples R China
基金
中国国家自然科学基金;
关键词
Traffic prediction; Graph convolution network; Discrete Fourier transform; Spectrum analysis; VOLUME; MODEL;
D O I
10.1016/j.eswa.2023.122281
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Traffic prediction is an important topic in intelligent transportation systems (ITSs) that can provide support for many traffic applications. However, accurate traffic prediction is a challenging task, and its difficulties mainly come from the complex spatial and temporal dependencies of traffic network data. Previous studies mainly focused on capturing the spatiotemporal dependencies of traffic data but ignored the temporal frequency features of traffic flows. In this paper, we design a novel multichannel spatial-temporal graph convolution network based on spectrum decomposition (MSDGCN) for traffic prediction. First, we decompose the original traffic flow series into low-frequency, mid-frequency and high-frequency components based on spectrum analysis. Then, based on ChebNet and LSTM, a prediction model with three channels is constructed to capture the low-frequency, mid-frequency and high-frequency features of the traffic flow. Finally, an attention layer is adopted to assign weights for different channels, enabling the model to focus on capturing the main features of the traffic flow. Compared to the state-of-the-art baselines, our model captures the distinct frequency components of the original traffic flow series in a more meticulous manner. Experimental results obtained on six real-world datasets indicate the excellent performance of our model.
引用
收藏
页数:12
相关论文
共 54 条
[31]   A tutorial on support vector regression [J].
Smola, AJ ;
Schölkopf, B .
STATISTICS AND COMPUTING, 2004, 14 (03) :199-222
[32]  
Song C, 2020, AAAI CONF ARTIF INTE, V34, P914
[33]   Efficient evaluation of stochastic traffic flow models using Gaussian process approximation [J].
Storm, Pieter Jacob ;
Mandjes, Michel ;
van Arem, Bart .
TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2022, 164 :126-144
[34]   A Bayesian network approach to traffic flow forecasting [J].
Sun, SL ;
Zhang, CS ;
Yu, GQ .
IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2006, 7 (01) :124-132
[35]   Network traffic prediction method based on wavelet transform and multiple models fusion [J].
Tian, Zhongda .
INTERNATIONAL JOURNAL OF COMMUNICATION SYSTEMS, 2020, 33 (11)
[36]  
Veličkovic P, 2018, Arxiv, DOI [arXiv:1710.10903, DOI 10.48550/ARXIV.1710.10903]
[37]   TYRE: A dynamic graph model for traffic prediction [J].
Wang, Zhihao ;
Ding, Ding ;
Liang, Xia .
EXPERT SYSTEMS WITH APPLICATIONS, 2023, 215
[38]  
Wu ZH, 2019, Arxiv, DOI [arXiv:1906.00121, 10.48550/arXiv.1906.00121, DOI 10.48550/ARXIV.1906.00121]
[39]   Connecting the Dots: Multivariate Time Series Forecasting with Graph Neural Networks [J].
Wu, Zonghan ;
Pan, Shirui ;
Long, Guodong ;
Jiang, Jing ;
Chang, Xiaojun ;
Zhang, Chengqi .
KDD '20: PROCEEDINGS OF THE 26TH ACM SIGKDD INTERNATIONAL CONFERENCE ON KNOWLEDGE DISCOVERY & DATA MINING, 2020, :753-763
[40]   A Comprehensive Survey on Graph Neural Networks [J].
Wu, Zonghan ;
Pan, Shirui ;
Chen, Fengwen ;
Long, Guodong ;
Zhang, Chengqi ;
Yu, Philip S. .
IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS, 2021, 32 (01) :4-24