Abstract:Anomaly detection in multivariate time series (MTS) is crucial for various applications in data mining and industry. Current industrial methods typically approach anomaly detection as an unsupervised learning task, aiming to identify deviations by estimating the normal distribution in noisy, label-free datasets. These methods increasingly incorporate interdependencies between channels through graph structures to enhance accuracy. However, the role of interdependencies is more critical than previously understood, as shifts in interdependencies between MTS channels from normal to anomalous data are significant. This observation suggests that \textit{anomalies could be detected by changes in these interdependency graph series}. To capitalize on this insight, we introduce MADGA (MTS Anomaly Detection via Graph Alignment), which redefines anomaly detection as a graph alignment (GA) problem that explicitly utilizes interdependencies for anomaly detection. MADGA dynamically transforms subsequences into graphs to capture the evolving interdependencies, and Graph alignment is performed between these graphs, optimizing an alignment plan that minimizes cost, effectively minimizing the distance for normal data and maximizing it for anomalous data. Uniquely, our GA approach involves explicit alignment of both nodes and edges, employing Wasserstein distance for nodes and Gromov-Wasserstein distance for edges. To our knowledge, this is the first application of GA to MTS anomaly detection that explicitly leverages interdependency for this purpose. Extensive experiments on diverse real-world datasets validate the effectiveness of MADGA, demonstrating its capability to detect anomalies and differentiate interdependencies, consistently achieving state-of-the-art across various scenarios.

A Self-Stabilizing MSA Algorithm in High-Dimension Data Stream

The performance analysis of the self-stabilizing Douglas's MCA algorithm

On the Discrete-Time Dynamics of a Class of Self-Stabilizing MCA Extraction Algorithms

A Unified Self-Stabilizing Neural Network Algorithm for Principal and Minor Components Extraction.

A Dual Purpose Principal and Minor Subspace Gradient Flow

Subspace Learning and Imputation for Streaming Big Data Matrices and Tensors

Attention Based CNN-LSTM Network for Anomaly Pattern Classification of Multivariate Time Series

A class of self-stabilizing MCA learning algorithms.

Distributed Online One-Class Support Vector Machine for Anomaly Detection over Networks

Sequential Subspace Change-Point Detection

Streaming PCA and Subspace Tracking: The Missing Data Case

Kernelized Multiview Subspace Analysis By Self-Weighted Learning

A scalable supervised algorithm for dimensionality reduction on streaming data

SPARSE SUBSPACE CLUSTERING FOR EVOLVING DATA STREAMS

Dynamic Sparse Subspace Clustering for Evolving High-Dimensional Data Streams

Minimal Sample Subspace Learning: Theory and Algorithms

Rivalry of Two Families of Algorithms for Memory-Restricted Streaming PCA

Interdependency Matters: Graph Alignment for Multivariate Time Series Anomaly Detection

Robust Visual Tracking Based on Incremental Tensor Subspace Learning

Generalized Multivariate Singular Spectrum Analysis for Nonlinear Time Series De-Noising and Prediction

On the Discrete Time Dynamics of the MCA Neural Networks