METRO: A Generic Graph Neural Network Framework for Multivariate Time Series Forecasting

被引:17
|
作者
Cui, Yue [1 ,3 ]
Zheng, Kai [1 ]
Cui, Dingshan [2 ]
Xie, Jiandong [2 ]
Deng, Liwei [1 ]
Huang, Feiteng [2 ]
Zhou, Xiaofang [3 ]
机构
[1] Univ Elect Sci & Technol China, Chengdu, Peoples R China
[2] Huawei Cloud Database Innovat Lab, Beijing, Peoples R China
[3] Hong Kong Univ Sci & Technol, Hong Kong, Peoples R China
来源
PROCEEDINGS OF THE VLDB ENDOWMENT | 2021年 / 15卷 / 02期
关键词
LINK-PREDICTION-PROBLEM; TRAFFIC FLOW; SIMILARITY; ATTENTION; ARIMA;
D O I
10.14778/3489496.3489503
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Multivariate time series forecasting has been drawing increasing attention due to its prevalent applications. It has been commonly assumed that leveraging latent dependencies between pairs of variables can enhance prediction accuracy. However, most existing methods suffer from static variable relevance modeling and ignorance of correlation between temporal scales, thereby failing to fully retain the dynamic and periodic interdependencies among variables, which are vital for long- and short-term forecasting. In this paper, we propose METRO, a generic framework with multi-scale temporal graphs neural networks, which models the dynamic and cross-scale variable correlations simultaneously. By representing the multivariate time series as a series of temporal graphs, both intra- and inter-step correlations can be well preserved via message-passing and node embedding update. To enable information propagation across temporal scales, we design a novel sampling strategy to align specific steps between higher and lower scales and fuse the cross-scale information efficiently. Moreover, we provide a modular interpretation of existing GNN-based time series forecasting works as specific instances under our framework. Extensive experiments conducted on four benchmark datasets demonstrate the effectiveness and efficiency of our approach. METRO has been successfully deployed onto the time series analytics platform of Huawei Cloud, where a one-month online test demonstrated that up to 20% relative improvement over state-of-the-art models w.r.t. RSE can be achieved.
引用
收藏
页码:224 / 236
页数:13
相关论文
共 50 条
  • [31] GTAD: Graph and Temporal Neural Network for Multivariate Time Series Anomaly Detection
    Guan, Siwei
    Zhao, Binjie
    Dong, Zhekang
    Gao, Mingyu
    He, Zhiwei
    [J]. ENTROPY, 2022, 24 (06)
  • [32] Financial time series forecasting with multi-modality graph neural network
    Cheng, Dawei
    Yang, Fangzhou
    Xiang, Sheng
    Liu, Jin
    [J]. PATTERN RECOGNITION, 2022, 121
  • [33] MDG: A Multi-Task Dynamic Graph Generation Framework for Multivariate Time Series Forecasting
    Huang, Longhao
    Yuan, Jidong
    Chen, Shengbo
    Li, Xu
    [J]. IEEE TRANSACTIONS ON EMERGING TOPICS IN COMPUTATIONAL INTELLIGENCE, 2024, 8 (02): : 1337 - 1349
  • [34] MDG: A Multi-Task Dynamic Graph Generation Framework for Multivariate Time Series Forecasting
    Huang, Longhao
    Yuan, Jidong
    Chen, Shengbo
    Li, Xu
    [J]. IEEE Transactions on Emerging Topics in Computational Intelligence, 8 (02): : 1337 - 1349
  • [35] A Recurrent Neural Network based Generative Adversarial Network for Long Multivariate Time Series Forecasting
    Tang, Peiwang
    Zhang, Qinghua
    Zhang, Xianchao
    [J]. PROCEEDINGS OF THE 2023 ACM INTERNATIONAL CONFERENCE ON MULTIMEDIA RETRIEVAL, ICMR 2023, 2023, : 181 - 189
  • [36] Dynamic graph structure learning for multivariate time series forecasting
    Li, Zhuo Lin
    Zhang, Gao Wei
    Yu, Jie
    Xu, Ling Yu
    [J]. PATTERN RECOGNITION, 2023, 138
  • [37] Forecasting financial multivariate time series with neural networks
    Ankenbrand, T
    Tomassini, M
    [J]. 1ST INTERNATIONAL SYMPOSIUM ON NEURO-FUZZY SYSTEMS - AT'96, CONFERENCE REPORT, 1996, : 95 - 101
  • [38] Hierarchical Joint Graph Learning and Multivariate Time Series Forecasting
    Kim, Juhyeon
    Lee, Hyungeun
    Yu, Seungwon
    Hwang, Ung
    Jung, Wooyeol
    Yoon, Kijung
    [J]. IEEE ACCESS, 2023, 11 : 118386 - 118394
  • [39] StackDA: A Stacked Dual Attention Neural Network for Multivariate Time-Series Forecasting
    Hong, Jungsoo
    Park, Jinuk
    Park, Sanghyun
    [J]. IEEE ACCESS, 2021, 9 : 145955 - 145967
  • [40] LAVARNET: Neural network modeling of causal variable relationships for multivariate time series forecasting
    Koutlis, Christos
    Papadopoulos, Symeon
    Schinas, Manos
    Kompatsiaris, Ioannis
    [J]. APPLIED SOFT COMPUTING, 2020, 96 (96)