Journal of Shandong University(Engineering Science) ›› 2026, Vol. 56 ›› Issue (3): 84-92.doi: 10.6040/j.issn.1672-3961.0.2025.134

• Machine Learning & Data Mining • Previous Articles     Next Articles

Spatio-temporal series prediction based on frequency domain graph convolution network

WANG Qian, ZHANG Ruimin*, LI Mingjin, MENG Xianjing, GENG Leilei   

  1. WANG Qian, ZHANG Ruimin*, LI Mingjin, MENG Xianjing, GENG Leilei(School of Computer Science and Artificial Intelligence, Shandong University of Finance and Economics, Jinan 250014, Shandong, China
  • Published:2026-06-09

Abstract: To address the difficulties in modeling nonlinear multi-scale spatio-temporal coupling dependencies in multi-scale spatio-temporal series prediction, the challenges faced by traditional methods in capturing cross-scale interactions due to separate processing of spatio-temporal features, and the issues with existing deep learning methods such as interference from Gibbs noise and insufficient fusion of local-global features, a frequency domain graph convolution network(FDGCN)was proposed, and multi-scale spatio-temporal unified modeling was achieved through a three-stage collaborative framework. A hypervariable graph was constructed to jointly encode multi-scale temporal dimensions and spatial topology as graph nodes, and an adaptive adjacency matrix was used to explicitly model cross-scale dependencies. A discrete cosine transform-discrete Fourier transform(DCT-DFT)collaborative noise reduction mechanism was designed, which suppressed the Gibbs phenomenon in DFT through even-symmetric extension in DCT, combined with a scale-aware frequency domain filter to separate low-frequency trends and high-frequency noise. An exponential smoothing attention mechanism was introduced to dynamically fuse multi-scale features, balancing local fluctuations and long-term trends. Based on validation across multiple domains, FDGCN could achieve spatio-temporal unified modeling at multiple scales, effectively capturing complex spatio-temporal dependencies, reducing high-frequency noise, and improving training efficiency. FDGCN achieved excellent prediction performance on datasets in multiple fields such as transportation and power, which demonstrated comprehensive advantages including high prediction accuracy, superior computational efficiency, and strong cross-domain generalization ability, providing an efficient solution for spatio-temporal prediction.

Key words: spatio-temporal series prediction, multi-scale temporal correlation modeling, gated attention mechanism, deep learning, data mining

CLC Number: 

  • TP181
[1] 李伊林, 段海龙, 林振荣. 数据平衡与模型融合的用户购买行为预测[J]. 计算机应用与软件, 2022, 39(9): 50-55. LI Yilin, DUAN Hailong, LIN Zhenrong. Prediction of user purchase behavior based on data balance and model fusion[J]. Computer Applications and Software, 2022, 39(9): 50-55.
[2] XU F L, LIN Y Y, HUANG J X, et al. Big data driven mobile traffic understanding and forecasting: a time series approach[J]. IEEE Transactions on Services Computing, 2016, 9(5): 796-805.
[3] ARIFIN A S, HABIBIE M I. The prediction of mobile data traffic based on the ARIMA model and disruptive formula in industry 4.0: a case study in Jakarta, Indonesia[J]. TELKOMNIKA(Telecommunication Computing Electronics and Control), 2020, 18(2): 907-918.
[4] LI Y G, YU R, SHAHABI C, et al. Diffusion convolutional recurrent neural network: data-driven traffic forecasting[EB/OL].(2018-02-22)[2025-07-15]. https://arxiv.org/abs/1707.01926
[5] SALINAS D, FLUNKERT V, GASTHAUS J, et al. DeepAR: probabilistic forecasting with autoregressive recurrent networks[J]. International Journal of Fore-casting, 2020, 36(3): 1181-1191.
[6] WANG Y B, WU H X, ZHANG J J, et al. PredRNN: a recurrent neural network for spatiotemporal predictive learning[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2023, 45(2): 2208-2225.
[7] BAI S J, KOLTER J Z, KOLTUN V. An empirical evaluation of generic convolutional and recurrent networks for sequence modeling[EB/OL].(2018-04-19)[2025-07-15]. https://arxiv.org/abs/1803.01271
[8] ZHOU H Y, ZHANG S H, PENG J Q, et al. Informer: beyond efficient transformer for long sequence time-series forecasting[C] //Proceedings of the Thirty-Fifth AAAI Conference on Artificial Intelligence. Palo Alto, USA: AAAI, 2021: 11106-11115.
[9] ZHOU T, MA Z Q, WANG X, et al. FiLM: frequency improved Legendre memory model for long-term time series forecasting[EB/OL].(2022-09-16)[2025-07-15]. https://arxiv.org/abs/2205.08897
[10] YU B, YIN H T, ZHU Z X. Spatio-temporal graph convolutional networks: a deep learning framework for traffic forecasting[EB/OL].(2018-07-12)[2025-07-15]. https://arxiv.org/abs/1709.04875
[11] CHEN Y, SEGOVIA-DOMINGUEZ I, COSKUNUZER B, et al. TAMP-S2GCNets: coupling time-aware multipersistence knowledge representation with spatio-supra graph convolutional networks for time-series forecasting[EB/OL].(2023-02-14)[2025-07-15]. https://openreview.net/pdf id=wv6g8fWLX2q
[12] CAO D F, WANG Y J, DUAN J Y, et al. Spectral temporal graph neural network for multivariate time-series forecasting[EB/OL].(2021-03-13)[2025-07-15]. https://arxiv.org/abs/2103.07719
[13] WU Z H, PAN S R, LONG G D, et al. Connecting the dots: multivariate time series forecasting with graph neural networks[C] //Proceedings of the 26th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining. [S.l.] : ACM, 2020: 753-763.
[14] BAI L, YAO L N, LI C, et al. Adaptive graph convolutional recurrent network for traffic forecasting[EB/OL].(2020-10-22)[2025-07-15]. https://arxiv.org/abs/2007.02842
[15] GREFF K, SRIVASTAVA R K, KOUTNÍK J, et al. LSTM: a search space odyssey[J]. IEEE Transactions on Neural Networks and Learning Systems, 2016, 28(10): 2222-2232.
[16] YI K, ZHANG Q, CAO L B, et al. A survey on deep learning based time series analysis with frequency transformation[C] //Proceedings of the 31st ACM SIGKDD Conference on Knowledge Discovery and Data Mining. Toronto, Canada: ACM, 2025: 6206-6215.
[17] WANG X Y, DAI R, LIU K K, et al. Effective probabilistic time series forecasting with Fourier adaptive noise-separated diffusion[EB/OL].(2025-05-16)[2025-07-15]. https://arxiv.org/abs/2505.11306
[18] LEE-THORP J, AINSLIE J, ECKSTEIN I, et al. FNet: mixing tokens with Fourier Transforms[EB/OL].(2022-05-26)[2025-07-15]. https://arxiv.org/abs/2105.03824
[19] ZHANG L H, AGGARWAL C, QI G J. Stock price prediction via discovering multi-frequency trading patterns[C] //Proceedings of the 23rd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. Halifax, Canada: ACM, 2017: 2141-2149.
[20] WANG J Y, WANG Z, LI J F, et al. Multilevel wavelet decomposition network for interpretable time series analysis[C] //Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining. London, UK: ACM, 2018: 2437-2446.
[21] ZHOU T, MA Z Q, WEN Q S, et al. FEDformer: frequency enhanced decomposed transformer for long-term series forecasting[EB/OL].(2022-06-16)[2025-07-15]. https://arxiv.org/abs/2201.12740
[22] XIA H W, WEI X, GAO Y, et al. Traffic prediction based on ensemble machine learning strategies with bagging and LightGBM[C] //2019 IEEE International Conference on Communications Workshops(ICC Workshops). Shanghai, China: IEEE, 2019: 8757058.
[23] WU H X, XU J H, WANG J M, et al. Autoformer: decomposition Transformers with auto-correlation for long-term series forecasting[EB/OL].(2022-01-07)[2025-07-15]. https://arxiv.org/abs/2106.13008
[24] NIE Y Q, NGUYEN N H, SINTHONG P, et al. A time series is worth 64 words: long-term forecasting with Transformers[EB/OL].(2023-03-05)[2025-07-15]. https://arxiv.org/abs/2211.14730
[25] YI K, ZHANG Q, FAN W, et al. Frequency-domain MLPs are more effective learners in time series forecasting[C] //Proceedings of the 37th International Conference on Neural Information Processing Systems. New Orleans, USA: ACM, 2023: 76656-76679.
[26] LIU Y, HU T G, ZHANG H R, et al. iTransformer: inverted Transformers are effective for time series forecasting[EB/OL].(2024-03-14)[2025-07-15]. https://arxiv.org/abs/2310.06625
[27] ZENG A L, CHEN M X, ZHANG L, et al. Are Transformers effective for time series forecasting[C] //Proceedings of the Thirty-Seventh AAAI Conference on Artificial Intelligence. Washington, DC, USA: AAAI, 2023: 11121-11128.
[1] WANG Xinjian, JING Zhibin, MENG Fancheng, SHI Jianguo, ZHANG Minhao, ZHANG Yifan, WANG Qinghua, ZHU Yankai. Ultra-short-term thermal power unit load forecasting based on D-Mamba model [J]. Journal of Shandong University(Engineering Science), 2026, 56(1): 169-178.
[2] LI Changgang, LI Baoliang, CAO Yongji, WANG Jiaying. Review and prospect on artificial intelligence application in power system power flow calculation [J]. Journal of Shandong University(Engineering Science), 2025, 55(5): 1-17.
[3] ZHOU Qunying, SUI Jiacheng, ZHANG Ji, WANG Hongyuan. Industrial product surface defect detection based on self supervised convolution and parameter free attention mechanism [J]. Journal of Shandong University(Engineering Science), 2025, 55(4): 40-47.
[4] DONG Mingshu, CHEN Liqi, MA Chuanyi, ZHANG Zhuhao, SUN Renjuan, GUAN Yanhua, ZHUANG Peizhi. Deep learning-based intelligent judgment for radar detection of pavement cracks [J]. Journal of Shandong University(Engineering Science), 2025, 55(3): 72-79.
[5] XUE Bingbing, WANG Yong, YANG Weihao, WANG Chuan, YU Di, WANG Xu. Real-time expressway traffic data imputation and state prediction based on ETC system data [J]. Journal of Shandong University(Engineering Science), 2025, 55(3): 58-71.
[6] ZHOU Yanbing, MA Shilun, WEN Yimin. Concept drift detection based on graph structure [J]. Journal of Shandong University(Engineering Science), 2025, 55(2): 88-96.
[7] Jiachun LI,Bowen LI,Jianbo CHANG. An efficient and lightweight RGB frame-level face anti-spoofing model [J]. Journal of Shandong University(Engineering Science), 2023, 53(6): 1-7.
[8] Yue YUAN,Yanli WANG,Kan LIU. Named entity recognition model based on dilated convolutional block architecture [J]. Journal of Shandong University(Engineering Science), 2022, 52(6): 105-114.
[9] Xiushan NIE,Yuling MA,Huiyan QIAO,Jie GUO,Chaoran CUI,Zhiyun YU,Xingbo LIU,Yilong YIN. Survey on student academic performance prediction from the perspective of task granularity [J]. Journal of Shandong University(Engineering Science), 2022, 52(2): 1-14.
[10] Tongyu JIANG, Fan CHEN, Hongjie HE. Lightweight face super-resolution network based on asymmetric U-pyramid reconstruction [J]. Journal of Shandong University(Engineering Science), 2022, 52(1): 1-8.
[11] Jianqing WU,Xiuguang SONG. Review on development of simultaneous localization and mapping technology [J]. Journal of Shandong University(Engineering Science), 2021, 51(5): 16-31.
[12] Qingfa CHAI,Shoujing SUN,Jifu QIU,Ming CHEN,Zhen WEI,Wei CONG. Prediction method of power grid emergency supplies under meteorological disasters [J]. Journal of Shandong University(Engineering Science), 2021, 51(3): 76-83.
[13] YANG Xiuyuan, PENG Tao, YANG Liang, LIN Hongfei. Adaptive multi-domain sentiment analysis based on knowledge distillation [J]. Journal of Shandong University(Engineering Science), 2021, 51(3): 15-21.
[14] LIAO Jinping, MO Yuchang, YAN Ke. Model and application of short-term electricity consumption forecast based on C-LSTM [J]. Journal of Shandong University(Engineering Science), 2021, 51(2): 90-97.
[15] LIU Shuai, WANG Lei, DING Xutao. Emotional EEG recognition based on Bi-LSTM [J]. Journal of Shandong University(Engineering Science), 2020, 50(4): 35-39.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!