×

Group orthogonal greedy algorithm for change-point estimation of multivariate time series. (English) Zbl 1460.62152

Summary: This paper proposes a three-step method for detecting multiple structural breaks for piecewise stationary vector autoregressive processes. The number of structural breaks can be large and unknown with the locations of the breaks being different among different components. The proposed method is established via a link between a structural break problem and a high-dimensional regression problem. By means of this connection, a group orthogonal greedy algorithm, originated from the high-dimensional variable selection context, is developed for efficiently screening out potential break-points in the first step. A high-dimensional information criterion is proposed for consistent structural breaks estimation in the second step. In the third step, the information criterion further determines the specific components in which structural breaks occur. Monte Carlo experiments are conducted to demonstrate the finite sample performance, and applications to stock data are provided to illustrate the proposed method.

MSC:

62M10 Time series, auto-correlation, regression, etc. in statistics (GARCH)

Software:

wbs
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Adak, S., Time-dependent spectral analysis of non-stationary time series, J. Amer. Statist. Assoc., 93, 1488-1501 (1998) · Zbl 1064.62565
[2] Aue, A.; Hormann, S.; Horvath, L.; Reimherr, M., Break detection in the covariance structure of multivariate time series models, Ann. Statist., 37, 4046-4087 (2009) · Zbl 1191.62143
[3] Bai, J., Common breaks in means and variances for panel data, J. Econometrics, 157, 78-92 (2010) · Zbl 1431.62353
[4] Bai, J.; Perron, P., Computation and analysis of multiple structure change models, J. Appl. Econometrics, 18, 1-22 (2003)
[5] Bühlmann, P.; Yu, B., Boosting with the \(L_2\) loss: regression and classification, J. Amer. Statist. Assoc., 98, 324-339 (2003) · Zbl 1041.62029
[6] Chan, N. H.; Yau, C. Y.; Zhang, R. M., Group LASSO for structural break time series, J. Amer. Statist. Assoc., 109, 590-599 (2014) · Zbl 1367.62251
[7] Cho, H., Change-point detection in panel data via double CUSUM statistic, Electron. J. Stat., 10, 2000-2038 (2016) · Zbl 1397.62301
[8] Cho, H.; Fryzlewicz, P., Multiple-change-point detection for high dimensional time series via sparsified binary segmentation, J. R. Stat. Soc. Ser. B Stat. Methodol., 77, 475-507 (2015) · Zbl 1414.62356
[9] Davis, R. A.; Lee, T. C.M.; Rodriguez-Yam, G. A., Structure break estimation for nonstationary time series models, J. Amer. Statist. Assoc., 101, 223-239 (2006) · Zbl 1118.62359
[10] Fan, J.; Li, R., Variable selection via non-concave penalized likelihood and its Oracle properties, J. Amer. Statist. Assoc., 96, 1348-1360 (2001) · Zbl 1073.62547
[11] Fan, J.; Lv, J., Sure independence screening for ultrahigh-dimensional feature space (with discussion), J. R. Stat. Soc. Ser. B Stat. Methodol., 70, 849-911 (2008) · Zbl 1411.62187
[12] Fryzlewicz, P., Wild binary segmentation for multiple change-point detection, Ann. Statist., 42, 2243-2281 (2015) · Zbl 1302.62075
[13] Gao, W.; Yang, H.; Yang, L., Change points detection and parameter estimation for multivariate time series, Soft Comput., 24, 6395-6407 (2020) · Zbl 1490.62245
[14] Ing, C. K.; Lai, T. L., A stepwise regression method and consistent model selection for high-dimensional sparse linear models, Statist. Sinica, 21, 1473-1513 (2011) · Zbl 1225.62095
[15] Jirak, M., Uniform change point tests in high dimension, Ann. Statist., 43, 2451-2483 (2015) · Zbl 1327.62467
[16] Killick, R.; Fearnhead, P.; Eckley, I. A., Optimal detection of change-points with a linear computational cost, J. Amer. Statist. Assoc., 107, 1590-1598 (2012) · Zbl 1258.62091
[17] Kirch, C.; Mushal, B.; Ombao, H., Detection of changes in multivariate time series with applications to EEG data, J. Amer. Statist. Assoc., 110, 1197-1216 (2015) · Zbl 1378.62072
[18] Ombao, H. C.; Raz, J. A.; Von Sachs, R.; Malow, B. A., Automatic statistical analysis of bivariate nonstationary time series, J. Amer. Statist. Assoc., 96, 543-560 (2001) · Zbl 1018.62080
[19] Preuss, P.; Puchstein, R.; Dette, H., Detection of multiple structural breaks in multivariate time series, J. Amer. Statist. Assoc., 110, 654-668 (2015) · Zbl 1373.62454
[20] Temlyakov, V. N., Weak greedy algorithms, Advances in Computational Mathematics, 12, 213-227 (2000) · Zbl 0964.65009
[21] Zou, H., The adaptive lasso and its oracle properties, J. Amer. Statist. Assoc., 101, 1418-1429 (2006) · Zbl 1171.62326
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.