{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,20]],"date-time":"2025-06-20T04:09:26Z","timestamp":1750392566734,"version":"3.41.0"},"publisher-location":"Singapore","reference-count":31,"publisher":"Springer Nature Singapore","isbn-type":[{"value":"9789819681822","type":"print"},{"value":"9789819681839","type":"electronic"}],"license":[{"start":{"date-parts":[[2025,1,1]],"date-time":"2025-01-01T00:00:00Z","timestamp":1735689600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,1,1]],"date-time":"2025-01-01T00:00:00Z","timestamp":1735689600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2025]]},"DOI":"10.1007\/978-981-96-8183-9_19","type":"book-chapter","created":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T17:37:33Z","timestamp":1750354653000},"page":"232-244","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Changepoint Detection via\u00a0Subset Chains"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-6804-4726","authenticated-orcid":false,"given":"Alexis","family":"Huet","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3408-7143","authenticated-orcid":false,"given":"Jose Manuel","family":"Navarro","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3936-8876","authenticated-orcid":false,"given":"Dario","family":"Rossi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2025,6,20]]},"reference":[{"key":"19_CR1","unstructured":"Adams, R.P., MacKay, D.J.: Bayesian online changepoint detection. arXiv (2007)"},{"issue":"2","key":"19_CR2","doi-asserted-by":"publisher","first-page":"141","DOI":"10.1007\/s00184-021-00821-6","volume":"85","author":"A Anastasiou","year":"2022","unstructured":"Anastasiou, A., Fryzlewicz, P.: Detecting multiple generalized change-points by isolating single ones. Metrika 85(2), 141\u2013174 (2022)","journal-title":"Metrika"},{"issue":"5","key":"19_CR3","doi-asserted-by":"publisher","first-page":"898","DOI":"10.1109\/TPAMI.2010.161","volume":"33","author":"P Arbelaez","year":"2010","unstructured":"Arbelaez, P., Maire, M., Fowlkes, C., Malik, J.: Contour detection and hierarchical image segmentation. IEEE TPAMI 33(5), 898\u2013916 (2010)","journal-title":"IEEE TPAMI"},{"key":"19_CR4","doi-asserted-by":"publisher","first-page":"39","DOI":"10.1016\/S0092-8240(89)80047-3","volume":"51","author":"I Auger","year":"1989","unstructured":"Auger, I., Lawrence, C.E.: Algorithms for the optimal identification of segment neighborhoods. Bull. Math. Biol. 51, 39\u201354 (1989)","journal-title":"Bull. Math. Biol."},{"issue":"5","key":"19_CR5","doi-asserted-by":"publisher","first-page":"453","DOI":"10.1111\/j.1467-9892.1994.tb00204.x","volume":"15","author":"J Bai","year":"1994","unstructured":"Bai, J.: Least squares estimation of a shift in linear processes. J. Time Ser. Anal. 15(5), 453\u2013472 (1994)","journal-title":"J. Time Ser. Anal."},{"issue":"3","key":"19_CR6","doi-asserted-by":"publisher","first-page":"649","DOI":"10.1111\/rssb.12322","volume":"81","author":"R Baranowski","year":"2019","unstructured":"Baranowski, R., Chen, Y., Fryzlewicz, P.: Narrowest-over-threshold detection of multiple change points and change-point-like features. J. R. Stat. Soc. Ser. B Stat Methodol. 81(3), 649\u2013672 (2019)","journal-title":"J. R. Stat. Soc. Ser. B Stat Methodol."},{"key":"19_CR7","doi-asserted-by":"crossref","unstructured":"Bifet, A., Gavalda, R.: Learning from time-changing data with adaptive windowing. In: Proceedings of the 2007 SIAM ICDM, pp. 443\u2013448. SIAM (2007)","DOI":"10.1137\/1.9781611972771.42"},{"key":"19_CR8","unstructured":"Van\u00a0den Burg, G.J., Williams, C.K.: An evaluation of change point detection algorithms. arXiv preprint arXiv:2003.06222 (2020)"},{"key":"19_CR9","unstructured":"Cho, H., Kirch, C.: Two-stage data segmentation permitting multiscale change points, heavy tails and dependence. In: AISM, pp. 1\u201332 (2022)"},{"key":"19_CR10","first-page":"1","volume":"7","author":"J Dem\u0161ar","year":"2006","unstructured":"Dem\u0161ar, J.: Statistical comparisons of classifiers over multiple data sets. J. Mach. Learn. Res. 7, 1\u201330 (2006)","journal-title":"J. Mach. Learn. Res."},{"issue":"4","key":"19_CR11","doi-asserted-by":"publisher","first-page":"589","DOI":"10.1111\/j.1467-9868.2007.00601.x","volume":"69","author":"P Fearnhead","year":"2007","unstructured":"Fearnhead, P., Liu, Z.: On-line inference for multiple changepoint problems. J. R. Stat. Soc. Ser. B Stat Methodol. 69(4), 589\u2013605 (2007)","journal-title":"J. R. Stat. Soc. Ser. B Stat Methodol."},{"issue":"525","key":"19_CR12","doi-asserted-by":"publisher","first-page":"169","DOI":"10.1080\/01621459.2017.1385466","volume":"114","author":"P Fearnhead","year":"2019","unstructured":"Fearnhead, P., Rigaill, G.: Changepoint detection in the presence of outliers. JASA 114(525), 169\u2013183 (2019)","journal-title":"JASA"},{"issue":"6","key":"19_CR13","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."},{"issue":"6B","key":"19_CR14","doi-asserted-by":"publisher","first-page":"3390","DOI":"10.1214\/17-AOS1662","volume":"46","author":"P Fryzlewicz","year":"2018","unstructured":"Fryzlewicz, P.: Tail-greedy bottom-up data decompositions and fast mulitple change-point detection. Ann. Stat. 46(6B), 3390\u20133421 (2018)","journal-title":"Ann. Stat."},{"issue":"4","key":"19_CR15","doi-asserted-by":"publisher","first-page":"1027","DOI":"10.1007\/s42952-020-00060-x","volume":"49","author":"P Fryzlewicz","year":"2020","unstructured":"Fryzlewicz, P.: Detecting possibly frequent change-points: wild binary segmentation 2 and steepest-drop model selection. J. Korean Stat. Soc. 49(4), 1027\u20131070 (2020)","journal-title":"J. Korean Stat. Soc."},{"key":"19_CR16","unstructured":"Harchaoui, Z., L\u00e9vy-Leduc, C.: Catching change-points with lasso. In: NIPS, vol. 617, pp. 624 (2007)"},{"key":"19_CR17","unstructured":"Harchaoui, Z., Moulines, E., Bach, F.: Kernel change-point analysis. In: NeurIPS, vol. 21 (2008)"},{"key":"19_CR18","doi-asserted-by":"publisher","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.: A computationally efficient nonparametric approach for changepoint detection. Stat. Comput. 27, 1293\u20131305 (2017)","journal-title":"Stat. Comput."},{"issue":"48","key":"19_CR19","doi-asserted-by":"publisher","first-page":"2173","DOI":"10.21105\/joss.02173","volume":"5","author":"S Herbold","year":"2020","unstructured":"Herbold, S.: Autorank: A Python package for automated ranking of classifiers. J. Open Source Softw. 5(48), 2173 (2020)","journal-title":"J. Open Source Softw."},{"key":"19_CR20","doi-asserted-by":"crossref","unstructured":"Hinkley, D.V.: Inference about the change-point in a sequence of random variables. Biometrika (1970)","DOI":"10.2307\/2334932"},{"key":"19_CR21","unstructured":"Huet, A., Navarro, J.M., Rossi, D.: scoth: changepoint detection via subset chains (2025). https:\/\/github.com\/ahstat\/scoth-segmentation"},{"key":"19_CR22","doi-asserted-by":"crossref","unstructured":"Keogh, E., Chu, S., Hart, D., Pazzani, M.: An online algorithm for segmenting time series. In: Proceedings 2001 IEEE ICDM, pp. 289\u2013296. IEEE (2001)","DOI":"10.1109\/ICDM.2001.989531"},{"issue":"500","key":"19_CR23","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. JASA 107(500), 1590\u20131598 (2012)","journal-title":"JASA"},{"key":"19_CR24","unstructured":"Knoblauch, J., Damoulas, T.: Spatio-temporal Bayesian on-line changepoint detection with model selection. In: ICML, pp. 2718\u20132727. PMLR (2018)"},{"key":"19_CR25","unstructured":"Knoblauch, J., Jewson, J.E., Damoulas, T.: Doubly robust Bayesian inference for non-stationary streaming data with $$\\beta $$-divergences. In: NeurIPS, vol. 31 (2018)"},{"issue":"216","key":"19_CR26","first-page":"1","volume":"24","author":"M Londschien","year":"2023","unstructured":"Londschien, M., B\u00fchlmann, P., Kov\u00e1cs, S.: Random forests for change point detection. J. Mach. Learn. Res. 24(216), 1\u201345 (2023)","journal-title":"J. Mach. Learn. Res."},{"issue":"505","key":"19_CR27","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. JASA 109(505), 334\u2013345 (2014)","journal-title":"JASA"},{"issue":"3\/4","key":"19_CR28","doi-asserted-by":"publisher","first-page":"523","DOI":"10.2307\/2333401","volume":"42","author":"E Page","year":"1955","unstructured":"Page, E.: A test for a change in a parameter occurring at an unknown point. Biometrika 42(3\/4), 523\u2013527 (1955)","journal-title":"Biometrika"},{"key":"19_CR29","doi-asserted-by":"publisher","DOI":"10.1016\/j.sigpro.2019.107299","volume":"167","author":"C Truong","year":"2020","unstructured":"Truong, C., Oudre, L., Vayatis, N.: Selective review of offline change point detection methods. Signal Process. 167, 107299 (2020)","journal-title":"Signal Process."},{"key":"19_CR30","unstructured":"Vostrikova, L.Y.: Detecting \u201cdisorder\u201d in multidimensional random processes. In: Doklady akademii nauk, vol.\u00a0259, pp. 270\u2013274. Russian Academy of Sciences (1981)"},{"key":"19_CR31","doi-asserted-by":"publisher","unstructured":"\u00d3 Ruanaidh, J.J., Fitzgerald, W.J.: Numerical Bayesian Methods Applied to Signal Processing. Springer Science & Business Media, New York (1996). https:\/\/doi.org\/10.1007\/978-1-4612-0717-7_3","DOI":"10.1007\/978-1-4612-0717-7_3"}],"container-title":["Lecture Notes in Computer Science","Advances in Knowledge Discovery and Data Mining"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-981-96-8183-9_19","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T17:37:38Z","timestamp":1750354658000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-981-96-8183-9_19"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025]]},"ISBN":["9789819681822","9789819681839"],"references-count":31,"URL":"https:\/\/doi.org\/10.1007\/978-981-96-8183-9_19","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025]]},"assertion":[{"value":"20 June 2025","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"PAKDD","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Pacific-Asia Conference on Knowledge Discovery and Data Mining","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Sydney, NSW","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Australia","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2025","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"10 June 2025","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"13 June 2025","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"29","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"pakdd2025","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/pakdd2025.org\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}