Multi-Scale Dynamic Graph Learning for Time Series Anomaly Detection (Student Abstract)

The success of graph neural networks (GNNs) has spurred numerous new works leveraging GNNs for modeling multivariate time series anomaly detection. Despite their achieved performance improvements, most of them only consider static graph to describe the spatial-temporal dependencies between time series. Moreover, existing works neglect the time and scale-changing structures of time series. In this work, we propose MDGAD, a novel multi-scale dynamic graph structure learning approach for time series anomaly detection. We design a multi-scale graph structure learning module that captures the complex correlations among time series, constructing an evolving graph at each scale. Meanwhile, an anomaly detector is used to combine bilateral prediction errors to detect abnormal data. Experiments conducted on two time series datasets demonstrate the effectiveness of MDGAD.

Authors

• Yixuan Jin University of Electronic Science and Technology of China, Chengdu, Sichuan 610054, China
• Yutao Wei University of Electronic Science and Technology of China, Chengdu, Sichuan 610054, China
• Zhangtao Cheng University of Electronic Science and Technology of China
• Wenxin Tai University of Electronic Science and Technology of China, Chengdu, Sichuan 610054, China Kash Institute of Electronics and Information Industry, Kashgar 844000, China
• Chunjing Xiao Henan University, Kaifeng, Henan 475000, China
• Ting Zhong University of Electronic Science and Technology of China

Keywords

• Anomaly Detection
• Dynamic Graph Learning
• Graph Neural Networks
• Multivariate Time Series