Deep Learning for Multi-Scale Changepoint Detection in Multivariate Time Series
arXiv:1905.06913
Abstract
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.
References in corpus (8)
- Adam: A Method for Stochastic Optimization
- End-To-End Memory Networks
- Bayesian Online Changepoint Detection
- Change-Point Detection in Time-Series Data by Relative Density-Ratio Estimation
- Deep, Convolutional, and Recurrent Models for Human Activity Recognition using Wearables
- Hierarchical Multiscale Recurrent Neural Networks
- Wavelet Convolutional Neural Networks
- Skip RNN: Learning to Skip State Updates in Recurrent Neural Networks