{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,26]],"date-time":"2026-03-26T12:41:07Z","timestamp":1774528867383,"version":"3.50.1"},"reference-count":35,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2020,3,28]],"date-time":"2020-03-28T00:00:00Z","timestamp":1585353600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2020,3,28]],"date-time":"2020-03-28T00:00:00Z","timestamp":1585353600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100000266","name":"Engineering and Physical Sciences Research Council","doi-asserted-by":"publisher","award":["EP\/L015692\/1"],"award-info":[{"award-number":["EP\/L015692\/1"]}],"id":[{"id":"10.13039\/501100000266","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Royal Mail Group Ltd","award":["0"],"award-info":[{"award-number":["0"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Stat Comput"],"published-print":{"date-parts":[[2020,7]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>High-dimensional changepoint analysis is a growing area of research and has applications in a wide range of fields. The aim is to accurately and efficiently detect changepoints in time series data when both the number of time points and dimensions grow large. Existing methods typically aggregate or project the data to a smaller number of dimensions, usually one. We present a high-dimensional changepoint detection method that takes inspiration from geometry to map a high-dimensional time series to two dimensions. We show theoretically and through simulation that if the input series is Gaussian, then the mappings preserve the Gaussianity of the data. Applying univariate changepoint detection methods to both mapped series allows the detection of changepoints that correspond to changes in the mean and variance of the original time series. We demonstrate that this approach outperforms the current state-of-the-art multivariate changepoint methods in terms of accuracy of detected changepoints and computational efficiency. We conclude with applications from genetics and finance.<\/jats:p>","DOI":"10.1007\/s11222-020-09940-y","type":"journal-article","created":{"date-parts":[[2020,3,28]],"date-time":"2020-03-28T10:02:42Z","timestamp":1585389762000},"page":"1155-1166","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":31,"title":["High-dimensional changepoint detection via a geometrically inspired mapping"],"prefix":"10.1007","volume":"30","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-1723-3217","authenticated-orcid":false,"given":"Thomas","family":"Grundy","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0583-3960","authenticated-orcid":false,"given":"Rebecca","family":"Killick","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gueorgui","family":"Mihaylov","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2020,3,28]]},"reference":[{"key":"9940_CR1","unstructured":"Bleakley, K., Vert, J.P.: The group fused Lasso for multiple change-point detection. (2011) arXiv e-prints arXiv:1106.4199"},{"key":"9940_CR2","volume-title":"Nonparametric Methods in Change Point Problems. Mathematics and Its Applications","author":"E Brodsky","year":"2013","unstructured":"Brodsky, E., Darkhovsky, B.: Nonparametric Methods in Change Point Problems. Mathematics and Its Applications. Springer, Berlin (2013)"},{"key":"9940_CR3","doi-asserted-by":"crossref","first-page":"205","DOI":"10.1017\/CBO9780511984679.011","volume-title":"Bayesian Time Series Models chap 10","author":"IA Eckley","year":"2011","unstructured":"Eckley, I.A., Fearnhead, P., Killick, R.: Analysis of changepoint models. In: Barber, D., Cemgil, A.T., Chiappa, S. (eds.) Bayesian Time Series Models chap 10, pp. 205\u2013224. Cambridge University Press, Cambridge (2011)"},{"key":"9940_CR4","first-page":"2051","volume":"4","author":"F Enikeeva","year":"2019","unstructured":"Enikeeva, F., Harchaoui, Z.: High-dimensional change-point detection under sparse alternatives. Ann. Stat. 4, 2051\u20132079 (2019)","journal-title":"Ann. Stat."},{"issue":"2","key":"9940_CR5","first-page":"1","volume":"28","author":"P Fearnhead","year":"2018","unstructured":"Fearnhead, P., Maidstone, R., Letchford, A.: Detecting changes in slope with an $$l_0$$ penalty. J. Comput. Gr. Stat. 28(2), 1\u201311 (2018)","journal-title":"J. Comput. Gr. Stat."},{"key":"9940_CR6","unstructured":"Fisch, A.T.M., Eckley, I.A., Fearnhead, P.: A linear time method for the detection of point and collective anomalies. arXiv e-prints arXiv:1806.01947 (2018)"},{"key":"9940_CR7","unstructured":"Foret, P.: SP500R: Easy loading of SP500 stocks data. Github R package version 0.1.0 (2019)"},{"issue":"6","key":"9940_CR8","doi-asserted-by":"crossref","first-page":"2243","DOI":"10.1214\/14-AOS1245","volume":"42","author":"P Fryzlewicz","year":"2014","unstructured":"Fryzlewicz, P.: Wild binary segmentation for multiple change-point detection. Ann. Stat. 42(6), 2243\u20132281 (2014)","journal-title":"Ann. Stat."},{"key":"9940_CR9","doi-asserted-by":"crossref","unstructured":"Haynes, K., Killick, R.: changepoint.np: Methods for nonparametric changepoint detection. CRAN R package version 1.0.1 (2016)","DOI":"10.32614\/CRAN.package.changepoint.np"},{"issue":"1","key":"9940_CR10","doi-asserted-by":"crossref","first-page":"134","DOI":"10.1080\/10618600.2015.1116445","volume":"26","author":"K Haynes","year":"2017","unstructured":"Haynes, K., Eckley, I.A., Fearnhead, P.: Computationally efficient changepoint detection for a range of penalties. J. Comput. Gr. Stat. 26(1), 134\u2013143 (2017a)","journal-title":"J. Comput. Gr. Stat."},{"issue":"5","key":"9940_CR11","doi-asserted-by":"crossref","first-page":"1293","DOI":"10.1007\/s11222-016-9687-5","volume":"27","author":"K Haynes","year":"2017","unstructured":"Haynes, K., Fearnhead, P., Eckley, I.: A computationally efficient nonparametric approach for changepoint detection. Stat. Comput. 27(5), 1293\u20131305 (2017b)","journal-title":"Stat. Comput."},{"issue":"4","key":"9940_CR12","doi-asserted-by":"crossref","first-page":"631","DOI":"10.1111\/j.1467-9892.2012.00796.x","volume":"33","author":"L Horv\u00e1th","year":"2012","unstructured":"Horv\u00e1th, L., Hu\u0161kov\u00e1, M.: Change-point detection in panel data. J. Time Ser. Anal. 33(4), 631\u2013648 (2012)","journal-title":"J. Time Ser. Anal."},{"issue":"7","key":"9940_CR13","doi-asserted-by":"crossref","first-page":"1","DOI":"10.18637\/jss.v062.i07","volume":"62","author":"NA James","year":"2014","unstructured":"James, N.A., Matteson, D.S.: ecp: An R package for nonparametric multiple change point analysis of multivariate data. J. Stat. Softw. 62(7), 1\u201325 (2014)","journal-title":"J. Stat. Softw."},{"issue":"6","key":"9940_CR14","doi-asserted-by":"crossref","first-page":"2451","DOI":"10.1214\/15-AOS1347","volume":"43","author":"M Jirak","year":"2015","unstructured":"Jirak, M.: Uniform change point tests in high dimension. Ann. Stat. 43(6), 2451\u20132483 (2015)","journal-title":"Ann. Stat."},{"issue":"3","key":"9940_CR15","doi-asserted-by":"crossref","first-page":"1","DOI":"10.18637\/jss.v058.i03","volume":"58","author":"R Killick","year":"2014","unstructured":"Killick, R., Eckley, I.A.: changepoint: An R package for changepoint analysis. J. Stat. Softw. 58(3), 1\u201319 (2014)","journal-title":"J. Stat. Softw."},{"issue":"500","key":"9940_CR16","doi-asserted-by":"crossref","first-page":"1590","DOI":"10.1080\/01621459.2012.737745","volume":"107","author":"R Killick","year":"2012","unstructured":"Killick, R., Fearnhead, P., Eckley, I.A.: Optimal detection of changepoints with a linear computational cost. J. Am. Stat. Assoc. 107(500), 1590\u20131598 (2012)","journal-title":"J. Am. Stat. Assoc."},{"key":"9940_CR17","unstructured":"Killick, R., Haynes, K., Eckley, I.A.: changepoint: An R package for changepoint analysis. CRAN R package version 2.2.2 (2016)"},{"issue":"9","key":"9940_CR18","doi-asserted-by":"crossref","first-page":"1979","DOI":"10.1080\/02664763.2013.800471","volume":"40","author":"EM Maboudou-Tchao","year":"2013","unstructured":"Maboudou-Tchao, E.M., Hawkins, D.M.: Detection of multiple change-points in multivariate data. J. Appl. Stat. 40(9), 1979\u20131995 (2013)","journal-title":"J. Appl. Stat."},{"key":"9940_CR19","volume-title":"On the Generalized Distance in Statistics","author":"PC Mahalanobis","year":"1936","unstructured":"Mahalanobis, P.C.: On the Generalized Distance in Statistics. National Institute of Science of India, India (1936)"},{"issue":"505","key":"9940_CR20","doi-asserted-by":"crossref","first-page":"334","DOI":"10.1080\/01621459.2013.849605","volume":"109","author":"DS Matteson","year":"2014","unstructured":"Matteson, D.S., James, N.A.: A nonparametric approach for multiple change point analysis of multivariate data. J. Am. Stat. Assoc. 109(505), 334\u2013345 (2014)","journal-title":"J. Am. Stat. Assoc."},{"issue":"1","key":"9940_CR21","doi-asserted-by":"crossref","first-page":"68","DOI":"10.1080\/10920277.2010.10597578","volume":"14","author":"MC Modisett","year":"2010","unstructured":"Modisett, M.C., Maboudou-Tchao, E.M.: Significantly lower estimates of volatility arise from the use of open-high-low-close price data. N. Am. Actuar. J. 14(1), 68\u201385 (2010)","journal-title":"N. Am. Actuar. J."},{"key":"9940_CR22","unstructured":"Nugent, C.: S&P 500 stock data. (2018) https:\/\/www.kaggle.com\/camnugent\/sandp500, Kaggle dataset version 4"},{"issue":"1\/2","key":"9940_CR23","doi-asserted-by":"crossref","first-page":"100","DOI":"10.2307\/2333009","volume":"41","author":"ES Page","year":"1954","unstructured":"Page, E.S.: Continuous inspection schemes. Biometrika 41(1\/2), 100\u2013115 (1954)","journal-title":"Biometrika"},{"key":"9940_CR24","volume-title":"R: a Language and Environment for Statistical Computing","author":"R Core Team","year":"2019","unstructured":"R Core Team: R: a Language and Environment for Statistical Computing. R Foundation for Statistical Computing, Vienna (2019)"},{"issue":"3","key":"9940_CR25","doi-asserted-by":"crossref","first-page":"507","DOI":"10.2307\/2529204","volume":"30","author":"AJ Scott","year":"1974","unstructured":"Scott, A.J., Knott, M.: A cluster analysis method for grouping means in the analysis of variance. Biometrics 30(3), 507\u2013512 (1974)","journal-title":"Biometrics"},{"issue":"4","key":"9940_CR26","doi-asserted-by":"crossref","first-page":"705","DOI":"10.1080\/02664760903563668","volume":"38","author":"GM Terrera","year":"2011","unstructured":"Terrera, G.M., van den Hout, A., Matthews, F.E.: Random change point models: investigating cognitive decline in the presence of missing data. J. Appl.Stat. 38(4), 705\u2013716 (2011)","journal-title":"J. Appl.Stat."},{"key":"9940_CR27","first-page":"1","volume":"0","author":"SO Tickle","year":"2019","unstructured":"Tickle, S.O., Eckley, I.A., Fearnhead, P., Haynes, K.: Parallelization of a common changepoint detection method. J. Comput. Gr. Stat. 0, 1\u201313 (2019)","journal-title":"J. Comput. Gr. Stat."},{"key":"9940_CR28","doi-asserted-by":"publisher","unstructured":"Truong, C., Oudre, L., Vayatis, N.: Selective review of offline change point detection methods. Signal Process. 167 (2020). https:\/\/doi.org\/10.1016\/j.sigpro.2019.107299","DOI":"10.1016\/j.sigpro.2019.107299"},{"key":"9940_CR29","first-page":"55","volume":"24","author":"L Vostrikova","year":"1981","unstructured":"Vostrikova, L.: Detecting \u2018disorder\u2019 in multidimensional random processes. Sov. Math. Dokl. 24, 55\u201359 (1981)","journal-title":"Sov. Math. Dokl."},{"key":"9940_CR30","doi-asserted-by":"crossref","unstructured":"Wang, T., Samworth, R.: InspectChangepoint: high-dimensional changepoint estimation via sparse projection. CRAN R package version 1.0.1 (2016)","DOI":"10.1111\/rssb.12243"},{"issue":"1","key":"9940_CR31","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1111\/rssb.12243","volume":"80","author":"T Wang","year":"2018","unstructured":"Wang, T., Samworth, R.J.: High dimensional change point estimation via sparse projection. J. R. Stat. Soc. Ser. B 80(1), 57\u201383 (2018)","journal-title":"J. R. Stat. Soc. Ser. B"},{"key":"9940_CR32","volume-title":"The Geometry of Multivariate Statistics","author":"T Wickens","year":"1995","unstructured":"Wickens, T.: The Geometry of Multivariate Statistics. Lawrence Erlbaum Associates Inc., Hillsdale (1995)"},{"issue":"1","key":"9940_CR33","doi-asserted-by":"crossref","first-page":"22","DOI":"10.1111\/j.1541-0420.2006.00662.x","volume":"63","author":"NR Zhang","year":"2007","unstructured":"Zhang, N.R., Siegmund, D.O.: A modified Bayes information criterion with applications to the analysis of comparative genomic hybridization data. Biometrics 63(1), 22\u201332 (2007)","journal-title":"Biometrics"},{"issue":"3","key":"9940_CR34","doi-asserted-by":"crossref","first-page":"631","DOI":"10.1093\/biomet\/asq025","volume":"97","author":"NR Zhang","year":"2010","unstructured":"Zhang, N.R., Siegmund, D.O., Ji, H., Li, J.Z.: Detecting simultaneous changepoints in multiple sequences. Biometrika 97(3), 631\u2013645 (2010)","journal-title":"Biometrika"},{"issue":"3","key":"9940_CR35","first-page":"970","volume":"42","author":"C Zou","year":"2014","unstructured":"Zou, C., Yin, G., Feng, L., Wang, Z.: Nonparametric maximum likelihood approach to multiple change-point problems. Ann. Stat. 42(3), 970\u20131002 (2014)","journal-title":"Ann. Stat."}],"container-title":["Statistics and Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11222-020-09940-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11222-020-09940-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11222-020-09940-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,8,3]],"date-time":"2024-08-03T00:43:35Z","timestamp":1722645815000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11222-020-09940-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,3,28]]},"references-count":35,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2020,7]]}},"alternative-id":["9940"],"URL":"https:\/\/doi.org\/10.1007\/s11222-020-09940-y","relation":{},"ISSN":["0960-3174","1573-1375"],"issn-type":[{"value":"0960-3174","type":"print"},{"value":"1573-1375","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,3,28]]},"assertion":[{"value":"25 September 2019","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"13 March 2020","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"28 March 2020","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}