arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2304.05078cs.LG
收藏

TodyNet:面向多变量时间序列分类的时序动态图神经网络

TodyNet: Temporal Dynamic Graph Neural Network for Multivariate Time Series Classification

Harbin Institute of Technology(哈尔滨工业大学);State Grid Shanghai Municipal Electric Power Company(国网上海市电力公司)

Huaiyuan Liu, Xianzhang Liu, Donghua Yang, Zhiyu Liang, Hongzhi Wang, Yong Cui, Jun Gu

AI总结:

针对现有多变量时间序列分类方法忽略维度间隐藏依赖、缺乏时序动态特征提取的问题,提出TodyNet时序动态图神经网络,搭配可学习时序图池化层,端到端联合学习,在26个UEA基准数据集上性能超越现有深度学习方法。

摘要:

多变量时间序列分类(MTSC)是一项重要的数据挖掘任务,当前流行的深度学习技术可有效解决该任务。但遗憾的是,现有基于深度学习的方法忽略了不同维度间的隐藏依赖关系,也很少考虑时间序列特有的动态特征,特征提取能力不足,难以获得令人满意的分类精度。针对这一问题,我们提出了一种新型时序动态图神经网络TodyNet,它无需预定义图结构即可提取隐藏的时空依赖关系。该模型能够让相互独立但存在隐式 interdependent 关系的变量之间实现信息流动,并通过动态图机制捕捉不同时间片之间的关联,进一步提升模型的分类性能。同时,受图神经网络(GNNs)自身限制,无法学习到图的层次化表示,因此我们还设计了一个时序图池化层,通过可学习的时序参数获取全局图级表示,用于图学习。动态图构建、图信息传播与时序卷积在端到端框架中联合学习。在26个UEA基准数据集上的实验表明,所提出的TodyNet在MTSC任务中性能优于现有基于深度学习的方法。

英文摘要:

Multivariate time series classification (MTSC) is an important data mining task, which can be effectively solved by popular deep learning technology. Unfortunately, the existing deep learning-based methods neglect the hidden dependencies in different dimensions and also rarely consider the unique dynamic features of time series, which lack sufficient feature extraction capability to obtain satisfactory classification accuracy. To address this problem, we propose a novel temporal dynamic graph neural network (TodyNet) that can extract hidden spatio-temporal dependencies without undefined graph structure. It enables information flow among isolated but implicit interdependent variables and captures the associations between different time slots by dynamic graph mechanism, which further improves the classification performance of the model. Meanwhile, the hierarchical representations of graphs cannot be learned due to the limitation of GNNs. Thus, we also design a temporal graph pooling layer to obtain a global graph-level representation for graph learning with learnable temporal parameters. The dynamic graph, graph information propagation, and temporal convolution are jointly learned in an end-to-end framework. The experiments on 26 UEA benchmark datasets illustrate that the proposed TodyNet outperforms existing deep learning-based methods in the MTSC tasks.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑