Anomaly Subsequence Detection with Dynamic Local Density for Time Series

  title={Anomaly Subsequence Detection with Dynamic Local Density for Time Series},
  author={Chun Kai Zhang and Yingyang Chen and Ao Yin},
Anomaly subsequence detection is to detect inconsistent data, which always contains important information, among time series. Due to the high dimensionality of the time series, traditional anomaly detection often requires a large time overhead; furthermore, even if the dimensionality reduction techniques can improve the efficiency, they will lose some information and suffer from time drift and parameter tuning. In this paper, we propose a new anomaly subsequence detection with Dynamic Local… 
1 Citations



Anomaly detection in time series based on interval sets

The experimental results indicate that the proposed anomaly detection algorithm, called probability interval, has better discriminative performance than the piecewise aggregate approximation method and greatly reduces the false alarm rate.

HOT SAX: efficiently finding the most unusual time series subsequence

The utility of discords with objective experiments on domains as diverse as Space Shuttle telemetry monitoring, medicine, surveillance, and industry, and the effectiveness of the discord discovery algorithm with more than one million experiments, on 82 different datasets from diverse domains are demonstrated.

A Piecewise Aggregate pattern representation approach for anomaly detection in time series

Graph-based approach for outlier detection in sequential data and its application on stock market and weather data

Subspace Outlier Detection in Linear Time with Randomized Hashing

This paper proposes an exceedingly simple subspace outlier detection algorithm, which can be implemented in a few lines of code, and whose complexity is linear in the size of the data set and the space requirement is constant.

Outlier Detection Using Random Walks

  • H. MoonesingheP. Tan
  • Computer Science
    2006 18th IEEE International Conference on Tools with Artificial Intelligence (ICTAI'06)
  • 2006
This paper presents a stochastic graph-based algorithm, called OutRank, for detecting outlying objects, which is more powerful than the existing outlier detection schemes and can effectively address the inherent problems of such schemes.

Time series anomaly discovery with grammar-based compression

These approaches not only allow discovery of multiple variable-length anomalous subsequences at once, but also significantly outperform the current state-of-the-art exact algorithms for time series anomaly detection.

A near-linear time approximation algorithm for angle-based outlier detection in high-dimensional data

A novel random projection-based technique that is able to estimate the angle-based outlier factor for all data points in time near-linear in the size of the data and introduces a theoretical analysis of the quality of approximation to guarantee the reliability of the estimation algorithm.

Finding time series discord based on bit representation clustering

Dimensionality Reduction for Fast Similarity Search in Large Time Series Databases

This work introduces a new dimensionality reduction technique which it is called Piecewise Aggregate Approximation (PAA), and theoretically and empirically compare it to the other techniques and demonstrate its superiority.