Off-Line Detection of Multiple Change Points by the Filtered Derivative with p-Value Method

Abstract This article deals with off-line detection of change points, for time series of independent observations, when the number of change points is unknown. We propose a sequential analysis method with linear time and memory complexity. Our method is based, on a filtered derivative method that detects the right change points as well as false ones. We improve the filtered derivative method by adding a second step in which we compute the p-values associated to every single potential change point. Then, we eliminate false alarms; that is, the change points that have p-values smaller than a given critical level. Next, we apply our method and penalized least squares criterion procedure to detect change points on simulated data sets and then we compare them. Eventually, we apply the filtered derivative with p-value method to the segmentation of heartbeat time series, and the detection of change points in the average daily volume of financial time series.

[1]  Pierre Bertrand.  A local method for estimating change points: the “Hat-function” , 2000 .

[2]  P. Fearnhead,et al.  On‐line inference for multiple changepoint problems , 2007 .

[3]  Claudia Kirch,et al.  Bootstrapping Sequential Change-Point Tests , 2008 .

[4]  Michèle Basseville,et al.  Detection of abrupt changes: theory and application , 1993 .

[5]  Yonina C. Eldar,et al.  A fast and flexible method for the segmentation of aCGH data , 2008, ECCB.

[6]  G. Breithardt,et al.  Heart rate variability: standards of measurement, physiological interpretation and clinical use. Task Force of the European Society of Cardiology and the North American Society of Pacing and Electrophysiology. , 1996 .

[7]  S. Meintanis,et al.  Change-Point Analysis Based on Empirical Characteristic Functions of Ranks , 2006 .

[8]  Emilie Lebarbier,et al.  Detecting multiple change-points in the mean of Gaussian process by model selection , 2005, Signal Process..

[9]  P. Massart,et al.  Minimal Penalties for Gaussian Model Selection , 2007 .

[10]  Detecting small shift on the mean , 2008 .

[11]  P. Major,et al.  An approximation of partial sums of independent RV'-s, and the sample DF. I , 1975 .

[12]  Yann Guédon,et al.  Exploring the state sequence space for hidden Markov and semi-Markov chains , 2007, Comput. Stat. Data Anal..

[13]  V. Somers,et al.  Heart Rate Variability: , 2003, Journal of cardiovascular electrophysiology.

[14]  X Chen,et al.  INFERENCE IN A SIMPLE CHANGE-POINT MODEL , 1988 .

[15]  Cédric Join,et al.  Algebraic change-point detection , 2009, Applicable Algebra in Engineering, Communication and Computing.

[16]  Endre Csáki,et al.  Almost sure limit theorems for the maximum of stationary Gaussian sequences , 2002 .

[17]  James Pickands,et al.  Asymptotic properties of the maximum in a stationary Gaussian process. , 1969 .

[18]  Eva Wesfreid,et al.  Detection of changes in the fractal scaling of heart rate and speed in a marathon race , 2009 .

[19]  Véronique Billat,et al.  Heart Rate Regulation Processed Through Wavelet Analysis and Change Detection: Some Case Studies , 2012, Acta biotheoretica.

[20]  L. Horváth,et al.  Limit Theorems in Change-Point Analysis , 1997 .

[21]  M. Lavielle,et al.  Detection of multiple change-points in multivariate time series , 2006 .

[22]  B. Brodsky,et al.  Nonparametric Methods in Change Point Problems , 1993 .

[23]  A. Benveniste,et al.  Detection of abrupt changes in signals and dynamical systems : Some statistical aspects , 1984 .

[24]  C. Qualls,et al.  Asymptotic Properties of Gaussian Processes , 1972 .

[25]  A. Malliani,et al.  Heart rate variability. Standards of measurement, physiological interpretation, and clinical use , 1996 .

[26]  Jaromír Antoch,et al.  Procedures for the Detection of Multiple Changes in Series of Independent Observations , 1994 .

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

[28]  P. Révész,et al.  Strong approximations in probability and statistics , 1981 .

[29]  P. Perron,et al.  Estimating and testing linear models with multiple structural changes , 1995 .

[30]  É. Moulines,et al.  Least‐squares Estimation of an Unknown Number of Shifts in a Time Series , 2000 .

[31]  Edit Gombay,et al.  Monitoring parameter change in AR(p) time series models , 2009, J. Multivar. Anal..

[32]  Discretization error of wavelet coefficient for fractal like processes , 2011 .

[33]  Fred Spiring,et al.  Introduction to Statistical Quality Control , 2007, Technometrics.

[34]  Filtered derivative with p-value method for multiple change-points detection , 2009, 1003.4147.

[35]  On extreme value asymptotics for increments of renewal processes , 1995 .