Robust Projection based Anomaly Extraction (RPE) in Univariate Time-Series

05/31/2022
by   Mostafa Rahmani, et al.
0

This paper presents a novel, closed-form, and data/computation efficient online anomaly detection algorithm for time-series data. The proposed method, dubbed RPE, is a window-based method and in sharp contrast to the existing window-based methods, it is robust to the presence of anomalies in its window and it can distinguish the anomalies in time-stamp level. RPE leverages the linear structure of the trajectory matrix of the time-series and employs a robust projection step which makes the algorithm able to handle the presence of multiple arbitrarily large anomalies in its window. A closed-form/non-iterative algorithm for the robust projection step is provided and it is proved that it can identify the corrupted time-stamps. RPE is a great candidate for the applications where a large training data is not available which is the common scenario in the area of time-series. An extensive set of numerical experiments show that RPE can outperform the existing approaches with a notable margin.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/27/2020

Time Series Data Cleaning: From Anomaly Detection to Anomaly Repairing (Technical Report)

Errors are prevalent in time series data, such as GPS trajectories or se...
research
06/11/2017

Conformal k-NN Anomaly Detector for Univariate Data Streams

Anomalies in time-series data give essential and often actionable inform...
research
12/29/2021

Monte Carlo EM for Deep Time Series Anomaly Detection

Time series data are often corrupted by outliers or other kinds of anoma...
research
11/13/2019

Real-Time Anomaly Detection for Advanced Manufacturing: Improving on Twitter's State of the Art

The detection of anomalies in real time is paramount to maintain perform...
research
02/06/2022

Robust Anomaly Detection for Time-series Data

Time-series anomaly detection plays a vital role in monitoring complex o...
research
08/27/2021

Anomaly Detection on IT Operation Series via Online Matrix Profile

Anomaly detection on time series is a fundamental task in monitoring the...
research
04/04/2023

High-performance Time Series Anomaly Discovery on Graphics Processors

Currently, discovering subsequence anomalies in time series remains one ...

Please sign up or login with your details

Forgot password? Click here to reset