基于图神经网络的时间序列模型.docx

基于图神经网络的时间序列模型

时间序列是用于记录动态系统测量的主要数据类型，由物理传感器和在线过程（虚拟传感器）大量生成。因此，时间序列分析对于解锁可用数据中隐含的信息财富至关重要。随着图神经网络（GNNs）的最新进展，基于GNN的方法在时间序列分析中出现了激增。这些方法可以明确地建模时间间和变量间的关系，而传统的方法和其他基于深度神经网络的方法在这方面却难以做到。

在这篇综述中，研究者对用于时间序列分析的图神经网络（GNN4TS）进行了全面的回顾，涵盖了四个基本方面：预测、分类、异常检测和插值。研究者的目标是指导设计者和实践者理解、构建应用程序和推进GNN4TS的研究。

一、论文介绍

随着传感和数据处理技术的进步，时间序列数据急速增长，成为最普遍的数据类型之一。这些数据不仅提供了对过去趋势的洞察，还有助于预测、分类、异常检测和数据插补等任务。时间序列数据的复杂性在于它们涉及时间和变量之间的复杂相互作用以及变量之间的关系。图神经网络（GNNs）成为学习非欧几里得数据表示的强大工具，能够捕捉到多样而复杂的关系，为建模真实世界的时间序列数据铺平了道路。这种建模方法在许多实际应用领域广泛采用，涉及不同类型的时间序列数据，包括交通、按需服务、能源、医疗保健、经济以及其他领域。

该综述的思路结构如下图所示：

包括四个基本维度：预测、分类、异常检测和插补。

该综述首先从任务和方法论的角度对现有的工作进行分类和讨论，然后深入探讨了GNN4TS领域内的六个热门应用领域，并提出了几个潜在的未来研究方向。主要贡献总结如下：

第一次对图神经网络在主流时间序列分析任务中的最新进展进行全面的综述。它涵盖了广泛的研究领域，并提供了对GNN4TS发展的整体视图；

该综述提出了一个统一的框架，从任务和方法论的角度对现有的工作进行结构化分类；

该综述进行了全面的回顾，不仅涵盖了领域的广度，还深入研究了各个研究的细节，并进行了细致的分类和讨论，为读者提供了对GNN4TS领域中最新技术的了解；

该综述也讨论了GNN4TS在各个领域中不断扩大的应用，突出了它在多个领域中的多样性和未来增长的潜力；

该综述为GNN4TS领域的未来工作提供了洞察和建议。

二、分类法

在本节中，研究者介绍了时间序列分析中GNN的全面面向任务分类体系。如下图所示，其展示了一个基于任务的分类法，涵盖了时间序列分析中的主要任务和主流建模视角，并展示了GNN4TS的潜力，主要在时间序列预测、异常检测、插补和分类四个类别上展现。

接下来，该综述引入一个统一的GNN架构方法论框架，探讨如何对各种任务中的时间序列进行编码。根据该框架，所有体系结构都由一个类似的基于图的相似处理模块fθ和一个专门针对下游任务的第二个模块p?组成。

如上图所示，四种任务下的GNN4TS的框架。综述从如下三个方面系统地描述该框架（以STGNNs为例）：

2.1空间模块?

为了建模时间序列之间的依赖关系，STGNNs采用了静态图上GNNs的设计原则。这可以进一步分为三种类型：频谱GNNs、空间GNNs和两者的组合（即混合型）。频谱GNNs基于频谱图理论，使用图移位算子（如图拉普拉斯算子）来捕捉图频域中的节点关系。不同的是，空间GNNs通过直接设计局部化到每个节点邻域的滤波器来简化频谱GNNs。混合方法结合了频谱和空间方法的优点。

2.2时间模块?

为了考虑时间序列中的时间依赖关系，STGNNs结合了时间模块，与空间模块协同工作来建模复杂的时空模式。时间依赖关系可以在时间域或频率域中表示。在第一类方法中，方法包括基于循环的方法（如RNNs）、基于卷积的方法（如TCNs）、基于注意力的方法（如Transformers）以及两者的组合（即混合型）。对于第二类方法，采用类似的技术，然后进行正交空间投影[28]，如傅里叶变换。

2.3模型架构?

为了整合这两个模块，现有的STGNNs在整体神经架构上可以是离散的或连续的。这两种类型可以进一步细分为两个子类：分解型和耦合型。在典型的分解型STGNN模型架构中，时间处理可以在空间处理之前或之后进行，无论是以离散的方式（如STGCN）还是以连续的方式（如STGODE）。相反，耦合模型架构指的是空间模块和时间模块交替进行的情况，例如DCRNN（离散）和MTGODE（连续）。其他作者将非常相关的分类称为时间-空间和时间与空间。

上图展示了一个一般的流程，展示了如何将STGNNs集成到时间序列分析中。给定一个时间序列数据集，首先使用数据处理模块对其进行处理，该模块执行必要的数据清洗和归一化任务，包括提取时间序列拓扑结构（即图结构）。随后，利用STGNNs获取时间序列表示，然后将其传递给不同的处理模块（即下游任务预测模块），执行各种分析任务，如预测和异常检测。

三、方法总结

3.1基于GNN的预测模型