Anomaly detection algorithm based on graph neural network formissing multivariate time series
CSTR:
Author:
Affiliation:

1.College of Computer Science and Technology, Zhejiang University, Hangzhou 310027 , China ;2.School of Software Technology, Zhejiang University, Ningbo 315048 , China ;3.Zhejiang Provincial Key Laboratory of Social Security Governance Big Data, Hangzhou 310016 , China

Clc Number:

TP183

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    Addressing the issue of anomaly detection on missing multivariate time series data in real IoT(Internet of things) environments, a novel method on multivariate time series anomaly detection algorithm intergrated with graph embedding of missing information was proposed. Using a joint learning framework of pre-interpolation and anomaly detection task fusion, a GNN(graph neural network) pre-interpolation module based on time series Gaussian kernel function was designed to realize the joint optimization of pre-interpolation and anomaly detection task. A graph structure learning method for embedding missing information in time series data was proposed, using graph attention mechanism to fuse missing information masking matrix and spatiotemporal feature vectors, effectively modeling the potential connections of missing data distribution in multivariate time series. The performance of the algorithm was verified on real IoT sensor datasets. Experimental results prove that the proposed method significantly outperform the mainstream two-stage methods on the task of missing multivariate time series anomaly detection. The comparative experiment of the pre-interpolation module fully prove the effectiveness of the GNN pre-interpolation layer based on the Gaussian kernel function.

    Reference
    Related
    Cited by
Get Citation

高杨, 王新宇, 贺达, 等. 面向缺失多元时间序列的图神经网络异常检测算法[J]. 国防科技大学学报, 2025, 47(3): 32-40.

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:December 03,2023
  • Revised:
  • Adopted:
  • Online: June 03,2025
  • Published:
Article QR Code