{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,5]],"date-time":"2026-08-05T03:43:57Z","timestamp":1785901437958,"version":"3.56.0"},"reference-count":42,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2016,7,28]],"date-time":"2016-07-28T00:00:00Z","timestamp":1469664000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100000266","name":"Engineering and Physical Sciences Research Council","doi-asserted-by":"publisher","award":["EP\/I016368\/1"],"award-info":[{"award-number":["EP\/I016368\/1"]}],"id":[{"id":"10.13039\/501100000266","id-type":"DOI","asserted-by":"publisher"}]},{"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"}]},{"DOI":"10.13039\/100010418","name":"DSTL","doi-asserted-by":"crossref","id":[{"id":"10.13039\/100010418","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Stat Comput"],"published-print":{"date-parts":[[2017,9]]},"DOI":"10.1007\/s11222-016-9687-5","type":"journal-article","created":{"date-parts":[[2016,7,28]],"date-time":"2016-07-28T03:46:07Z","timestamp":1469677567000},"page":"1293-1305","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":115,"title":["A computationally efficient nonparametric approach for changepoint detection"],"prefix":"10.1007","volume":"27","author":[{"given":"Kaylea","family":"Haynes","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Paul","family":"Fearnhead","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Idris A.","family":"Eckley","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2016,7,28]]},"reference":[{"issue":"12","key":"9687_CR1","doi-asserted-by":"publisher","first-page":"889","DOI":"10.2165\/00007256-200333120-00003","volume":"33","author":"AE Aubert","year":"2003","unstructured":"Aubert, A.E., Seps, B., Beckers, F.: Heart rate variability in athletes. Sports Med. 33(12), 889\u2013919 (2003)","journal-title":"Sports Med."},{"issue":"1","key":"9687_CR2","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1111\/j.1467-9892.2012.00819.x","volume":"34","author":"A Aue","year":"2013","unstructured":"Aue, A., Horvth, L.: Structural breaks in time series. J. Time Ser. Anal. 34(1), 1\u201316 (2013)","journal-title":"J. Time Ser. Anal."},{"issue":"1","key":"9687_CR3","doi-asserted-by":"publisher","first-page":"39","DOI":"10.1007\/BF02458835","volume":"51","author":"IE Auger","year":"1989","unstructured":"Auger, I.E., Lawrence, C.E.: Algorithms for the optimal identification of segment neighborhoods. Bull. Math. Biol. 51(1), 39\u201354 (1989)","journal-title":"Bull. Math. Biol."},{"issue":"1","key":"9687_CR4","doi-asserted-by":"publisher","first-page":"47","DOI":"10.2307\/2998540","volume":"66","author":"J Bai","year":"1998","unstructured":"Bai, J., Perron, P.: Estimating and testing linear models with multiple structural changes. Econometrica 66(1), 47\u201378 (1998)","journal-title":"Econometrica"},{"key":"9687_CR5","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1080\/07474940008836437","volume":"19","author":"M Baron","year":"2000","unstructured":"Baron, M.: Nonparametric adaptive change-point estimation and on-line detection. Sequ. Anal. 19, 1\u201323 (2000)","journal-title":"Sequ. Anal."},{"issue":"5","key":"9687_CR6","doi-asserted-by":"crossref","first-page":"1731","DOI":"10.1214\/aoms\/1177698156","volume":"39","author":"G Bhattacharyya","year":"1968","unstructured":"Bhattacharyya, G., Johnson, R.: Nonparametric tests for shift at an unknown time point. Ann. Math. Stat. 39(5), 1731\u20131743 (1968)","journal-title":"Ann. Math. Stat."},{"issue":"18","key":"9687_CR7","doi-asserted-by":"publisher","first-page":"3798","DOI":"10.1016\/j.physa.2009.05.029","volume":"388","author":"VL Billat","year":"2009","unstructured":"Billat, V.L., Mille-Hamard, L., Meyer, Y., Wesfreid, E.: Detection of changes in the fractal scaling of heart rate and speed in a marathon race. Physica A 388(18), 3798\u20133808 (2009)","journal-title":"Physica A"},{"issue":"1","key":"9687_CR8","doi-asserted-by":"publisher","first-page":"157","DOI":"10.1214\/07-AOS558","volume":"37","author":"L Boysen","year":"2009","unstructured":"Boysen, L., Kempe, A., Liebscher, V., Munk, A., Wittich, O.: Consistencies and rates of convergence of jump-penalized least squares estimators. Ann. Stat. 37(1), 157\u2013183 (2009)","journal-title":"Ann. Stat."},{"key":"9687_CR9","unstructured":"BrainMacSportsCoach: Heart rate training zones. http:\/\/www.brianmac.co.uk\/hrm1.htm (2015)"},{"issue":"1","key":"9687_CR10","doi-asserted-by":"publisher","first-page":"188","DOI":"10.1214\/aos\/1176350699","volume":"16","author":"E Carlstein","year":"1988","unstructured":"Carlstein, E.: Nonparametric change-point estimation. Ann. Stat. 16(1), 188\u2013197 (1988)","journal-title":"Ann. Stat."},{"issue":"473","key":"9687_CR11","doi-asserted-by":"publisher","first-page":"223","DOI":"10.1198\/016214505000000745","volume":"101","author":"RA Davis","year":"2006","unstructured":"Davis, R.A., Lee, T.C.M., Rodriguez-Yam, G.A.: Structural break estimation for nonstationary time series models. J. Am. Stat. Assoc. 101(473), 223\u2013239 (2006)","journal-title":"J. Am. Stat. Assoc."},{"issue":"2","key":"9687_CR12","doi-asserted-by":"publisher","first-page":"371","DOI":"10.1111\/rssb.12121","volume":"78","author":"H Dette","year":"2015","unstructured":"Dette, H., Wied, D.: Detecting relevant changes in time series models. J. R. Stat. Soc. Ser. B 78(2), 371\u2013394 (2015)","journal-title":"J. R. Stat. Soc. Ser. B"},{"issue":"3","key":"9687_CR13","doi-asserted-by":"publisher","first-page":"1471","DOI":"10.1214\/aos\/1176348257","volume":"19","author":"L Dumbgen","year":"1991","unstructured":"Dumbgen, L.: The asymptotic behavior of some nonparametric change-point estimators. Ann. Stat. 19(3), 1471\u20131495 (1991)","journal-title":"Ann. Stat."},{"key":"9687_CR14","unstructured":"Frick, K., Munk, A., Sieling, H.: Multiscale change-point inference. J. R. Stat. Soc. Ser. B. Methodol. with discussion and rejoinder by the authors 76, 495\u2013580 (2014)"},{"issue":"6","key":"9687_CR15","doi-asserted-by":"publisher","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":"9687_CR16","doi-asserted-by":"publisher","unstructured":"Galway, L., Zhang, S., Nugent, C., McClean, S., Finlay, D., Scotney, B.: Utilizing wearable sensors to investigate the impact of everyday activities on heart rate. In: Abdulrazak, B., Giroux, S., Bouchard, B., Pigot, H., Mokhtari, M. (eds.) Toward Useful Services for Elderly and People with Disabilities. Lecture Notes in Computer Science, vol. 6719, pp. 184\u2013191. Berlin Heidelberg, Springer (2011)","DOI":"10.1007\/978-3-642-21535-3_24"},{"key":"9687_CR17","doi-asserted-by":"publisher","first-page":"33","DOI":"10.1016\/j.apacoust.2014.12.002","volume":"91","author":"C Guarnaccia","year":"2015","unstructured":"Guarnaccia, C., Quartieri, J., Tepedino, C., Rodrigues, E.R.: An analysis of airport noise data using a non-homogeneous Poisson model with a change-point. Appl. Acoust. 91, 33\u201339 (2015)","journal-title":"Appl. Acoust."},{"key":"9687_CR18","unstructured":"Haynes, K.: changepoint.np: Methods for Nonparametric Changepoint Detection. R package version 0.0.2"},{"key":"9687_CR19","unstructured":"Haynes, K., Eckley, I. A., and Fearnhead, P.: Computationally effieicnet changepoint detection for a range of penalties. J. Comput. Graph. Stat. (to appear) (2016)"},{"key":"9687_CR20","unstructured":"Hocking, T., Rigaill, G., Vert, J.P., Bach, F.: Learning sparse penalties for change-point detection using max margin interval regression. In: ICML (3), vol.\u00a028 of JMLR Proceedings, pp. 172\u2013180 (2013)"},{"issue":"2","key":"9687_CR21","doi-asserted-by":"publisher","first-page":"105","DOI":"10.1109\/LSP.2001.838216","volume":"12","author":"B Jackson","year":"2005","unstructured":"Jackson, B., Sargle, J., Barnes, D., Arabhi, S., Alt, A., Gioumousis, P., Gwin, E., Sangtrakulcharoen, P., Tan, L., Tsai, T.: An algorithm for optimal partitioning of data on an interval. IEEE Signal Process. Lett. 12(2), 105\u2013108 (2005)","journal-title":"IEEE Signal Process. Lett."},{"key":"9687_CR22","unstructured":"James, N.A., Matteson, D.S.: Change points via probabilistically pruned objectives (2015). arXiv:1505.04302"},{"key":"9687_CR23","first-page":"453","volume":"15","author":"V Jandhyala","year":"2013","unstructured":"Jandhyala, V., Fotopoulos, S., MacNeill, I., Liu, P.: Inference for single and multiple change-points in time series. J. Time Ser. Anal. 15, 453\u2013472 (2013)","journal-title":"J. Time Ser. Anal."},{"key":"9687_CR24","doi-asserted-by":"publisher","first-page":"109","DOI":"10.1007\/s10441-012-9154-4","volume":"60","author":"N Khalfa","year":"2012","unstructured":"Khalfa, N., Bertandm, P.R., Boudet, G., Chamoux, A., Billat, V.: Heart rate regulation processed through wavelet analysis and change detection: some case studies. Acta. Biotheor. 60, 109\u2013129 (2012)","journal-title":"Acta. Biotheor."},{"issue":"500","key":"9687_CR25","doi-asserted-by":"publisher","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."},{"issue":"8","key":"9687_CR26","doi-asserted-by":"publisher","first-page":"1501","DOI":"10.1016\/j.sigpro.2005.01.012","volume":"85","author":"M Lavielle","year":"2005","unstructured":"Lavielle, M.: Using penalized contrasts for the change-point problem. Signal Process. 85(8), 1501\u20131510 (2005)","journal-title":"Signal Process."},{"issue":"4","key":"9687_CR27","doi-asserted-by":"publisher","first-page":"295","DOI":"10.1016\/0167-7152(95)00089-5","volume":"27","author":"C-B Lee","year":"1996","unstructured":"Lee, C.-B.: Nonparametric multiple change-point estimators. Stat. Probab. Lett. 27(4), 295\u2013304 (1996)","journal-title":"Stat. Probab. Lett."},{"key":"9687_CR28","doi-asserted-by":"publisher","unstructured":"Lu, L., Zhang, H.J.: Speaker change detection and tracking in real-time news broadcasting analysis. In: Proceedings of the Tenth ACM International Conference on Multimedia, pp. 602\u2013610 (2002)","DOI":"10.1145\/641007.641127"},{"issue":"505","key":"9687_CR29","doi-asserted-by":"publisher","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":"2","key":"9687_CR30","first-page":"194","volume":"57","author":"CFH Nam","year":"2014","unstructured":"Nam, C.F.H., Aston, J.A.D., Eckley, I.A., Killick, R.: The uncertainty of storm season changes: quantifying the uncertainty of autocovariance changepoints. Technometrics 57(2), 194\u2013206 (2014)","journal-title":"Technometrics"},{"issue":"4","key":"9687_CR31","doi-asserted-by":"publisher","first-page":"557","DOI":"10.1093\/biostatistics\/kxh008","volume":"5","author":"AB Olshen","year":"2004","unstructured":"Olshen, A.B., Venkatraman, E.S., Lucito, R., Wigler, M.: Circular binary segmentation for the analysis of array-based dna copy number data. Biostatistics 5(4), 557\u2013572 (2004)","journal-title":"Biostatistics"},{"issue":"1","key":"9687_CR32","doi-asserted-by":"publisher","first-page":"100","DOI":"10.1093\/biomet\/41.1-2.100","volume":"41","author":"E Page","year":"1954","unstructured":"Page, E.: Continuous inspection schemes. Biometrika 41(1), 100\u2013115 (1954)","journal-title":"Biometrika"},{"issue":"2","key":"9687_CR33","doi-asserted-by":"publisher","first-page":"126","DOI":"10.2307\/2346729","volume":"28","author":"A Pettitt","year":"1979","unstructured":"Pettitt, A.: A non-parametric approach to the change-point problem. Appl. Stat. 28(2), 126\u2013135 (1979)","journal-title":"Appl. Stat."},{"issue":"2","key":"9687_CR34","doi-asserted-by":"crossref","first-page":"102","DOI":"10.1080\/00224065.2012.11917887","volume":"44","author":"G Ross","year":"2012","unstructured":"Ross, G., Adams, N.M.: Two nonparametric control charts for detecting arbitrary distribution changes. J. Qual. Technol. 44(2), 102\u2013116 (2012)","journal-title":"J. Qual. Technol."},{"issue":"2","key":"9687_CR35","doi-asserted-by":"publisher","first-page":"461","DOI":"10.1214\/aos\/1176344136","volume":"6","author":"G Schwarz","year":"1978","unstructured":"Schwarz, G.: Estimating the dimension of a model. Ann. Stat. 6(2), 461\u2013464 (1978)","journal-title":"Ann. Stat."},{"issue":"3","key":"9687_CR36","doi-asserted-by":"publisher","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":"3","key":"9687_CR37","doi-asserted-by":"publisher","first-page":"582","DOI":"10.1016\/j.physa.2004.10.026","volume":"349","author":"M Staudacher","year":"2005","unstructured":"Staudacher, M., Telser, S., Amann, A., Hinterhuber, H., Ritsch-Marte, M.: A new method for change-point detection developed for on-line analysis of the heart beat variability during sleep. Physica A 349(3), 582\u2013596 (2005)","journal-title":"Physica A"},{"issue":"3","key":"9687_CR38","doi-asserted-by":"publisher","first-page":"181","DOI":"10.1016\/0167-7152(88)90118-6","volume":"6","author":"Y-C Yao","year":"1988","unstructured":"Yao, Y.-C.: Estimating the number of change-points via Schwarz\u2019 criterion. Stat. Probab. Lett. 6(3), 181\u2013189 (1988)","journal-title":"Stat. Probab. Lett."},{"issue":"2","key":"9687_CR39","doi-asserted-by":"publisher","first-page":"281","DOI":"10.1111\/1467-9868.00337","volume":"64","author":"J Zhang","year":"2002","unstructured":"Zhang, J.: Powerful goodness-of-fit tests based on the likelihood ratio. J. R. Stat. Soc. Ser. B 64(2), 281\u2013294 (2002)","journal-title":"J. R. Stat. Soc. Ser. B"},{"issue":"1","key":"9687_CR40","doi-asserted-by":"publisher","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":"9687_CR41","doi-asserted-by":"publisher","first-page":"970","DOI":"10.1214\/14-AOS1210","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."},{"key":"9687_CR42","unstructured":"Zou, C., Zhange, L.: nmcdr: Non-parametric Multiple Change-Points Detection. R package version 0.3.0 (2014)"}],"container-title":["Statistics and Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11222-016-9687-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11222-016-9687-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11222-016-9687-5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11222-016-9687-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,11]],"date-time":"2019-09-11T16:52:10Z","timestamp":1568220730000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11222-016-9687-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,7,28]]},"references-count":42,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2017,9]]}},"alternative-id":["9687"],"URL":"https:\/\/doi.org\/10.1007\/s11222-016-9687-5","relation":{},"ISSN":["0960-3174","1573-1375"],"issn-type":[{"value":"0960-3174","type":"print"},{"value":"1573-1375","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,7,28]]}}}