Automatic Change-Point Detection in Time Series via Deep Learning

Li, Jie and Fearnhead, Paul and Fryzlewicz, Piotr and Wang, Tengyao (2022) Automatic Change-Point Detection in Time Series via Deep Learning. Other. Arxiv.

[img]
Text (2211.03860v1)
2211.03860v1.pdf - Submitted Version
Available under License Creative Commons Attribution.

Download (1MB)

Abstract

Detecting change-points in data is challenging because of the range of possible types of change and types of behaviour of data when there is no change. Statistically efficient methods for detecting a change will depend on both of these features, and it can be difficult for a practitioner to develop an appropriate detection method for their application of interest. We show how to automatically generate new detection methods based on training a neural network. Our approach is motivated by many existing tests for the presence of a change-point being able to be represented by a simple neural network, and thus a neural network trained with sufficient data should have performance at least as good as these methods. We present theory that quantifies the error rate for such an approach, and how it depends on the amount of training data. Empirical results show that, even with limited training data, its performance is competitive with the standard CUSUM test for detecting a change in mean when the noise is independent and Gaussian, and can substantially outperform it in the presence of auto-correlated or heavy-tailed noise. Our method also shows strong results in detecting and localising changes in activity based on accelerometer data.

Item Type:
Monograph (Other)
Additional Information:
16 pages, 5 figures and 1 table
Subjects:
ID Code:
183213
Deposited By:
Deposited On:
16 Jan 2023 16:40
Refereed?:
No
Published?:
Published
Last Modified:
05 Feb 2023 01:35