Anomaly detection and motif discovery in symbolic representations of time series

2017-04-18 · Fabio Guigou, Pierre Collet, Pierre Parrend

The advent of the Big Data hype and the consistent recollection of event logs and real-time data from sensors, monitoring software and machine configuration has generated a huge amount of time-varying data in about every sector of the industry. Rule-based processing of such data has ceased to be relevant in many scenarios where anomaly detection and pattern mining have to be entirely accomplished by the machine. Since the early 2000s, the de-facto standard for representing time series has been the Symbolic Aggregate approXimation (SAX).In this document, we present a few algorithms using this representation for anomaly detection and motif discovery, also known as pattern mining, in such data. We propose a benchmark of anomaly detection algorithms using data from Cloud monitoring software.

📄 PDF Abstract BibTeX arXiv:1704.05325

Code (0)

등록된 구현이 없습니다.

Tasks

Anomaly DetectionTime SeriesTime Series Analysis

Exploring time-series motifs through DTW-SOM

2020-04-17 · Maria Inês Silva, Roberto Henriques

Motif discovery is a fundamental step in data mining tasks for time-series data such as clustering, classification and anomaly detection. Even though many papers have addressed the problem of how to find motifs in time-s…

Anomaly Detection Clustering Dynamic Time Warping General Classification+3

MotifDisco: Motif Causal Discovery For Time Series Motifs

2024-09-23 · Josephine Lamp, Mark Derdzinski, Christopher Hannemann, Sam Hatfield 외

Many time series, particularly health data streams, can be best understood as a sequence of phenomenon or events, which we call motifs. A time series motif is a short trace segment which may implicitly capture an underly…

Anomaly Detection Causal Discovery Graph Neural Network Link Prediction+1

Efficiently Discovering Frequent Motifs in Large-scale Sensor Data

2015-01-02 · Puneet Agarwal, Gautam Shroff, Sarmimala Saikia, Zaigham Khan

While analyzing vehicular sensor data, we found that frequently occurring waveforms could serve as features for further analysis, such as rule mining, classification, and anomaly detection. The discovery of waveform patt…

Anomaly Detection Clustering Time Series Time Series Analysis

Window Size Selection in Unsupervised Time Series Analytics: A Review and Benchmark

2023-02-04 · Advanced Analytics and Learning on Temporal Data 2023 2 · Arik Ermshaus, Patrick Schäfer, Ulf Leser

Time series (TS) are sequences of values ordered in time. Such TS have in common, that important insights from the data can be drawn by inspecting local substructures, and not the recordings as a whole. ECG recordings, f…

Anomaly Detection Change Point Detection Hyperparameter Optimization Semantic Segmentation+3

ATM-GAD: Adaptive Temporal Motif Graph Anomaly Detection for Financial Transaction Networks

2025-08-28 · Zeyue Zhang, Lin Song, Erkang Bao, Xiaoling Lv 외 arxiv

Financial fraud detection is essential to safeguard billions of dollars, yet the intertwined entities and fast-changing transaction behaviors in modern financial systems routinely defeat conventional machine learning mod…

Graph Anomaly Detection Graph Neural Network Fraud Detection