DeepAI AI Chat
Log In Sign Up

Deep Learning for Multi-Scale Changepoint Detection in Multivariate Time Series

05/16/2019
by   Zahra Ebrahimzadeh, et al.
0

Many real-world time series, such as in health, have changepoints where the system's structure or parameters change. Since changepoints can indicate critical events such as onset of illness, it is highly important to detect them. However, existing methods for changepoint detection (CPD) often require user-specified models and cannot recognize changes that occur gradually or at multiple time-scales. To address both, we show how CPD can be treated as a supervised learning problem, and propose a new deep neural network architecture to efficiently identify both abrupt and gradual changes at multiple timescales from multivariate data. Our proposed pyramid recurrent neural network (PRN) provides scale-invariance using wavelets and pyramid analysis techniques from multi-scale signal processing. Through experiments on synthetic and real-world datasets, we show that PRN can detect abrupt and gradual changes with higher accuracy than the state of the art and can extrapolate to detect changepoints at novel scales not seen in training.

READ FULL TEXT

page 1

page 2

page 3

page 4

01/13/2022

Multi-Scale Adaptive Graph Neural Network for Multivariate Time Series Forecasting

Multivariate time series (MTS) forecasting plays an important role in th...
04/24/2020

Explainable Unsupervised Change-point Detection via Graph Neural Networks

Change-point detection (CPD) aims at detecting the abrupt property chang...
08/19/2020

Epidemic changepoint detection in the presence of nuisance changes

Many time series problems feature epidemic changes - segments where a pa...
06/28/2022

Learning the Evolutionary and Multi-scale Graph Structure for Multivariate Time Series Forecasting

Recent studies have shown great promise in applying graph neural network...
07/24/2018

User Loss -- A Forced-Choice-Inspired Approach to Train Neural Networks directly by User Interaction

In this paper, we investigate whether is it possible to train a neural n...
07/23/2018

Person Search by Multi-Scale Matching

We consider the problem of person search in unconstrained scene images. ...
07/10/2020

Multi-future Merchant Transaction Prediction

The multivariate time series generated from merchant transaction history...