Skip to main content

Multi-scale Multi-step Dependency Graph Neural Network for Multivariate Time-Series Forecasting

  • Conference paper
  • First Online:
Neural Information Processing (ICONIP 2023)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 1962))

Included in the following conference series:

  • 836 Accesses

Abstract

This study addressed the limitations of existing graph neural network methods in time-series prediction, specifically the inability to establish strong dependencies between variables and the weak correlation in time-series across different time scales. To overcome these challenges, we proposed a graph neural network-based multi-scale multi-step dependency (GMSSD) model. To capture temporal dependencies in time-series data, we first designed a temporal convolution module that learns multi-scale representations between sequences. We extracted features at multiple scales using dilated convolutions and a gated linear unit (GLU) while controlling the information flow, thereby capturing temporal dependencies in time-series data. Furthermore, we employed a gated recurrent unit (GRU) and fully connected layers to derive the graph structure and capture the complex relationships between variables in the sequence data. In particular, existing graph neural network methods have a strong dependence on graph structures and are unable to adapt to complex and dynamic graph structures. They also have limitations in capturing long-range dependency relationships within the graph. Therefore, a graph convolution module is designed to explore the current node information and its neighbor information. It has the capability to integrate information contributions from different time steps, effectively capturing the spatial dependencies among nodes. The experimental results show that the proposed model outperformed existing methods in both single-step and multi-step prediction tasks. This study provided a novel approach for time-series forecasting and achieved significant improvements.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Alley, R.B., Emanuel, K.A., Zhang, F.: Advances in weather prediction. Science 363(6425), 342–344 (2019)

    Article  Google Scholar 

  2. Bandara, K., Shi, P., Bergmeir, C., Hewamalage, H., Tran, Q., Seaman, B.: Sales demand forecast in E-commerce using a long short-term memory neural network methodology. In: Gedeon, T., Wong, K.W., Lee, M. (eds.) ICONIP 2019. LNCS, vol. 11955, pp. 462–474. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-36718-3_39

    Chapter  Google Scholar 

  3. Cao, D., et al.: Spectral temporal graph neural network for multivariate time-series forecasting. Adv. Neural. Inf. Process. Syst. 33, 17766–17778 (2020)

    Google Scholar 

  4. Chen, W., Chen, L., Xie, Y., Cao, W., Gao, Y., Feng, X.: Multi-range attentive bicomponent graph convolutional network for traffic forecasting. In: Proceedings of the AAAI Conference on Artificial Intelligence, vol. 34, pp. 3529–3536 (2020)

    Google Scholar 

  5. Jin, M., Zheng, Y., Li, Y.F., Chen, S., Yang, B., Pan, S.: Multivariate time series forecasting with dynamic graph neural odes. IEEE Trans. Knowl. Data Eng. 35, 9168–9180 (2022)

    Article  Google Scholar 

  6. Lai, G., Chang, W.C., Yang, Y., Liu, H.: Modeling long-and short-term temporal patterns with deep neural networks. In: The 41st international ACM SIGIR Conference on Research & Development in Information Retrieval, pp. 95–104 (2018)

    Google Scholar 

  7. Li, Y., Yu, R., Shahabi, C., Liu, Y.: Diffusion convolutional recurrent neural network: Data-driven traffic forecasting. In: ICLR (2018)

    Google Scholar 

  8. Lin, Y., Koprinska, I., Rana, M.: SpringNet: transformer and spring DTW for time series forecasting. In: Yang, H., Pasupa, K., Leung, A.C.-S., Kwok, J.T., Chan, J.H., King, I. (eds.) ICONIP 2020. LNCS, vol. 12534, pp. 616–628. Springer, Cham (2020). https://doi.org/10.1007/978-3-030-63836-8_51

    Chapter  Google Scholar 

  9. Liu, X., Guo, J., Wang, H., Zhang, F.: Prediction of stock market index based on ISSA-BP neural network. Expert Syst. Appl. 204, 117604 (2022)

    Article  Google Scholar 

  10. Liu, Y., Gong, C., Yang, L., Chen, Y.: DSTP-RNN: a dual-stage two-phase attention-based recurrent neural network for long-term and multivariate time series prediction. Expert Syst. Appl. 143, 113082 (2020)

    Article  Google Scholar 

  11. Rußwurm, M., Körner, M.: Self-attention for raw optical satellite time series classification. ISPRS J. Photogramm. Remote. Sens. 169, 421–435 (2020)

    Article  Google Scholar 

  12. Sanhudo, L., Rodrigues, J., Vasconcelos Filho, E.: Multivariate time series clustering and forecasting for building energy analysis: application to weather data quality control. J. Build. Eng. 35, 101996 (2021)

    Article  Google Scholar 

  13. Shao, Z., Zhang, Z., Wang, F., Wei, W., Xu, Y.: Spatial-temporal identity: a simple yet effective baseline for multivariate time series forecasting. In: Proceedings of the 31st ACM International Conference on Information & Knowledge Management, pp. 4454–4458 (2022)

    Google Scholar 

  14. Shih, S.Y., Sun, F.K., Lee, H.Y.: Temporal pattern attention for multivariate time series forecasting. Mach. Learn. 108, 1421–1441 (2019)

    Article  MathSciNet  MATH  Google Scholar 

  15. Wan, R., Mei, S., Wang, J., Liu, M., Yang, F.: Multivariate temporal convolutional network: a deep neural networks approach for multivariate time series forecasting. Electronics 8(8), 876 (2019)

    Article  Google Scholar 

  16. Wu, H., Xu, J., Wang, J., Long, M.: Autoformer: decomposition transformers with auto-correlation for long-term series forecasting. Adv. Neural. Inf. Process. Syst. 34, 22419–22430 (2021)

    Google Scholar 

  17. Wu, S., Xiao, X., Ding, Q., Zhao, P., Wei, Y., Huang, J.: Adversarial sparse transformer for time series forecasting. Adv. Neural. Inf. Process. Syst. 33, 17105–17115 (2020)

    Google Scholar 

  18. Wu, Z., Pan, S., Long, G., Jiang, J., Chang, X., Zhang, C.: 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, pp. 753–763 (2020)

    Google Scholar 

  19. Yan, Y., Zhang, S., Tang, J., Wang, X.: Understanding characteristics in multivariate traffic flow time series from complex network structure. Phys. A 477, 149–160 (2017)

    Article  Google Scholar 

  20. Ye, J., Liu, Z., Du, B., Sun, L., Li, W., Fu, Y., Xiong, H.: Learning the evolutionary and multi-scale graph structure for multivariate time series forecasting. In: Proceedings of the 28th ACM SIGKDD Conference on Knowledge Discovery and Data Mining. pp. 2296–2306 (2022)

    Google Scholar 

  21. Ye, J., Sun, L., Du, B., Fu, Y., Xiong, H.: Coupled layer-wise graph convolution for transportation demand prediction. In: Proceedings of the AAAI Conference on Artificial Intelligence, vol. 35, pp. 4617–4625 (2021)

    Google Scholar 

  22. Zhang, F., Chen, G., Wang, H., Li, J., Zhang, C.: Multi-scale video super-resolution transformer with polynomial approximation. IEEE Trans. Circuits Syst. Video Technol. 33, 4496–4506 (2023)

    Article  Google Scholar 

  23. Zhang, F., Guo, T., Wang, H.: DFNet: decomposition fusion model for long sequence time-series forecasting. Knowl.-Based Syst. 277, 110794 (2023)

    Article  Google Scholar 

  24. Zhou, H., et al.: Informer: beyond efficient transformer for long sequence time-series forecasting. In: Proceedings of the AAAI Conference on Artificial Intelligence, vol. 35, pp. 11106–11115 (2021)

    Google Scholar 

  25. Zhu, L., Wang, Y., Fan, Q.: MODWT-ARMA model for time series prediction. Appl. Math. Model. 38(5–6), 1859–1865 (2014)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Acknowledgment

This work is supported by the National Natural Science Foundation of China (62272281), the Special Funds for Taishan Scholars Project (tsqn202306274), and the Youth Innovation Technology Project of Higher School in Shandong Province (2019KJN042).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Fan Zhang .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2024 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Zhang, W., Zhang, K., Jiang, L., Zhang, F. (2024). Multi-scale Multi-step Dependency Graph Neural Network for Multivariate Time-Series Forecasting. In: Luo, B., Cheng, L., Wu, ZG., Li, H., Li, C. (eds) Neural Information Processing. ICONIP 2023. Communications in Computer and Information Science, vol 1962. Springer, Singapore. https://doi.org/10.1007/978-981-99-8132-8_8

Download citation

  • DOI: https://doi.org/10.1007/978-981-99-8132-8_8

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-99-8131-1

  • Online ISBN: 978-981-99-8132-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics