Change Point Detection in Time Series Data using Autoencoders with a Time-Invariant Representation

08/21/2020
by   Tim De Ryck, et al.
0

Change point detection (CPD) aims to locate abrupt property changes in time series data. Recent CPD methods demonstrated the potential of using deep learning techniques, but often lack the ability to identify more subtle changes in the autocorrelation statistics of the signal and suffer from a high false alarm rate. To address these issues, we employ an autoencoder-based methodology with a novel loss function, through which the used autoencoders learn a partially time-invariant representation that is tailored for CPD. The result is a flexible method that allows the user to indicate whether change points should be sought in the time domain, frequency domain or both. Detectable change points include abrupt changes in the slope, mean, variance, autocorrelation function and frequency spectrum. We demonstrate that our proposed method is consistently highly competitive or superior to baseline methods on diverse simulated and real-life benchmark data sets. Finally, we mitigate the issue of false detection alarms through the use of a postprocessing procedure that combines a matched filter and a newly proposed change point score. We show that this combination drastically improves the performance of our method as well as all baseline methods.

READ FULL TEXT
research
11/08/2022

Time-Varying Correlation Networks for Interpretable Change Point Detection

Change point detection (CPD) methods aim to detect abrupt changes in tim...
research
04/24/2019

State-domain Change Point Detection for Nonlinear Time Series Regression

Change point detection in time series has attracted substantial interest...
research
03/31/2016

Hierarchical Quickest Change Detection via Surrogates

Change detection (CD) in time series data is a critical problem as it re...
research
04/24/2020

Explainable Unsupervised Change-point Detection via Graph Neural Networks

Change-point detection (CPD) aims at detecting the abrupt property chang...
research
01/08/2023

Hunter: Using Change Point Detection to Hunt for Performance Regressions

Change point detection has recently gained popularity as a method of det...
research
06/09/2020

On Matched Filtering for Statistical Change Point Detection

Non-parametric and distribution-free two-sample tests have been the foun...
research
10/04/2019

Automating Data Monitoring: Detecting Structural Breaks in Time Series Data Using Bayesian Minimum Description Length

In modern business modeling and analytics, data monitoring plays a criti...

Please sign up or login with your details

Forgot password? Click here to reset