Series2Graph: Graph-based Subsequence Anomaly Detection for Time Series

07/25/2022
by   Paul Boniol, et al.
0

Subsequence anomaly detection in long sequences is an important problem with applications in a wide range of domains. However, the approaches proposed so far in the literature have severe limitations: they either require prior domain knowledge used to design the anomaly discovery algorithms, or become cumbersome and expensive to use in situations with recurrent anomalies of the same type. In this work, we address these problems, and propose an unsupervised method suitable for domain agnostic subsequence anomaly detection. Our method, Series2Graph, is based on a graph representation of a novel low-dimensionality embedding of subsequences. Series2Graph needs neither labeled instances (like supervised techniques) nor anomaly-free data (like zero-positive learning techniques), and identifies anomalies of varying lengths. The experimental results, on the largest set of synthetic and real datasets used to date, demonstrate that the proposed approach correctly identifies single and recurrent anomalies without any prior knowledge of their characteristics, outperforming by a large margin several competing approaches in accuracy, while being up to orders of magnitude faster. This paper has appeared in VLDB 2020.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/18/2023

MetaGAD: Learning to Meta Transfer for Few-shot Graph Anomaly Detection

Graph anomaly detection has long been an important problem in various do...
research
01/31/2023

Graph-based Time-Series Anomaly Detection: A Survey

With the recent advances in technology, a wide range of systems continue...
research
01/29/2020

Ensemble Grammar Induction For Detecting Anomalies in Time Series

Time series anomaly detection is an important task, with applications in...
research
10/03/2022

Unsupervised Model Selection for Time-series Anomaly Detection

Anomaly detection in time-series has a wide range of practical applicati...
research
10/30/2019

Weakly-supervised Deep Anomaly Detection with Pairwise Relation Learning

This paper studies a rarely explored but critical anomaly detection prob...
research
02/27/2018

Graph-based Image Anomaly Detection

RX Detector is recognized as the benchmark algorithm for image anomaly d...
research
10/04/2020

TimeAutoML: Autonomous Representation Learning for Multivariate Irregularly Sampled Time Series

Multivariate time series (MTS) data are becoming increasingly ubiquitous...

Please sign up or login with your details

Forgot password? Click here to reset