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.

Isolation Distributional Kernel: A New Tool for Kernel Based Anomaly Detection

Isolation Distributional Kernel: A New Tool for Point & Group Anomaly Detection.

Kernel-based Clustering Via Isolation Distributional Kernel

Isolation Kernel Density Estimation

Isolation Kernel Estimators

Isolation Graph Kernel.

Isolation Kernel and Its Effect on SVM

Fault Isolation Based on K-Nearest Neighbor Rule for Industrial Processes

Distance-Based Classifier Via the Kernel Trick.

Anomaly Detection With Kernel Preserving Embedding

Breaking the Curse of Dimensionality with Isolation Kernel

Isolation-Based Anomaly Detection

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

Detecting Anomalies in Time Series Using Kernel Density Approaches

A new distributional treatment for time series anomaly detection

A Principled Distributional Approach to Trajectory Similarity Measurement and its Application to Anomaly Detection

Data-Dependent Kernel Discriminant Analysis for Feature Extraction and Classification

Isolation-based Anomaly Detection Using Nearest-Neighbor Ensembles

Detecting Change Intervals with Isolation Distributional Kernel

Exploring the Intrinsic Probability Distribution for Hyperspectral Anomaly Detection