{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,9]],"date-time":"2026-03-09T20:46:52Z","timestamp":1773089212220,"version":"3.50.1"},"reference-count":49,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2017,6,10]],"date-time":"2017-06-10T00:00:00Z","timestamp":1497052800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Comput Stat"],"published-print":{"date-parts":[[2018,6]]},"DOI":"10.1007\/s00180-017-0740-4","type":"journal-article","created":{"date-parts":[[2017,6,10]],"date-time":"2017-06-10T06:49:35Z","timestamp":1497077375000},"page":"997-1015","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":68,"title":["A heuristic, iterative algorithm for change-point detection in abrupt change models"],"prefix":"10.1007","volume":"33","author":[{"given":"Salvatore","family":"Fasola","sequence":"first","affiliation":[]},{"given":"Vito M. R.","family":"Muggeo","sequence":"additional","affiliation":[]},{"given":"Helmut","family":"K\u00fcchenhoff","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2017,6,10]]},"reference":[{"issue":"1","key":"740_CR1","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1002\/jae.659","volume":"18","author":"J Bai","year":"2003","unstructured":"Bai J, Perron P (2003) Computation and analysis of multiple structural change models. J Appl Econom 18(1):1\u201322","journal-title":"J Appl Econom"},{"issue":"1","key":"740_CR2","doi-asserted-by":"crossref","first-page":"81","DOI":"10.1080\/07350015.1993.10509934","volume":"11","author":"NS Balke","year":"1993","unstructured":"Balke NS (1993) Detecting level shifts in time series. J Bus Econ Stat 11(1):81\u201392","journal-title":"J Bus Econ Stat"},{"issue":"1","key":"740_CR3","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.jeconom.2004.09.001","volume":"129","author":"A Banerjee","year":"2005","unstructured":"Banerjee A, Urga G (2005) Modelling structural breaks, long memory and stock market volatility: an overview. J Econom 129(1):1\u201334","journal-title":"J Econom"},{"issue":"1962","key":"740_CR4","doi-asserted-by":"crossref","first-page":"1228","DOI":"10.1098\/rsta.2011.0383","volume":"370","author":"C Beaulieu","year":"2012","unstructured":"Beaulieu C, Chen J, Sarmiento JL (2012) Change-point analysis as a tool to detect abrupt climate variations. Philos Trans R Soc Lond A Math Phys Eng Sci 370(1962):1228\u20131249","journal-title":"Philos Trans R Soc Lond A Math Phys Eng Sci"},{"issue":"4","key":"740_CR5","doi-asserted-by":"crossref","first-page":"631","DOI":"10.1109\/TNNLS.2012.2185811","volume":"23","author":"DA Blythe","year":"2012","unstructured":"Blythe DA, von Bunau P, Meinecke FC, Muller K (2012) Feature extraction for change-point detection using stationary subspace analysis. IEEE Trans Neural Netw Learn Syst 23(4):631\u2013643","journal-title":"IEEE Trans Neural Netw Learn Syst"},{"issue":"1","key":"740_CR6","doi-asserted-by":"crossref","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 (2009) Consistencies and rates of convergence of jump-penalized least squares estimators. Ann Stat 37(1):157\u2013183","journal-title":"Ann Stat"},{"issue":"2","key":"740_CR7","doi-asserted-by":"crossref","first-page":"301","DOI":"10.1093\/biomet\/87.2.301","volume":"87","author":"JV Braun","year":"2000","unstructured":"Braun JV, Braun R, M\u00fcller HG (2000) Multiple changepoint fitting via quasilikelihood, with application to DNA sequence segmentation. Biometrika 87(2):301\u2013314","journal-title":"Biometrika"},{"issue":"1","key":"740_CR8","first-page":"207","volume":"22","author":"H Cho","year":"2012","unstructured":"Cho H, Fryzlewicz P (2012) Multiscale and multilevel technique for consistent segmentation of nonstationary time series. Stat Sin 22(1):207\u2013229","journal-title":"Stat Sin"},{"issue":"2","key":"740_CR9","doi-asserted-by":"crossref","first-page":"243","DOI":"10.1093\/biomet\/65.2.243","volume":"65","author":"GW Cobb","year":"1978","unstructured":"Cobb GW (1978) The problem of the nile: conditional solution to a changepoint problem. Biometrika 65(2):243\u2013251","journal-title":"Biometrika"},{"issue":"432","key":"740_CR10","doi-asserted-by":"crossref","first-page":"1200","DOI":"10.1080\/01621459.1995.10476626","volume":"90","author":"DL Donoho","year":"1995","unstructured":"Donoho DL, Johnstone IM (1995) Adapting to unknown smoothness via wavelet shrinkage. J Am Stat Assoc 90(432):1200\u20131224","journal-title":"J Am Stat Assoc"},{"issue":"3","key":"740_CR11","doi-asserted-by":"crossref","first-page":"1471","DOI":"10.1214\/aos\/1176348257","volume":"19","author":"L Dumbgen","year":"1991","unstructured":"Dumbgen L (1991) The asymptotic behavior of some nonparametric change-point estimators. Ann Stat 19(3):1471\u20131495","journal-title":"Ann Stat"},{"issue":"7","key":"740_CR12","doi-asserted-by":"crossref","first-page":"1146","DOI":"10.1093\/bioinformatics\/bti148","volume":"21","author":"PH Eilers","year":"2005","unstructured":"Eilers PH, De Menezes RX (2005) Quantile smoothing of array cgh data. Bioinformatics 21(7):1146\u20131153","journal-title":"Bioinformatics"},{"issue":"2","key":"740_CR13","doi-asserted-by":"crossref","first-page":"203","DOI":"10.1007\/s11222-006-8450-8","volume":"16","author":"P Fearnhead","year":"2006","unstructured":"Fearnhead P (2006) Exact and efficient bayesian inference for multiple changepoint problems. Stat Comput 16(2):203\u2013213","journal-title":"Stat Comput"},{"issue":"3","key":"740_CR14","doi-asserted-by":"crossref","first-page":"495","DOI":"10.1111\/rssb.12047","volume":"76","author":"K Frick","year":"2014","unstructured":"Frick K, Munk A, Sieling H (2014) Multiscale change point inference. J R Stat Soc Ser B (Stat Methodol) 76(3):495\u2013580","journal-title":"J R Stat Soc Ser B (Stat Methodol)"},{"issue":"1","key":"740_CR15","doi-asserted-by":"crossref","first-page":"132","DOI":"10.1016\/j.jmva.2004.02.008","volume":"90","author":"J Fridlyand","year":"2004","unstructured":"Fridlyand J, Snijders AM, Pinkel D, Albertson DG, Jain AN (2004) Hidden markov models approach to the analysis of array cgh data. J Multivar Anal 90(1):132\u2013153","journal-title":"J Multivar Anal"},{"issue":"1","key":"740_CR16","doi-asserted-by":"crossref","first-page":"201","DOI":"10.1198\/106186008X285591","volume":"17","author":"F Friedrich","year":"2008","unstructured":"Friedrich F, Kempe A, Liebscher V, Winkler G (2008) Complexity penalized m-estimation: fast computation. J Comput Graph Stat 17(1):201\u2013224","journal-title":"J Comput Graph Stat"},{"issue":"482","key":"740_CR17","doi-asserted-by":"crossref","first-page":"485","DOI":"10.1198\/016214507000000923","volume":"103","author":"S Guha","year":"2008","unstructured":"Guha S, Li Y, Neuberg D (2008) Bayesian hidden markov modeling of array cgh data. J Am Stat Assoc 103(482):485\u2013497","journal-title":"J Am Stat Assoc"},{"issue":"3","key":"740_CR18","doi-asserted-by":"crossref","first-page":"323","DOI":"10.1016\/S0167-9473(00)00068-2","volume":"37","author":"DM Hawkins","year":"2001","unstructured":"Hawkins DM (2001) Fitting multiple change-point models to data. Comput Stat Data Anal 37(3):323\u2013341","journal-title":"Comput Stat Data Anal"},{"issue":"2","key":"740_CR19","doi-asserted-by":"crossref","first-page":"671","DOI":"10.1214\/aos\/1176349143","volume":"21","author":"L Horv\u00e1th","year":"1993","unstructured":"Horv\u00e1th L (1993) The maximum likelihood method for testing changes in the parameters of normal observations. Ann Stat 21(2):671\u2013680","journal-title":"Ann Stat"},{"issue":"2","key":"740_CR20","doi-asserted-by":"crossref","first-page":"211","DOI":"10.1093\/biostatistics\/kxi004","volume":"6","author":"L Hsu","year":"2005","unstructured":"Hsu L, Self SG, Grove D, Randolph T, Wang K, Delrow JJ, Loo L, Porter P (2005) Denoising array-based comparative genomic hybridization data using wavelets. Biostatistics 6(2):211\u2013226","journal-title":"Biostatistics"},{"issue":"20","key":"740_CR21","doi-asserted-by":"crossref","first-page":"3811","DOI":"10.1093\/bioinformatics\/bti646","volume":"21","author":"T Huang","year":"2005","unstructured":"Huang T, Wu B, Lizardi P, Zhao H (2005) Detection of DNA copy number alterations using penalized least squares regression. Bioinformatics 21(20):3811\u20133817","journal-title":"Bioinformatics"},{"issue":"2","key":"740_CR22","doi-asserted-by":"crossref","first-page":"105","DOI":"10.1109\/LSP.2001.838216","volume":"12","author":"B Jackson","year":"2005","unstructured":"Jackson B, Scargle JD, Barnes D, Arabhi S, Alt A, Gioumousis P, Gwin E, Sangtrakulcharoen P, Tan L, Tsai TT (2005) An algorithm for optimal partitioning of data on an interval. IEEE Signal Process Lett 12(2):105\u2013108","journal-title":"IEEE Signal Process Lett"},{"issue":"1","key":"740_CR23","doi-asserted-by":"crossref","first-page":"149","DOI":"10.1046\/j.0035-9254.2003.05116.x","volume":"53","author":"CH Jackson","year":"2004","unstructured":"Jackson CH, Sharples LD (2004) Models for longitudinal data with censored changepoints. J R Stat Soc Ser C (Appl Stat) 53(1):149\u2013162","journal-title":"J R Stat Soc Ser C (Appl Stat)"},{"key":"740_CR24","doi-asserted-by":"crossref","unstructured":"Jong K, Marchiori E, Van Der\u00a0Vaart A, Ylstra B, Weiss M, Meijer G (2003) Chromosomal breakpoint detection in human cancer. In: Cagnoni S et al (eds) Applications of evolutionary computing, Springer, pp 54\u201365","DOI":"10.1007\/3-540-36605-9_6"},{"key":"740_CR25","doi-asserted-by":"crossref","unstructured":"Killick R, Eckley IA (2014) changepoint: an R package for changepoint analysis. J Stat Softw 58(3):1\u201319. http:\/\/www.jstatsoft.org\/v58\/i03\/","DOI":"10.18637\/jss.v058.i03"},{"issue":"500","key":"740_CR26","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 (2012) Optimal detection of changepoints with a linear computational cost. J Am Stat Assoc 107(500):1590\u20131598","journal-title":"J Am Stat Assoc"},{"issue":"1","key":"740_CR27","doi-asserted-by":"crossref","first-page":"79","DOI":"10.1016\/S0304-4149(99)00023-X","volume":"83","author":"M Lavielle","year":"1999","unstructured":"Lavielle M (1999) Detection of multiple changes in a sequence of dependent variables. Stoch Process Appl 83(1):79\u2013102","journal-title":"Stoch Process Appl"},{"issue":"4","key":"740_CR28","doi-asserted-by":"crossref","first-page":"1667","DOI":"10.1214\/aos\/1032298290","volume":"24","author":"CR Loader","year":"1996","unstructured":"Loader CR et al (1996) Change point estimation using nonparametric regression. Ann Stat 24(4):1667\u20131678","journal-title":"Ann Stat"},{"issue":"2","key":"740_CR29","first-page":"1","volume":"27","author":"R Maidstone","year":"2016","unstructured":"Maidstone R, Hocking T, Rigaill G, Fearnhead P (2016) On optimal multiple changepoint algorithms for large data. Stat Comput 27(2):1\u201315","journal-title":"Stat Comput"},{"issue":"19","key":"740_CR30","doi-asserted-by":"crossref","first-page":"3055","DOI":"10.1002\/sim.1545","volume":"22","author":"VMR Muggeo","year":"2003","unstructured":"Muggeo VMR (2003) Estimating regression models with unknown break-points. Stat Med 22(19):3055\u20133071","journal-title":"Stat Med"},{"issue":"2","key":"740_CR31","doi-asserted-by":"crossref","first-page":"161","DOI":"10.1093\/bioinformatics\/btq647","volume":"27","author":"VMR Muggeo","year":"2011","unstructured":"Muggeo VMR, Adelfio G (2011) Efficient change point detection for genomic sequences of continuous measurements. Bioinformatics 27(2):161\u2013166","journal-title":"Bioinformatics"},{"issue":"4","key":"740_CR32","doi-asserted-by":"crossref","first-page":"293","DOI":"10.1177\/1471082X13504721","volume":"14","author":"VMR Muggeo","year":"2014","unstructured":"Muggeo VMR, Atkins D, Gallop R, Dimidjian S (2014) Segmented mixed models with random changepoints: a maximum likelihood approach with application to treatment for depression study. Stat Model 14(4):293\u2013313","journal-title":"Stat Model"},{"issue":"4","key":"740_CR33","doi-asserted-by":"crossref","first-page":"557","DOI":"10.1093\/biostatistics\/kxh008","volume":"5","author":"AB Olshen","year":"2004","unstructured":"Olshen AB, Venkatraman E, Lucito R, Wigler M (2004) Circular binary segmentation for the analysis of array-based DNA copy number data. Biostatistics 5(4):557\u2013572","journal-title":"Biostatistics"},{"issue":"7","key":"740_CR34","doi-asserted-by":"crossref","first-page":"1141","DOI":"10.1002\/sim.1045","volume":"22","author":"R Pastor-Barriuso","year":"2003","unstructured":"Pastor-Barriuso R, Guallar E, Coresh J (2003) Transition models for change-point estimation in logistic regression. Stat Med 22(7):1141\u20131162","journal-title":"Stat Med"},{"key":"740_CR35","doi-asserted-by":"crossref","first-page":"S11","DOI":"10.1038\/ng1569","volume":"37","author":"D Pinkel","year":"2005","unstructured":"Pinkel D, Albertson DG (2005) Array comparative genomic hybridization and its applications in cancer. Nat Genet 37:S11\u2013S17","journal-title":"Nat Genet"},{"issue":"11","key":"740_CR36","doi-asserted-by":"crossref","first-page":"3455","DOI":"10.1093\/nar\/gki643","volume":"33","author":"TS Price","year":"2005","unstructured":"Price TS, Regan R, Mott R, Hedman \u00c5, Honey B, Daniels RJ et al (2005) Sw-array: a dynamic programming solution for the identification of copy-number changes in genomic DNA using array comparative genome hybridization data. Nucleic Acids Res 33(11):3455\u20133464","journal-title":"Nucleic Acids Res"},{"key":"740_CR37","unstructured":"R Core Team (2016) R: a language and environment for statistical computing. R Foundation for Statistical Computing, Vienna. https:\/\/www.R-project.org\/"},{"issue":"4","key":"740_CR38","doi-asserted-by":"crossref","first-page":"917","DOI":"10.1007\/s11222-011-9258-8","volume":"22","author":"G Rigaill","year":"2012","unstructured":"Rigaill G, Lebarbier E, Robin S (2012) Exact posterior distributions and model selection criteria for multiple change-point detection problems. Stat Comput 22(4):917\u2013929","journal-title":"Stat Comput"},{"issue":"6","key":"740_CR39","doi-asserted-by":"crossref","first-page":"e38230","DOI":"10.1371\/journal.pone.0038230","volume":"7","author":"RC Rippe","year":"2012","unstructured":"Rippe RC, Meulman JJ, Eilers PH (2012) Visualization of genomic changes by segmented smoothing using an l0 penalty. PloS One 7(6):e38230","journal-title":"PloS One"},{"issue":"3","key":"740_CR40","doi-asserted-by":"crossref","first-page":"507","DOI":"10.2307\/2529204","volume":"30","author":"A Scott","year":"1974","unstructured":"Scott A, Knott M (1974) A cluster analysis method for grouping means in the analysis of variance. Biometrics 30(3):507\u2013512","journal-title":"Biometrics"},{"issue":"1","key":"740_CR41","doi-asserted-by":"crossref","first-page":"2","DOI":"10.1080\/07474946.2013.751834","volume":"32","author":"D Siegmund","year":"2013","unstructured":"Siegmund D (2013) Change-points: from sequential detection to biology and back. Seq Anal 32(1):2\u201314","journal-title":"Seq Anal"},{"issue":"1","key":"740_CR42","doi-asserted-by":"crossref","first-page":"18","DOI":"10.1093\/biostatistics\/kxm013","volume":"9","author":"R Tibshirani","year":"2008","unstructured":"Tibshirani R, Wang P (2008) Spatial smoothing and hot spot detection for cgh data using the fused lasso. Biostatistics 9(1):18\u201329","journal-title":"Biostatistics"},{"issue":"376","key":"740_CR43","doi-asserted-by":"crossref","first-page":"980","DOI":"10.1080\/01621459.1981.10477752","volume":"76","author":"A Tishler","year":"1981","unstructured":"Tishler A, Zang I (1981) A new maximum likelihood algorithm for piecewise regression. J Am Stat Assoc 76(376):980\u2013987","journal-title":"J Am Stat Assoc"},{"issue":"6","key":"740_CR44","doi-asserted-by":"crossref","first-page":"657","DOI":"10.1093\/bioinformatics\/btl646","volume":"23","author":"E Venkatraman","year":"2007","unstructured":"Venkatraman E, Olshen AB (2007) A faster circular binary segmentation algorithm for the analysis of array cgh data. Bioinformatics 23(6):657\u2013663","journal-title":"Bioinformatics"},{"key":"740_CR45","unstructured":"Venkatraman ES (1992) Consistency results in multiple change-point problems. Ph.D. thesis, to the Department of Statistics, Stanford University"},{"issue":"1","key":"740_CR46","doi-asserted-by":"crossref","first-page":"45","DOI":"10.1093\/biostatistics\/kxh017","volume":"6","author":"P Wang","year":"2005","unstructured":"Wang P, Kim Y, Pollack J, Narasimhan B, Tibshirani R (2005) A method for calling gains and losses in array cgh data. Biostatistics 6(1):45\u201358","journal-title":"Biostatistics"},{"issue":"3","key":"740_CR47","first-page":"370","volume":"51","author":"YC Yao","year":"1989","unstructured":"Yao YC, Au S (1989) Least-squares estimation of a step function. Sankhy\u0101 Indian J Stat Ser A 51(3):370\u2013381","journal-title":"Sankhy\u0101 Indian J Stat Ser A"},{"issue":"2","key":"740_CR48","doi-asserted-by":"crossref","first-page":"492","DOI":"10.1198\/106186008X319331","volume":"17","author":"A Zeileis","year":"2008","unstructured":"Zeileis A, Hothorn T, Hornik K (2008) Model-based recursive partitioning. J Comput Graph Stat 17(2):492\u2013514","journal-title":"J Comput Graph Stat"},{"key":"740_CR49","doi-asserted-by":"crossref","unstructured":"Zhou H, Liang KY (2008) On estimating the change point in generalized linear models. In: Balakrishnan N, Pe\u00f1a EA, Silvapulle MJ (eds) Beyond parametrics in interdisciplinary research: festschrift in honor of professor Pranab K. Sen. IMS collections, vol 1. Institute of Mathematical Statistics, Beachwood, pp 305\u2013320","DOI":"10.1214\/193940307000000239"}],"container-title":["Computational Statistics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00180-017-0740-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00180-017-0740-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00180-017-0740-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,6,24]],"date-time":"2024-06-24T18:05:32Z","timestamp":1719252332000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00180-017-0740-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,6,10]]},"references-count":49,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2018,6]]}},"alternative-id":["740"],"URL":"https:\/\/doi.org\/10.1007\/s00180-017-0740-4","relation":{},"ISSN":["0943-4062","1613-9658"],"issn-type":[{"value":"0943-4062","type":"print"},{"value":"1613-9658","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,6,10]]}}}