Automatic Change-Point Detection in Time Series via Deep Learning
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 offline detection methods based on training a neural network. Our approach is motivated by many existing tests for the presence of a change-point being representable 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-based classifier 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.
Code (1)
Tasks
Change Point DetectionDeep LearningTime SeriesTime Series AnalysisMethods 이 논문이 사용한 방법론
Similar Papers 제목 키워드 기반
Benchmarking changepoint detection algorithms on cardiac time series
The pattern of state changes in a biomedical time series can be related to health or disease. This work presents a principled approach for selecting a changepoint detection algorithm for a specific task, such as disease …
BenchmarkingChange Point DetectionClassificationTime SeriesRoom to Glo: A Systematic Comparison of Semantic Change Detection Approaches with Word Embeddings
Word embeddings are increasingly used for the automatic detection of semantic change; yet, a robust evaluation and systematic comparison of the choices involved has been lacking. We propose a new evaluation framework for…
Change DetectionTime SeriesTime Series AnalysisWord EmbeddingsAn Evaluation of Change Point Detection Algorithms
Change point detection is an important part of time series analysis, as the presence of a change point indicates an abrupt and significant change in the data generating process. While many algorithms for change point det…
Change Point DetectionTime SeriesTime Series AnalysisChange points detection in crime-related time series: an on-line fuzzy approach based on a shape space representation
The extension of traditional data mining methods to time series has been effectively applied to a wide range of domains such as finance, econometrics, biology, security, and medicine. Many existing mining methods deal wi…
Change Point DetectionEconometricsTime SeriesOnline Neural Networks for Change-Point Detection
Moments when a time series changes its behaviour are called change points. Detection of such points is a well-known problem, which can be found in many applications: quality monitoring of industrial processes, failure de…
Change Point Detectionspeech-recognitionSpeech RecognitionTime Series+1