{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,14]],"date-time":"2026-10-14T14:12:03Z","timestamp":1791987123130,"version":"4.4.0"},"reference-count":33,"publisher":"Oxford University Press (OUP)","issue":"2","license":[{"start":{"date-parts":[[2014,7,24]],"date-time":"2014-07-24T00:00:00Z","timestamp":1406160000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/academic.oup.com\/journals\/pages\/open_access\/funder_policies\/chorus\/standard_publication_model"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015,3,1]]},"abstract":"<jats:title>Summary<\/jats:title>\n               <jats:p>Time series segmentation, which is also known as multiple-change-point detection, is a well-established problem. However, few solutions have been designed specifically for high dimensional situations. Our interest is in segmenting the second-order structure of a high dimensional time series. In a generic step of a binary segmentation algorithm for multivariate time series, one natural solution is to combine cumulative sum statistics obtained from local periodograms and cross-periodograms of the components of the input time series. However, the standard \u2018maximum\u2019 and \u2018average\u2019 methods for doing so often fail in high dimensions when, for example, the change points are sparse across the panel or the cumulative sum statistics are spuriously large. We propose the sparsified binary segmentation algorithm which aggregates the cumulative sum statistics by adding only those that pass a certain threshold. This \u2018sparsifying\u2019 step reduces the influence of irrelevant noisy contributions, which is particularly beneficial in high dimensions. To show the consistency of sparsified binary segmentation, we introduce the multivariate locally stationary wavelet model for time series, which is a separate contribution of this work.<\/jats:p>","DOI":"10.1111\/rssb.12079","type":"journal-article","created":{"date-parts":[[2014,7,24]],"date-time":"2014-07-24T06:29:44Z","timestamp":1406183384000},"page":"475-507","source":"Crossref","is-referenced-by-count":263,"title":["Multiple-Change-Point Detection for High Dimensional Time Series via Sparsified Binary Segmentation"],"prefix":"10.1093","volume":"77","author":[{"given":"Haeran","family":"Cho","sequence":"first","affiliation":[{"name":"University of Bristol \u00a0 UK"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Piotr","family":"Fryzlewicz","sequence":"additional","affiliation":[{"name":"London School of Economics and Political Science \u00a0 UK"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"286","published-online":{"date-parts":[[2014,7,24]]},"reference":[{"key":"2023021709291111800_rssb12079-cit-0001","doi-asserted-by":"crossref","first-page":"4046\u20134087","DOI":"10.1214\/09-AOS707","article-title":"Break detection in the covariance structure of multivariate time series models","volume":"37","author":"Aue","year":"2009","journal-title":"Ann. Statist."},{"key":"2023021709291111800_rssb12079-cit-0002","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-1718-3","volume-title":"Nonparametric Statistics for Stochastic Processes: Estimation and Prediction","author":"Bosq","year":"1998"},{"key":"2023021709291111800_rssb12079-cit-0003","doi-asserted-by":"crossref","first-page":"739","DOI":"10.1080\/01621459.1997.10474026","article-title":"Testing and locating variance change-points with application to stock prices","volume":"92","author":"Chen","year":"1997","journal-title":"J. Am. Statist. Ass."},{"key":"2023021709291111800_rssb12079-cit-0004","doi-asserted-by":"crossref","first-page":"671","DOI":"10.1007\/s11222-010-9200-5","article-title":"Multiscale interpretation of taut string estimation and its connection to Unbalanced Haar wavelets","volume":"21","author":"Cho","year":"2011","journal-title":"Statist. Comput."},{"key":"2023021709291111800_rssb12079-cit-0005","doi-asserted-by":"crossref","first-page":"207","DOI":"10.5705\/ss.2009.280","article-title":"Multiscale and multilevel technique for consistent segmentation of nonstationary time series","volume":"22","author":"Cho","year":"2012","journal-title":"Statist. Sin."},{"key":"2023021709291111800_rssb12079-cit-0006","doi-asserted-by":"crossref","first-page":"223","DOI":"10.1198\/016214505000000745","article-title":"Structural break estimation for non-stationary time series","volume":"101","author":"Davis","year":"2006","journal-title":"J. Am. Statist. Ass."},{"key":"2023021709291111800_rssb12079-cit-0007","doi-asserted-by":"crossref","first-page":"834","DOI":"10.1111\/j.1467-9892.2008.00585.x","article-title":"Break detection for a class of nonlinear time series models","volume":"29","author":"Davis","year":"2008","journal-title":"J. Time Ser. Anal."},{"key":"2023021709291111800_rssb12079-cit-0008","doi-asserted-by":"crossref","first-page":"68","DOI":"10.1111\/j.1467-9892.2010.00685.x","article-title":"A test for second-order stationarity of a time series based on the discrete Fourier transform","volume":"32","author":"Dwivedi","year":"2011","journal-title":"J. Time Ser. Anal."},{"key":"2023021709291111800_rssb12079-cit-0009","doi-asserted-by":"crossref","first-page":"291","DOI":"10.1146\/annurev-economics-061109-080451","article-title":"Sparse high-dimensional models in economics","volume":"3","author":"Fan","year":"2011","journal-title":"Ann. Rev. Econ."},{"key":"2023021709291111800_rssb12079-cit-0010","first-page":"503","article-title":"Modelling and forecasting financial log-returns as locally stationary wavelet processes","volume":"32","author":"Fryzlewicz","year":"2005","journal-title":"J. App. Statist."},{"key":"2023021709291111800_rssb12079-cit-0011","doi-asserted-by":"crossref","DOI":"10.1214\/14-AOS1245","article-title":"Wild Binary Segmentation for multiple change-point detection","author":"Fryzlewicz","year":"2014","journal-title":"Ann. Statist."},{"key":"2023021709291111800_rssb12079-cit-0012","doi-asserted-by":"crossref","first-page":"611","DOI":"10.1111\/j.1467-9868.2006.00558.x","article-title":"Haar\u2013Fisz estimation of evolutionary wavelet spectra","volume":"68","author":"Fryzlewicz","year":"2006","journal-title":"J. R. Statist. Soc. B"},{"key":"2023021709291111800_rssb12079-cit-0013","doi-asserted-by":"crossref","first-page":"737","DOI":"10.1007\/BF02523391","article-title":"Forecasting non-stationary time series by wavelet process modelling","volume":"55","author":"Fryzlewicz","year":"2003","journal-title":"Ann. Inst. Statist. Math."},{"key":"2023021709291111800_rssb12079-cit-0014","first-page":"250","article-title":"Multivariate methods for monitoring structural change","volume":"28","author":"Groen","year":"2013","journal-title":"J. Multiv. Time Ser."},{"key":"2023021709291111800_rssb12079-cit-0015","doi-asserted-by":"crossref","first-page":"631","DOI":"10.1111\/j.1467-9892.2012.00796.x","article-title":"Change-point detection in panel data","volume":"33","author":"Horv\u00e1th","year":"2012","journal-title":"J. Time Ser. Anal."},{"key":"2023021709291111800_rssb12079-cit-0016","first-page":"913","article-title":"Use of cumulative sums of squares for retrospective detection of changes of variance","volume":"89","author":"Incl\u00e1n","year":"1994","journal-title":"J. Am. Statist. Ass."},{"key":"2023021709291111800_rssb12079-cit-0017","volume-title":"A test for second order stationarity of a multivariate time series","author":"Jentsch","year":"2013"},{"key":"2023021709291111800_rssb12079-cit-0018","volume-title":"Distributions in Statistics: Continuous Univariate Distributions","author":"Johnson","year":"1970"},{"key":"2023021709291111800_rssb12079-cit-0019","doi-asserted-by":"crossref","first-page":"727","DOI":"10.1137\/1132110","article-title":"On minimax estimation of a discontinuous signal","volume":"32","author":"Korostelev","year":"1987","journal-title":"Theor. Probab. Appl."},{"key":"2023021709291111800_rssb12079-cit-0020","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1111\/1467-9892.00172","article-title":"Least-squares estimation of an unknown number of shifts in a time series","volume":"21","author":"Lavielle","year":"2000","journal-title":"J. Time Ser. Anal."},{"key":"2023021709291111800_rssb12079-cit-0021","doi-asserted-by":"crossref","first-page":"287","DOI":"10.1007\/s10986-006-0028-9","article-title":"Detection of multiple change-points in multivariate time series","volume":"46","author":"Lavielle","year":"2006","journal-title":"Lith. Math. J."},{"key":"2023021709291111800_rssb12079-cit-0022","doi-asserted-by":"crossref","first-page":"378","DOI":"10.1162\/003465304323023886","article-title":"Nonstationarities in financial time series, the long-range dependence, and the IGARCH effects","volume":"86","author":"Mikosch","year":"2004","journal-title":"Rev. Econ. Statist."},{"key":"2023021709291111800_rssb12079-cit-0023","doi-asserted-by":"crossref","first-page":"879","DOI":"10.1111\/rssb.12015","article-title":"A test for second-order stationarity and approximate confidence intervals for localized autocovariances for locally stationary time series","volume":"75","author":"Nason","year":"2013","journal-title":"J. R. Statist. Soc. B"},{"key":"2023021709291111800_rssb12079-cit-0024","doi-asserted-by":"crossref","first-page":"271","DOI":"10.1111\/1467-9868.00231","article-title":"Wavelet processes and adaptive estimation of the evolutionary wavelet spectrum","volume":"62","author":"Nason","year":"2000","journal-title":"J. R. Statist. Soc. B"},{"key":"2023021709291111800_rssb12079-cit-0025","first-page":"281","volume-title":"The Stationary Wavelet Transform and Some Statistical Applications","author":"Nason","year":"1995"},{"key":"2023021709291111800_rssb12079-cit-0026","doi-asserted-by":"crossref","first-page":"171","DOI":"10.1023\/A:1016130108440","article-title":"The SLEX model of a non-stationary random process","volume":"54","author":"Ombao","year":"2002","journal-title":"Ann. Inst. Statist. Math."},{"key":"2023021709291111800_rssb12079-cit-0027","doi-asserted-by":"crossref","first-page":"543","DOI":"10.1198\/016214501753168244","article-title":"Automatic statistical analysis of bivariate nonstationary time series","volume":"96","author":"Ombao","year":"2001","journal-title":"J. Am. Statist. Ass."},{"key":"2023021709291111800_rssb12079-cit-0028","doi-asserted-by":"crossref","first-page":"519","DOI":"10.1198\/016214504000001448","article-title":"SLEX analysis of multivariate nonstationary time series. J","volume":"100","author":"Ombao","year":"2005","journal-title":"Am. Statist. Ass."},{"key":"2023021709291111800_rssb12079-cit-0029","doi-asserted-by":"crossref","first-page":"435","DOI":"10.1093\/biomet\/asq007","article-title":"Estimating linear dependence between non-stationary time series using the locally stationary wavelet model","volume":"97","author":"Sanderson","year":"2010","journal-title":"Biometrika"},{"key":"2023021709291111800_rssb12079-cit-0030","volume-title":"Consistency results in multiple change-point problems","author":"Venkatraman","year":"1992"},{"key":"2023021709291111800_rssb12079-cit-0031","first-page":"2343","article-title":"Fast detection of multiple change-points shared by many signals using group LARS","volume":"23","author":"Vert","year":"2010","journal-title":"Adv. Neur. Inform. Process. Syst."},{"key":"2023021709291111800_rssb12079-cit-0032","doi-asserted-by":"crossref","DOI":"10.1002\/9780470317020","volume-title":"Statistical Modeling by Wavelets","author":"Vidakovic","year":"1999"},{"key":"2023021709291111800_rssb12079-cit-0033","doi-asserted-by":"crossref","first-page":"49","DOI":"10.1111\/j.1467-9868.2005.00532.x","article-title":"Model selection and estimation in regression with grouped variables","volume":"68","author":"Yuan","year":"2006","journal-title":"J. R. Statist. Soc. B"}],"container-title":["Journal of the Royal Statistical Society Series B: Statistical Methodology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1111%2Frssb.12079","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/academic.oup.com\/jrsssb\/article-pdf\/77\/2\/475\/49214713\/jrsssb_77_2_475.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/jrsssb\/article-pdf\/77\/2\/475\/49214713\/jrsssb_77_2_475.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,17]],"date-time":"2023-02-17T09:40:47Z","timestamp":1676626847000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/jrsssb\/article\/77\/2\/475\/7040644"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,7,24]]},"references-count":33,"journal-issue":{"issue":"2","published-online":{"date-parts":[[2014,7,24]]},"published-print":{"date-parts":[[2015,3,1]]}},"URL":"https:\/\/doi.org\/10.1111\/rssb.12079","relation":{},"ISSN":["1369-7412","1467-9868"],"issn-type":[{"value":"1369-7412","type":"print"},{"value":"1467-9868","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2015,3]]},"published":{"date-parts":[[2014,7,24]]}}}