A Survey of Methods for Time Series Change Point Detection

Knowl Inf Syst. 2017 May;51(2):339-367. doi: 10.1007/s10115-016-0987-z. Epub 2016 Sep 8.

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: Change point detection; Data mining; Machine learning; Segmentation; Time series data.