Multiple Change-Point Problems

  • Mayer Alvo
  • Philip L. H. Yu
Part of the Springer Series in the Data Sciences book series (SSDS)


In the classical formulation of the single change-point problem , there is a sequence X1, , Xn of independent continuous random variables such that the Xi for iτ have a common distribution function \(F_{1}\left (x\right )\) and those for i > τ a common distribution \(F_{2}\left (x\right )\). It is of interest to test the hypothesis of “no change,” i.e., τ = n against the alternative of a change, 1 ≤ τ < n. 


  1. Alvo, M., Yu, P. L. H., and Xu, H. (2017). A semi-parametric approach to the multiple change-point problem. Working paper, The University of Hong Kong.Google Scholar
  2. Bai, J. and Perron, P. (2003). Computation and analysis of multiple structural change models. Journal of Applied Econometrics, 18(1):1–22.CrossRefGoogle Scholar
  3. Donoho, D. L. and Johnstone, I. M. (1995). Adapting to unknown smoothness via wavelet shrinkage. Journal of the American Statistical Association, 90(432):1200–1224.MathSciNetCrossRefGoogle Scholar
  4. Garcia, R. and Perron, P. (1996). An analysis of the real interest rate under regime shifts. The Review of Economics and Statistics, pages 111–125.CrossRefGoogle Scholar
  5. Hinkley, D. (1970). Inference about the change-point in a sequence of random variables. Biometrika, 57:1–17.MathSciNetCrossRefGoogle Scholar
  6. Killick, R., Fearnhead, P., and Eckley, I. (2012). Optimal detection of changepoints with a linear computational cost. Journal of the American Statistical Association, 107(500):1590–1598.MathSciNetCrossRefGoogle Scholar
  7. Lehmann, E. (1975). Nonparametrics: Statistical Methods Based on Ranks. McGraw-Hill, New York.zbMATHGoogle Scholar
  8. Matteson, D. S. and James, N. A. (2014). A nonparametric approach for multiple change point analysis of multivariate data. Journal of the American Statistical Association, 109:334–345.MathSciNetCrossRefGoogle Scholar
  9. Snijders, A. M., Nowak, N., Segraves, R., Blackwood, S., Brown, N., Conroy, J., Hamilton, G., Hindle, A. K., Huey, B., Kimura, K., et al. (2001). Assembly of microarrays for genome-wide measurement of DNA copy number. Nature genetics, 29(3):263–264.CrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2018

Authors and Affiliations

  • Mayer Alvo
    • 1
  • Philip L. H. Yu
    • 2
  1. 1.Department of Mathematics and StatisticsUniversity of OttawaOttawaCanada
  2. 2.Department of Statistics and Actuarial ScienceUniversity of Hong KongHong KongChina

Personalised recommendations