Abstract:Time series is traditionally treated with two main approaches, i.e., the time domain approach and the frequency domain approach. These approaches must rely on a sliding window so that time-shift versions of a sequence can be measured to be similar. Coupled with the use of a root point-to-point measure, existing methods often have quadratic time complexity. We offer the third domain approach. It begins with an insight that sequences in a stationary time series can be treated as sets of independent and identically distributed (iid) points generated from an unknown distribution in . This domain treatment enables two new possibilities: (a) The similarity between two sequences can be computed using a distributional measure such as Wasserstein distance (WD), kernel mean embedding or isolation distributional kernel ( ), and (b) these distributional measures become non-sliding-window-based. Together, they offer an alternative that has more effective similarity measurements and runs significantly faster than the point-to-point and sliding-window-based measures. Our empirical evaluation shows that is an effective and efficient distributional measure for time series; and -based detectors have better detection accuracy than existing detectors in two tasks: (i) anomalous sequence detection in a stationary time series and (ii) anomalous time series detection in a dataset of non-stationary time series. The insight makes underutilized "old things new again" which gives existing distributional measures and anomaly detectors a new life in time series anomaly detection that would otherwise be impossible.

ADET: anomaly detection in time series with linear time

anomaly: Detection of Anomalous Structure in Time Series Data

TFAD: A Decomposition Time Series Anomaly Detection Architecture with Time-Frequency Analysis

A New Distributional Treatment for Time Series and an Anomaly Detection Investigation.

A new distributional treatment for time series anomaly detection

Anomaly Subsequence Detection with Dynamic Local Density for Time Series

Data-Efficient and Interpretable Tabular Anomaly Detection

SimAD: A Simple Dissimilarity-based Approach for Time Series Anomaly Detection

HybridAD: A Hybrid Model-Driven Anomaly Detection Approach for Multivariate Time Series

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

DTAAD: Dual Tcn-Attention Networks for Anomaly Detection in Multivariate Time Series Data

Low-count Time Series Anomaly Detection

Robust Anomaly Detection for Time-series Data

Segmentation-Based Adversarial Denoising Auto-Encoder for Anomaly Detection in Multivariate Time Series Data

Exact variable-length anomaly detection algorithm for univariate and multivariate time series

Label-Efficient Interactive Time-Series Anomaly Detection

TimeSeriesBench: An Industrial-Grade Benchmark for Time Series Anomaly Detection Models

A novel unsupervised framework for time series data anomaly detection via spectrum decomposition

Algorithmic Recourse for Anomaly Detection in Multivariate Time Series

Hierarchical Context Representation and Self-adaptive Thresholding for Multivariate Anomaly Detection