LLM2D
基于密度感知自适应图神经网络的时间序列子序列异常检测
GraphSubDetector: Time Series Subsequence Anomaly Detection via Density-Aware Adaptive Graph Neural Network
作者: Weiqi Chen, Zhiqiang Zhou, Qingsong Wen, Liang Sun
发布日期: 11/27/2024
arXiv ID: oai:arXiv.org:2411.17218v1

摘要

时间序列子序列异常检测是现实世界中各种应用(从健康监测到 AIOps)的一项重要任务,由于以下原因而极具挑战性:1)如何有效地学习时间序列中复杂的动态和依赖关系;2)异常子序列的多样性和复杂性以及正常模式的固有方差和噪声;3)如何确定用于有效检测的适当子序列长度,这是许多现有算法所需的参数。在本文中,我们提出了一种新颖的子序列异常检测方法,即 GraphSubDetector。首先,它使用一种长度选择机制自适应地学习合适的子序列长度,该机制突出了正常模式和异常模式的特征。其次,我们提出了一种密度感知自适应图神经网络 (DAGNN),它可以通过子序列之间的消息传递,针对正常数据的方差生成更鲁棒的表示,以进行异常检测。实验结果证明了该算法的有效性,与最先进的算法相比,它在多个时间序列异常基准数据集上取得了优越的性能。