Abstract:Multivariate time series anomaly detection (MTSAD) plays a crucial role in the Internet of things (IoT), identifying device malfunction or system attacks. Graph neural networks (GNNs) are widely applied in MTSAD to capture the spatial features among sensors. However, GNN requires an explicit graph structure and cannot work when spatial relationships are lacking or sensor dependencies are unknown. Hence, graph structure learning (GSL) emerges as a promising solution, which learns graph structures with the downstream tasks without requiring spatial relationships. However, a general cascade effect occurs in the industrial scene. Moreover, an attack event changes sensor data sequentially instead of simultaneously due to the multiple serial process that occur (i.e., delay correlation). Existing GSL-based anomaly detection methods fail to tackle delay correlation and focus on low prediction errors. However, the low prediction error distribution is always dispersed, making it difficult to differentiate between normal and abnormal samples based on a threshold. Therefore, we propose a multivariate time series anomaly detection based on multiple spatio-temporal graph convolution (MSTGAD). MSTGAD utilizes dynamic time warping distance as prior knowledge instead of Euclidean, guiding graph learning to capture delay correlations effectively. MSTGAD designs an ensemble predictor, which utilizes two sub-predictors with a shared and learnable graph to ensure high prediction accuracy while maintaining stable anomaly scores. Furthermore, we conduct extensive experiments to evaluate the MSTGAD method’s effectiveness. Our method outperforms existing GSL-based methods in anomaly detection on four publicly available real-world datasets, demonstrating our proposed approach’s effectiveness. Compared with the best GSL-based method, MSTGAD achieves an additional 0.83% improvement on average.

Generic and Scalable Periodicity Adaptation Framework for Time-Series Anomaly Detection

Skip-Step Contrastive Predictive Coding for Time Series Anomaly Detection.

An Unsupervised Framework for Anomaly Detection in a Water Treatment System

Learning Multi-Pattern Normalities in the Frequency Domain for Efficient Time Series Anomaly Detection

Automatic and Generic Periodicity Adaptation for KPI Anomaly Detection

A Multi-scale Parallel Unsupervised Model for Multivariate Time Series Anomaly Detection

CANet: Convolutional Attention-based Network for Multivariate Time Series Anomaly Detection

AD 2 S: Adaptive anomaly detection on sporadic data streams

Adaptive Multivariate Time-Series Anomaly Detection.

Multivariate Time Series Anomaly Detection Based on Multiple Spatio-Temporal Graph Convolution

Multivariate Time Series Anomaly Detection Based on Multiple Spatiotemporal Graph Convolution

Automated Anomaly Detection Assisted by Discrimination Model for Time Series

GraphSubDetector: Time Series Subsequence Anomaly Detection via Density-Aware Adaptive Graph Neural Network

Towards a General Time Series Anomaly Detector with Adaptive Bottlenecks and Dual Adversarial Decoders

Adaptive Memory Broad Learning System for Unsupervised Time Series Anomaly Detection

Unsupervised Anomaly Detection in Heterogeneous Network Time Series with Mixed Sampling Rates

Self-adaptive Statistical Process Control for Anomaly Detection in Time Series.

DEGAN: Time Series Anomaly Detection using Generative Adversarial Network Discriminators and Density Estimation

TSA on AutoPilot: Self-tuning Self-supervised Time Series Anomaly Detection

AMAD: Adversarial Multiscale Anomaly Detection on High-Dimensional and Time-Evolving Categorical Data

PSOM: Periodic Self-Organizing Maps for Unsupervised Anomaly Detection in Periodic Time Series.