A Review of Changepoint Detection Models

The objective of the change-point detection is to discover the abrupt property changes lying behind the time-series data. In this paper, we firstly summarize the definition and in-depth implication of the changepoint detection. The next stage is to elaborate traditional and some alternative model-based changepoint detection algorithms. Finally, we try to go a bit further in the theory and look into future research directions.

[1]  V. Vapnik.  The Support Vector Method of Function Estimation , 1998 .

[2]  V. Moskvina,et al.  An Algorithm Based on Singular Spectrum Analysis for Change-Point Detection , 2003 .

[3]  Honglak Lee,et al.  Convolutional deep belief networks for scalable unsupervised learning of hierarchical representations , 2009, ICML '09.

[4]  Roman Garnett,et al.  Sequential Bayesian prediction in the presence of changepoints , 2009, ICML '09.

[5]  Jaideep Srivastava,et al.  Event detection from time series data , 1999, KDD '99.

[6]  Tsuyoshi Idé,et al.  Change-Point Detection using Krylov Subspace Learning , 2007, SDM.

[7]  Kenji Yamanishi,et al.  A unifying framework for detecting outliers and change points from non-stationary time series data , 2002, KDD.

[8]  Ryan P. Adams,et al.  Bayesian Online Changepoint Detection , 2007, 0710.3742.

[9]  U. Paquet.  Empirical Bayesian Change Point Detection , 2007 .

[10]  Masashi Sugiyama,et al.  Change-point detection in time-series data by relative density-ratio estimation , 2012 .

[11]  J. Hartigan,et al.  A Bayesian Analysis for Change Point Problems , 1993 .

[12]  P. Fearnhead,et al.  Efficient Online Inference for Multiple Changepoint Problems , 2006, 2006 IEEE Nonlinear Statistical Signal Processing Workshop.

[13]  F. Gustafsson.  The marginalized likelihood ratio test for detecting abrupt changes , 1996, IEEE Trans. Autom. Control..

[14]  Visakan Kadirkamanathan,et al.  Particle filtering-based fault detection in non-linear stochastic systems , 2002, Int. J. Syst. Sci..

[15]  Masashi Sugiyama,et al.  Sequential change‐point detection based on direct density‐ratio estimation , 2012, Stat. Anal. Data Min..

[16]  Graham J. Williams,et al.  On-Line Unsupervised Outlier Detection Using Finite Mixtures with Discounting Learning Algorithms , 2000, KDD '00.

[17]  Yoshinobu Kawahara,et al.  Change-Point Detection in Time-Series Data Based on Subspace Identification , 2007, Seventh IEEE International Conference on Data Mining (ICDM 2007).

[18]  H. Chernoff,et al.  ESTIMATING THE CURRENT MEAN OF A NORMAL DISTRIBUTION WHICH IS SUBJECTED TO CHANGES IN TIME , 1964 .

[19]  Kenji Yamanishi,et al.  A unifying framework for detecting outliers and change points from time series , 2006, IEEE Transactions on Knowledge and Data Engineering.

[20]  Thomas Kerr,et al.  Decentralized Filtering and Redundancy Management for Multisensor Navigation , 1987, IEEE Transactions on Aerospace and Electronic Systems.

[21]  C. Doncarli,et al.  Stationarity index for abrupt changes detection in the time-frequency plane , 1996, IEEE Signal Processing Letters.

[22]  N. Chopin.  Dynamic Detection of Change Points in Long Time Series , 2007 .

[23]  Robert Lund,et al.  A Review and Comparison of Changepoint Detection Techniques for Climate Data , 2007 .

[24]  Manuel Davy,et al.  An online kernel change detection algorithm , 2005, IEEE Transactions on Signal Processing.