NONPARAMETRIC MULTIPLE CHANGE-POINT ESTIMATORS

A simple method is proposed to detect the number of change points in a sequence of independent random variables with no distributional assumption. The method is based on the weighted empirical measures over a window of observations and then runs the window over the full extent of the data. We find that the class of estimators based on our method will be consistent a.s. (almost surely) to the true number of change points and the difference between the true location of change points and the estimated location will be of order O(log n) a.s. Three examples are investigated by the proposed method.

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

[2]  J. Hartigan,et al.  Product Partition Models for Change Point Problems , 1992 .

[3]  L. Shenton,et al.  Omnibus test contours for departures from normality based on √b1 and b2 , 1975 .

[4]  D. A. Hsu,et al.  Detecting Shifts of Parameter in Gamma Sequences with Applications to Stock Price and Air Traffic Flow Analysis , 1979 .

[5]  E. Carlstein.  Nonparametric Change-Point Estimation , 1988 .

[6]  Yi-Ching Yao,et al.  On almost sure behavior of change-point estimators , 1994 .

[7]  L. Dümbgen.  The Asymptotic Behavior of Some Nonparametric Change-Point Estimators , 1991 .

[8]  D. Pollard.  Convergence of stochastic processes , 1984 .

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

[10]  Y. Yin,et al.  Detection of the number, locations and magnitudes of jumps , 1988 .

[11]  Joel Zinn,et al.  The Bounded Law of the Iterated Logarithm for the Weighted Empirical Distribution Process in the Non-I.I.D. Case , 1984 .

[12]  David V. Hinkley,et al.  Inference about the change-point in a sequence of binomial variables , 1970 .

[13]  Yi-Ching Yao.  Estimating the number of change-points via Schwarz' criterion , 1988 .

[14]  G. Cobb.  The problem of the Nile: Conditional solution to a changepoint problem , 1978 .

[15]  B. S. Darkhovskh.  A Nonparametric Method for the a Posteriori Detection of the “Disorder” Time of a Sequence of Independent Random Variables , 1976 .

[16]  W. Stute,et al.  Convergence of changepoint estimators , 1992 .

[17]  J. Wellner,et al.  Empirical Processes with Applications to Statistics , 2009 .

[18]  Chung-Bow Lee.  Estimating the number of change points in a sequence of independent normal random variables , 1995 .

[19]  R. Jarrett.  A note on the intervals between coal-mining disasters , 1979 .