Model based Level Shift Detection in Autocorrelated Data Streams using a moving window

07/11/2019
by   Jacob Søgaard Larsen, et al.
0

Standard Control Chart techniques to detect level shift in data streams assume independence between observations. As data today is collected with high frequency, this assumption is seldom valid. To overcome this, we propose to adapt the off-line test procedure for detection of outliers based on one-step prediction errors proposed by Tsay (1988) into an on-line framework by considering a moving window. Further, we present two algorithms, that in combination, estimate an appropriate test value for our control chart. We test our method on AR(1) processes exposed to level shifts of different sizes and compare it to CUSUM applied to one-step prediction errors. We find that, even though both methods perform comparable when tuned correctly, our method has higher probability of identifying the correct change point of the process. Furthermore, for more complicated processes our method is easier to tune, as the range of window size to be tested is independent of the process.

READ FULL TEXT

page 9

page 10

page 12

research
04/23/2021

Change point inference in ergodic diffusion processes based on high frequency data

We deal with the change point problem in ergodic diffusion processes bas...
research
10/15/2021

Fast Online Changepoint Detection via Functional Pruning CUSUM statistics

Many modern applications of online changepoint detection require the abi...
research
03/16/2022

High dimensional change-point detection: a complete graph approach

The aim of online change-point detection is for a accurate, timely disco...
research
02/20/2021

Retrain or not retrain: Conformal test martingales for change-point detection

We argue for supplementing the process of training a prediction algorith...
research
10/19/2017

Bootstrap for change point detection

In Change point detection task Likelihood Ratio Test (LRT) is sequential...
research
10/06/2019

Fast Detection of Outliers in Data Streams with the Q_n Estimator

We present FQN (Fast Q_n), a novel algorithm for fast detection of outli...
research
02/06/2023

A Log-Linear Non-Parametric Online Changepoint Detection Algorithm based on Functional Pruning

Online changepoint detection aims to detect anomalies and changes in rea...

Please sign up or login with your details

Forgot password? Click here to reset