Abstract:Anomaly detection in multivariate time series has been widely studied in one-class classification (OCC) setting. The training samples in this setting are assumed to be normal. In more practical situations, it is difficult to guarantee that all samples are normal. Meanwhile, preparing a completely clean training dataset is costly and laborious. Such a case may degrade the performance of OCC-based anomaly detection methods which fit the training distribution as the normal distribution. To overcome this limitation, in this paper, we propose MTGFlow, an unsupervised anomaly detection approach for Multivariate Time series anomaly detection via dynamic Graph and entity-aware normalizing Flow. MTGFlow first estimates the density of the entire training samples and then identifies anomalous instances based on the density of the test samples within the fitted distribution. This relies on a widely accepted assumption that anomalous instances exhibit more sparse densities than normal ones, with no reliance on the clean training dataset. However, it is intractable to directly estimate the density due to the complex dependencies among entities and their diverse inherent characteristics, not to mention detecting anomalies based on the estimated distribution. In order to address these problems, we utilize the graph structure learning model to learn interdependent and evolving relations among entities, which effectively captures the complex and accurate distribution patterns of multivariate time series. In addition, our approach incorporates the unique characteristics of individual entities by employing an entity-aware normalizing flow. This enables us to represent each entity as a parameterized normal distribution. Furthermore, considering that some entities present similar characteristics, we propose a cluster strategy that capitalizes on the commonalities of entities with similar characteristics, resulting in more precise and detailed density estimation. We refer to this cluster-aware extension as MTGFlow_cluster. Extensive experiments are conducted on six widely used benchmark datasets, in which MTGFlow and MTGFlow_cluster demonstrate their superior detection performance.

NLP Based Anomaly Detection for Categorical Time Series

Intrinsic Anomaly Detection for Multi-Variate Time Series

Causality-Based Multivariate Time Series Anomaly Detection

An Enhancing Timeseries Anomaly Detection Using LSTM and Bi-LSTM Architectures

Anomaly Detection For Categorical Observations Using Latent Gaussian Process

Deep Learning for Time Series Anomaly Detection: A Survey

Low-count Time Series Anomaly Detection

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

Detecting Anomalies within Time Series using Local Neural Transformations

Graph Neural Network-Based Anomaly Detection in Multivariate Time Series

Do Deep Neural Networks Contribute to Multivariate Time Series Anomaly Detection?

Multivariate Time Series Anomaly Detection with Few Positive Samples

Feedforward Neural Network for Time Series Anomaly Detection

A Novel Deep Learning Approach for Anomaly Detection of Time Series Data

A Causal Approach to Detecting Multivariate Time-series Anomalies and Root Causes

Label-Free Multivariate Time Series Anomaly Detection

A Classifier-Based Approach to Multi-Class Anomaly Detection Applied to Astronomical Time-Series

Time series forecasting and anomaly detection using deep learning

Anomaly Detection at Scale: The Case for Deep Distributional Time Series Models

An Evaluation of Anomaly Detection and Diagnosis in Multivariate Time Series