Electronic Journal of Statistics

Relevant change points in high dimensional time series

Holger Dette and Josua Gösmann

Full-text: Open access

Abstract

This paper investigates the problem of detecting relevant change points in the mean vector, say $\mu_{t}=(\mu_{t,1},\ldots ,\mu_{t,d})^{T}$ of a high dimensional time series $(Z_{t})_{t\in \mathbb{Z}}$. While the recent literature on testing for change points in this context considers hypotheses for the equality of the means $\mu_{h}^{(1)}$ and $\mu_{h}^{(2)}$ before and after the change points in the different components, we are interested in a null hypothesis of the form \begin{equation*}H_{0}:|\mu^{(1)}_{h}-\mu^{(2)}_{h}|\leq \Delta_{h}~~~\mbox{ forall }~~h=1,\ldots ,d\end{equation*} where $\Delta_{1},\ldots ,\Delta_{d}$ are given thresholds for which a smaller difference of the means in the $h$-th component is considered to be non-relevant. This formulation of the testing problem is motivated by the fact that in many applications a modification of the statistical analysis might not be necessary, if the differences between the parameters before and after the change points in the individual components are small. This problem is of particular relevance in high dimensional change point analysis, where a small change in only one component can yield a rejection by the classical procedure although all components change only in a non-relevant way.

We propose a new test for this problem based on the maximum of squared and integrated CUSUM statistics and investigate its properties as the sample size $n$ and the dimension $d$ both converge to infinity. In particular, using Gaussian approximations for the maximum of a large number of dependent random variables, we show that on certain points of the boundary of the null hypothesis a standardized version of the maximum converges weakly to a Gumbel distribution. This result is used to construct a consistent asymptotic level $\alpha $ test and a multiplier bootstrap procedure is proposed, which improves the finite sample performance of the test. The finite sample properties of the test are investigated by means of a simulation study and we also illustrate the new approach investigating data from hydrology.

Article information

Source
Electron. J. Statist., Volume 12, Number 2 (2018), 2578-2636.

Dates
Received: September 2017
First available in Project Euclid: 31 August 2018

Permanent link to this document
https://projecteuclid.org/euclid.ejs/1535681028

Digital Object Identifier
doi:10.1214/18-EJS1464

Subjects
Primary: 62M10: Time series, auto-correlation, regression, etc. [See also 91B84] 62F05: Asymptotic properties of tests 62G10: Hypothesis testing

Keywords
High dimensional time series change point analysis CUSUM relevant changes precise hypotheses physical dependence measure

Rights
Creative Commons Attribution 4.0 International License.

Citation

Dette, Holger; Gösmann, Josua. Relevant change points in high dimensional time series. Electron. J. Statist. 12 (2018), no. 2, 2578--2636. doi:10.1214/18-EJS1464. https://projecteuclid.org/euclid.ejs/1535681028


Export citation

References

  • Aue, A. and Horváth, L. (2013). Structural breaks in time series., Journal of Time Series Analysis, 34(1):1–16.
  • Bai, J. (2010). Common breaks in means and variances for panel data., Journal of Econometrics, 157:78–92.
  • Berkson, J. (1938). Some difficulties of interpretation encountered in the application of the chi-square test., Journal of the American Statistical Association, 33(203):526–536.
  • Berman, S. (1964). Limit theorems for the maximum term in stationary sequences., Annals of Mathematical Statistics, 35(2):502–516.
  • Chernozhukov, V., Chetverikov, D., and Kato, K. (2013). Gaussian aproximations and multiplier bootstrap for maxima of sums of high-dimensional random vectors., The Annals of Statistics, 41(6):2786–2819.
  • Cho, H. and Fryzlewicz, P. (2015). Multiple-change-point detection for high dimensional time series via sparsified binary segmentation., Journal of the Royal Statistical Society, Ser. B, 77:475–507.
  • Chu, C.-S. J., Stinchcombe, M., and White, H. (1996). Monitoring structural change., Econometrica, 64(5):1045–1065.
  • Dette, H. and Wied, D. (2016). Detecting relevant changes in time series models., Journal of the Royal Statistical Society, Ser. B, 78:371–394.
  • Enikeeva, F. and Harchaoui, Z. (2014). High-dimensional change-point detection with sparse alternatives., arXiv:1312.1900v2 (preprint).
  • Horváth, L. and Hušková, M. (2012). Change-point detection in panel data., Journal of Time Series Analysis, 33:631–648.
  • Horváth, L., Kokoszka, P., and Steinebach, J. (1999). Testing for changes in multivariate dependent observations with an application to temperature changes., Journal of Multivariate Analysis, 68(1):96–119.
  • Jirak, M. (2015a). Uniform change point tests in high dimension., The Annals of Statistics, 43(6):2451–2483.
  • Jirak, M. (2015b). Uniform change point tests in high dimension (Supplement)., DOI:10.1214/15-AOS1347SUPP.
  • Kirch, C., Muhsal, B., and H., O. (2015). Detection of changes in multivariate time series with application to EEG data., Journal of the American Statistical Association, 110(511):1197–1216.
  • Künsch, H. R. (1989). The jackknife and the bootstrap for general stationary observations., Ann. Statist., 17(3):1217–1241.
  • Lahiri, S. N. (2003)., Resampling Methods for Dependent Data. Springer, New York.
  • Newey, W. and West, K. (1987). A simple, positive semi-definite, heteroskedasticity and autocorrelation consistent covariance matrix., Econometrica, 55(3):703–708.
  • Page, E. S. (1954). Continuous inspection schemes., Biometrika, 41(1–2):100–115.
  • Page, E. S. (1955). Control charts with warning lines., Biometrika, 42(1–2):243–257.
  • Sharipov, O., Tewes, J., and Wendler, M. (2016). Sequential block bootstrap in a Hilbert space with application to change point analysis., Canadian Journal of Statistics, 44(3):300–322.
  • Wang, T. and Samworth, R. J. (2018). High dimensional change point estimation via sparse projection., Journal of the Royal Statistical Society: Series B (Statistical Methodology), 80(1):57–83.
  • Wellek, S. (2010)., Testing statistical hypotheses of equivalence and noninferiority. CRC Press.
  • Wied, D. (2013). Cusum-type testing for changing parameters in a spatial autoregressive model for stock returns., Journal of Time Series Analysis, 34(1):221–229.
  • Wu, W. B. (2005). Nonlinear system theory: Another look at dependence., Proceedings of the National Academy of Sciences USA, 102:14150–14154.
  • Wu, W. B. (2007). Strong invariance principles for dependent random variables., The Annals of Probability, 35(6):2294–2320.
  • Wu, W. B. and Pourahmadi, M. (2009). Banding sample autocovariance matrices of stationary processes., Statistica Sinica, 19(4):1755–1768.
  • Zhang, N. R., Siegmund, D. O., Ji, H., and Li, J. Z. (2010). Detecting simultaneous changepoints in multiple sequences., Biometrika, 97:631–645.
  • Zhang, X. and Cheng, G. (2018). Gaussian approximation for high dimensional vector under physical dependence., Bernoulli, 24(4A):2640–2675.