A survey of methods for time series change point detection
- 8 September 2016
- journal article
- research article
- Published by Springer Science and Business Media LLC in Knowledge and Information Systems
- Vol. 51 (2), 339-367
- https://doi.org/10.1007/s10115-016-0987-z
Abstract
Change points are abrupt variations in time series data. Such abrupt changes may represent transitions that occur between states. Detection of change points is useful in modelling and prediction of time series and is found in application areas such as medical condition monitoring, climate change detection, speech and image analysis, and human activity analysis. This survey article enumerates, categorizes, and compares many of the methods that have been proposed to detect change points in time series. The methods examined include both supervised and unsupervised algorithms that have been introduced and evaluated. We introduce several criteria to compare the algorithms. Finally, we present some grand challenges for the community to consider.Keywords
This publication has 48 references indexed in Scilit:
- Change-point detection in time-series data by relative density-ratio estimationNeural Networks, 2013
- Contrast and change miningWIREs Data Mining and Knowledge Discovery, 2011
- Understanding transportation modes based on GPS data for web applicationsACM Transactions on the Web, 2010
- Break detection in the covariance structure of multivariate time series modelsThe Annals of Statistics, 2009
- From time series to complex networks: The visibility graphProceedings of the National Academy of Sciences of the United States of America, 2008
- An Exact Distribution-Free Test Comparing Two Multivariate Distributions based on AdjacencyJournal of the Royal Statistical Society Series B: Statistical Methodology, 2005
- An Algorithm Based on Singular Spectrum Analysis for Change-Point DetectionCommunications in Statistics - Simulation and Computation, 2003
- Estimation and comparison of multiple change-point modelsJournal of Econometrics, 1998
- Optimal composition of real-time systemsArtificial Intelligence, 1996
- Multivariate Generalizations of the Wald-Wolfowitz and Smirnov Two-Sample TestsThe Annals of Statistics, 1979