Memory-free Online Change-point Detection: A Novel Neural Network Approach

07/08/2022
by   Zahra Atashgahi, et al.
9

Change-point detection (CPD), which detects abrupt changes in the data distribution, is recognized as one of the most significant tasks in time series analysis. Despite the extensive literature on offline CPD, unsupervised online CPD still suffers from major challenges, including scalability, hyperparameter tuning, and learning constraints. To mitigate some of these challenges, in this paper, we propose a novel deep learning approach for unsupervised online CPD from multi-dimensional time series, named Adaptive LSTM-Autoencoder Change-Point Detection (ALACPD). ALACPD exploits an LSTM-autoencoder-based neural network to perform unsupervised online CPD. It continuously adapts to the incoming samples without keeping the previously received input, thus being memory-free. We perform an extensive evaluation on several real-world time series CPD benchmarks. We show that ALACPD, on average, ranks first among state-of-the-art CPD algorithms in terms of quality of the time series segmentation, and it is on par with the best performer in terms of the accuracy of the estimated change-points. The implementation of ALACPD is available online on Github[<https://github.com/zahraatashgahi/ALACPD>].

READ FULL TEXT
research
10/03/2020

Online Neural Networks for Change-Point Detection

Moments when a time series changes its behaviour are called change point...
research
07/22/2022

Latent Space Unsupervised Semantic Segmentation

The development of compact and energy-efficient wearable sensors has led...
research
07/06/2021

EVARS-GPR: EVent-triggered Augmented Refitting of Gaussian Process Regression for Seasonal Data

Time series forecasting is a growing domain with diverse applications. H...
research
11/04/2019

Optimal Transport Based Change Point Detection and Time Series Segment Clustering

Two common problems in time series analysis are the decomposition of the...
research
07/28/2022

ClaSP – Parameter-free Time Series Segmentation

The study of natural and human-made processes often results in long sequ...
research
05/21/2018

NEWMA: a new method for scalable model-free online change-point detection

We consider the problem of detecting abrupt changes in the distribution ...
research
12/08/2021

Merging Subject Matter Expertise and Deep Convolutional Neural Network for State-Based Online Machine-Part Interaction Classification

Machine-part interaction classification is a key capability required by ...

Please sign up or login with your details

Forgot password? Click here to reset