Skip to main content
Log in

An ANOVA-type test for multiple change points

  • Regular Article
  • Published:
Statistical Papers Aims and scope Submit manuscript

Abstract

We consider the problem of testing the null hypothesis of no change against the alternative of multiple change points in a series of independent observations. We propose an ANOVA-type test statistic and obtain its asymptotic null distribution. We also give approximations of its limiting critical values. We report the results of Monte Carlo studies conducted to compare the power of the proposed test against a number of its competitors. As illustrations we analyzed three real data sets.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2

Similar content being viewed by others

References

  • Aly E-E, Bouzar N (1993) On maximum likelihood ratio tests for the changepoint problem. In: Proceedings of the theme-term changepoint analysis: empirical reliability. Carleton University, Ottawa, pp 1–11

  • Aly E-E, BuHamra S (1996) Rank tests for two change points. Comput Stat Data Anal 22:363–372

    Google Scholar 

  • Aly E-E, Abd-Rabou AS, Al-Kandari NM (2003) Tests for multiple change points under ordered alternatives. Metrika 57:209–221

    MathSciNet  Google Scholar 

  • Andreou E, Ghysels E (2006) Monitoring disruptions in financial markets. J Econometr 135:77–124

    Article  MathSciNet  Google Scholar 

  • Bhattacharyya GK (1984) Tests for randomness against trend or serial correlations. In: Krishnaiah PR, Sen PK (eds) Handbook of statistics, nonparametric methods, vol 4. North-Holland, Amsterdam

  • Braun JV, Braun RK, Müller HG (2000) Multiple changepoint fitting via quasilikelihood, with application to DNA sequence segmentation. Biometrika 87:301–314

    Article  MathSciNet  MATH  Google Scholar 

  • Carslaw DC, Carslaw N (2007) Detecting and characterising small changes in urban nitrogen dioxide concentrations. Atmos Environ 41:4723–4733

    Article  Google Scholar 

  • Chen J, Gupta AK (1997) Testing and locating variance changepoints with application to stock prices. J Am Stat Assoc 92:739–747

    Google Scholar 

  • Chen J, Gupta AK (2000) Parametric statistical change point analysis. Birkhäuser, New York

    Book  MATH  Google Scholar 

  • Chib S (1998) Estimation and comparison of multiple change-point models. J Econometr 86:221–241

    Article  MathSciNet  MATH  Google Scholar 

  • Chong TT (2001) Estimating the locations and number of change points by the sample-splitting method. Stat Pap 42:53–79

    Article  MathSciNet  MATH  Google Scholar 

  • Ciuperca G (2011) Penalized least absolute deviations estimation for nonlinear model with change-points. Stat Pap 52:371–390

    Article  MathSciNet  MATH  Google Scholar 

  • Csörgő M, Horváth L (1997) Limit theorems in change point analysis. Wiley, New York

  • Csörgő M, Horváth L (1988a) Nonparametric methods for changepoint problems. In: Krishnaiah PR, Rao CR (eds) Handbook of statistics, quality control and reliability, vol 7. North-Holland, Amsterdam

  • Csörgő M, Horváth L (1988b) Invariance principles for changepoint problems. J Multiv Anal 27:151–168

    Article  Google Scholar 

  • Döring M (2011) Convergence in distribution of multiple change point estimators. J Stat Plan Inference 141:2238–2248

    Article  MATH  Google Scholar 

  • Gooijer JG (2005) Detecting change-points in multidimensional stochastic processes. Comput Stat Data Anal 51:1892–1903

    Article  Google Scholar 

  • Harvey AC, Durbin J (1986) The effects of seat belt legislation on British road casualties: a case study in structural time series modeling (with discussion). J R Stat Soc A 149:187–227

    Article  MATH  Google Scholar 

  • Hušková M, Sen PK (1989) Nonparametric tests for shift and change in regression at an unknown time point. In: Hackl P (ed) Statistical analysis and forecasting of economic structural change. Springer, New York

  • Kim SCJ (2010) Multiple change-point detection of multivariate mean vectors with the Bayesian approach. Comput Stat Data Anal 54:406–415

    Article  MATH  Google Scholar 

  • Lavielle M, Teyssière G (2006) Detection of multiple change-points in multivariate time series. Lith Math J 46:287–306

    Article  MATH  Google Scholar 

  • Lombard F (1987) Rank tests for changepoint problems. Biometrika 74:615–624

    Article  MathSciNet  MATH  Google Scholar 

  • Lombard F (1989) Some recent developments in the analysis of changepoint data. S Afr Stat J 23:1–21

    MATH  Google Scholar 

  • Menne M, Williams JRCN (2005) Detection of undocumented changepoints using multiple test statistics and composite reference series. J Clim 18:4271–4286

    Article  Google Scholar 

  • Orasch M (1999) Testing multiple changes. In: Limit theorems in probability and statistics. Bolyai Society Mathematical Studies, Balatonlelle

  • Rencher AC (1998) Multivariate statistical inference with applications. Wiley, New York

    Google Scholar 

  • Sen PK (1988) Robust tests for change-point models. In Kotz S, Johnson, NL (eds) Encyclopedia of statistical sciences, vol 8. Wiley, New York

  • Shorack GR, Wellner JA (1986) Empirical processes with applications to statistics. Wiley, New York

    MATH  Google Scholar 

  • Son YS, Kim SW (2005) Bayesian single change point detection in a sequence of multivariate normal observations. Statistics 39:373–387

    Article  MathSciNet  MATH  Google Scholar 

  • Villarini G, Smith JA, Serinaldi F, Ntelekos AA (2011) Analyses of seasonal and annual maximum daily discharge records for central Europe. J Hydrol 399:299–312

    Article  Google Scholar 

  • Zacks S (1983) Survey of classical and Bayesian approaches to the change-point problem: fixed sample and sequential procedures of testing and estimation. In: Rizvi MH, Rustagi JS, Siegmund D (eds) Recent advances in statistics. Academic Press, New York

  • Zeileis A, Kleiber Ch, Krämer W, Hornik K (2003) Testing and dating of structural changes in practice. Comput Stat Data Anal 44:109–123

Download references

Acknowledgments

The authors wish to express their sincere thanks for the two referees for their valuable remarks and suggestions which improved the presentation.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Noriah M. Al-Kandari.

Appendix 1

Appendix 1

The following five tables summarize the Monte Carlo powers for the normal (double-exponential) distributions and \(n = 100\).

Rights and permissions

Reprints and permissions

About this article

Cite this article

Al-Kandari, N.M., Aly, EE.A.A. An ANOVA-type test for multiple change points. Stat Papers 55, 1159–1178 (2014). https://doi.org/10.1007/s00362-013-0559-1

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00362-013-0559-1

Keywords

Navigation