Multiscale change point detection via gradual bandwidth adjustment in moving sum processes

A method for the detection of changes in the expectation in univariate sequences is provided. Moving sum processes are studied. These rely on the selection of a tuning bandwidth. Here, a framework to overcome bandwidth selection is presented – the bandwidth adjusts gradually. For that, moving sum processes are made dependent on both time and the bandwidth: the domain becomes a triangle. On the triangle, paths are constructed which systematically lead to change points. An algorithm is provided that estimates change points by subsequent consideration of paths. Strong consistency for the number and location of change points is shown. Simulations support estimation precision. A companion R-package mscp is made available on CRAN.

[1]  J. Aston,et al.  Evaluating stationarity via change-point alternatives with applications to fMRI data , 2012, 1301.2894.

[2]  Lajos Horváth,et al.  Testing for changes using permutations of U-statistics , 2005 .

[3]  Q. Shao,et al.  On discriminating between long-range dependence and changes in mean , 2006, math/0607803.

[4]  Claudia Kirch,et al.  A MOSUM procedure for the estimation of multiple random change points , 2018 .

[5]  Edit Gombay,et al.  An application of the maximum likelihood test to the change-point problem , 1994 .

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

[7]  D. Siegmund,et al.  ST ] 2 3 M ar 2 01 8 SEGMENTATION AND ESTIMATION OF CHANGE-POINT MODELS , 2018 .

[8]  Marie Husková,et al.  Permutation tests for multiple changes , 2001, Kybernetika.

[9]  M. Taqqu,et al.  Power of change-point tests for long-range dependent data , 2013, 1303.4917.

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

[11]  E. S. Page.  CONTINUOUS INSPECTION SCHEMES , 1954 .

[12]  Arjun K. Gupta,et al.  Parametric Statistical Change Point Analysis , 2000 .

[13]  Axel Munk,et al.  Heterogeneous change point inference , 2015, 1505.04898.

[14]  V. Spokoiny.  Multiscale local change point detection with applications to value-at-risk , 2009, 0906.1698.

[15]  David S. Matteson,et al.  A Nonparametric Approach for Multiple Change Point Analysis of Multivariate Data , 2013, 1306.4933.

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

[17]  Mark Holmes,et al.  Nonparametric tests for change-point detection à la Gombay and Horváth , 2012, J. Multivar. Anal..

[18]  Ralph Neininger,et al.  A multiple filter test for the detection of rate changes in renewal processes with varying variance , 2013, 1303.3594.

[19]  K. Hornik,et al.  Mosum Tests for Parameter Constancy , 1995 .

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

[21]  David L. Buckeridge,et al.  Application of change point analysis to daily influenza-like illness emergency department visits , 2012, J. Am. Medical Informatics Assoc..

[22]  Philip Jonathan,et al.  Detection of changes in variance of oceanographic time-series using changepoint analysis , 2010 .

[23]  Claudia Kirch,et al.  Two-stage data segmentation permitting multiscale change points, heavy tails and dependence , 2020, Annals of the Institute of Statistical Mathematics.

[24]  Edit Gombay,et al.  Rates of convergence for U-statistic processes and their bootstrapped versions , 2002 .

[25]  Maik Döring.  Multiple change-point estimation with U-statistics , 2010 .

[26]  D. Hinkley.  Inference about the change-point from cumulative sum tests , 1971 .

[27]  Lajos Horváth,et al.  Limit theorems for permutations of empirical processes with applications to change point analysis , 2007 .

[28]  Z. Harchaoui,et al.  Multiple Change-Point Estimation With a Total Variation Penalty , 2010 .

[29]  Michael Messer,et al.  Bivariate change point detection: Joint detection of changes in expectation and variance , 2019, Scandinavian Journal of Statistics.

[30]  Gayatri M. Bhandari,et al.  Audio Segmentation for Speech Recognition Using Segment Features , 2014 .

[31]  Piotr Fryzlewicz,et al.  Wild binary segmentation for multiple change-point detection , 2014, 1411.0858.