论文标题
多元时间序列预测的平衡图结构学习
Balanced Graph Structure Learning for Multivariate Time Series Forecasting
论文作者
论文摘要
对多元时间序列的准确预测是财务,运输和计算机科学领域的广泛研究主题。完全挖掘多元时间序列中变量之间的相关性和因果关系在改善时间序列模型的性能方面表现出明显的结果。最近,一些模型通过端到端图结构学习探索了变量之间的依赖关系,而无需预定义的图。但是,当前的模型并未纳入效率和灵活性之间的权衡,并且缺乏域知识在图形结构学习算法设计中的指导。本文通过提出平衡的图表结构学习(BGSLF)来减轻上述问题,这是一种与图形结构学习和预测相结合的新型深度学习模型。从技术上讲,BGSLF利用空间信息进入卷积操作,并使用扩散卷积复发网络提取时间动力学。提出的框架通过引入多盖生成网络(MGN)和图形选择模块来平衡效率和灵活性之间的权衡。此外,一种名为“平滑稀疏单元”(SSU)的方法旨在稀疏学习的图形结构,该结构符合现实世界中稀疏的空间相关性。在四个现实世界数据集上进行的广泛实验表明,我们的模型可以通过较小的可训练参数实现最先进的性能。代码将公开可用。
Accurate forecasting of multivariate time series is an extensively studied subject in finance, transportation, and computer science. Fully mining the correlation and causation between the variables in a multivariate time series exhibits noticeable results in improving the performance of a time series model. Recently, some models have explored the dependencies between variables through end-to-end graph structure learning without the need for predefined graphs. However, current models do not incorporate the trade-off between efficiency and flexibility and lack the guidance of domain knowledge in the design of graph structure learning algorithms. This paper alleviates the above issues by proposing Balanced Graph Structure Learning for Forecasting (BGSLF), a novel deep learning model that joins graph structure learning and forecasting. Technically, BGSLF leverages the spatial information into convolutional operations and extracts temporal dynamics using the diffusion convolutional recurrent network. The proposed framework balance the trade-off between efficiency and flexibility by introducing Multi-Graph Generation Network (MGN) and Graph Selection Module. In addition, a method named Smooth Sparse Unit (SSU) is designed to sparse the learned graph structures, which conforms to the sparse spatial correlations in the real world. Extensive experiments on four real-world datasets demonstrate that our model achieves state-of-the-art performances with minor trainable parameters. Code will be made publicly available.