{"about":{"site":"https://codewithpapers.app","non_affiliation":"Code with Papers and Syntology are not affiliated with, endorsed by, or sponsored by Papers with Code, Meta, or the pwc-archive mirror.","licence":"CC BY-SA 4.0","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","attribution":"https://codewithpapers.app/attribution","modified":"archive material modified by Syntology; see the attribution page"},"url":"/paper/a-nonparametric-approach-for-multiple-change","title":"A Nonparametric Approach for Multiple Change Point Analysis of Multivariate Data","arxiv_id":"1306.4933","date":"2013-06-20","proceeding":null,"authors":["David S. Matteson","Nicholas A. James"],"abstract":"Change point analysis has applications in a wide variety of fields. The general problem concerns the inference of a change in distribution for a set of time-ordered observations. Sequential detection is an online version in which new data is continually arriving and is analyzed adaptively. We are concerned with the related, but distinct, offline version, in which retrospective analysis of an entire sequence is performed. For a set of multivariate observations of arbitrary dimension, we consider nonparametric estimation of both the number of change points and the positions at which they occur. We do not make any assumptions regarding the nature of the change in distribution or any distribution assumptions beyond the existence of the alpha-th absolute moment, for some alpha in (0,2). Estimation is based on hierarchical clustering and we propose both divisive and agglomerative algorithms. The divisive method is shown to provide consistent estimates of both the number and location of change points under standard regularity assumptions. We compare the proposed approach with competing methods in a simulation study. Methods from cluster analysis are applied to assess performance and to allow simple comparisons of location estimates, even when the estimated number differs. We conclude with applications in genetics, finance and spatio-temporal analysis.","url_abs":"http://arxiv.org/abs/1306.4933v2","url_pdf":"http://arxiv.org/pdf/1306.4933v2.pdf","source":{"archive":"pwc-archive (Hugging Face), CC BY-SA 4.0","snapshot":"2025-07-28","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","row_kind":"links_only","authors_date_abstract":"arXiv metadata, CC0 1.0 (https://info.arxiv.org/help/license), from the Kaggle arXiv metadata snapshot of 2026-09-12"},"code_links":[{"paper_slug":"a-nonparametric-approach-for-multiple-change","repo_url":"https://github.com/chdhr-harshal/nonparametric-changepoint-detection","is_official":0,"mentioned_in_paper":0,"mentioned_in_github":1,"framework":"none","reach":{"status":"ok","spdx":"MIT"}},{"paper_slug":"a-nonparametric-approach-for-multiple-change","repo_url":"https://github.com/mongodb/signal-processing-algorithms","is_official":0,"mentioned_in_paper":0,"mentioned_in_github":1,"framework":"none","reach":{"status":"ok","spdx":"Apache-2.0"}}],"tasks":[],"methods":[],"datasets_introduced":[],"methods_introduced":[],"results":[],"syntology":{"atlas_url":"https://app.syntology.ai/?focus=1306.4933","mcp":{"get_harvested_code_for_paper":{"arxiv_id":"1306.4933"}},"developers":"https://syntology.ai/developers","read_at":"2026-09-24T18:15:14+00:00","read_at_is":"when the build read Syntology's graph, not when any sample ran","claim":"Per-sample execution status on synthesized fixtures; not a correctness claim about the paper. Samples come from repositories linked to the paper, official or community; repo_kind says which.","repos":[{"provenance":"external:paperswithcode_snapshot_2025-07-28","url":"https://github.com/chdhr-harshal/nonparametric-changepoint-detection","reach":{"status":"ok","spdx":"MIT"}},{"provenance":"external:paperswithcode_snapshot_2025-07-28","url":"https://github.com/mongodb/signal-processing-algorithms","reach":{"status":"ok","spdx":"Apache-2.0"}}],"summary":{"unverified":3},"by_repo_kind":{"listed":{"samples":3,"ran":0,"repositories":1}},"repo_kind_vocabulary":{"official":"The archive marks this repository official for the paper","named_in_paper":"The archive records that the paper mentions this repository; it is not marked official","listed":"In the archive's code links for this paper, not marked official and not recorded as mentioned in the paper","found_in_text":"Syntology found this repository in the paper's own text; whether it is the authors' implementation is not asserted","community":"Not in the archive's code links for this paper; a community repository Syntology harvested"},"n_pointer_only_for_licence":0,"samples":[{"code_sha256_prefix":"e71e8166ea8fe352","entry":"generate_motivating_example","repo":"chdhr-harshal/nonparametric-changepoint-detection","repo_kind":"listed","path":"changepoint_detection/generate_time_series.py","file_url":"https://github.com/chdhr-harshal/nonparametric-changepoint-detection/blob/HEAD/changepoint_detection/generate_time_series.py","link_basis":"harvester_set","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"e71e8166ea8fe352"}},{"code_sha256_prefix":"5972f2b1d3acd89f","entry":"generate_multivariate_time_series","repo":"chdhr-harshal/nonparametric-changepoint-detection","repo_kind":"listed","path":"changepoint_detection/generate_time_series.py","file_url":"https://github.com/chdhr-harshal/nonparametric-changepoint-detection/blob/HEAD/changepoint_detection/generate_time_series.py","link_basis":"harvester_set","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"5972f2b1d3acd89f"}},{"code_sha256_prefix":"3805c852fdeb030a","entry":"generate_univariate_time_series","repo":"chdhr-harshal/nonparametric-changepoint-detection","repo_kind":"listed","path":"changepoint_detection/generate_time_series.py","file_url":"https://github.com/chdhr-harshal/nonparametric-changepoint-detection/blob/HEAD/changepoint_detection/generate_time_series.py","link_basis":"harvester_set","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"3805c852fdeb030a"}}]},"arxiv_metadata":null,"syntology_extracted_results":null}