Cargando…
Detecting possibly frequent change-points: Wild Binary Segmentation 2 and steepest-drop model selection—rejoinder
Many existing procedures for detecting multiple change-points in data sequences fail in frequent-change-point scenarios. This article proposes a new change-point detection methodology designed to work well in both infrequent and frequent change-point settings. It is made up of two ingredients: one i...
Autor principal: | |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
Springer Singapore
2020
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7493064/ https://www.ncbi.nlm.nih.gov/pubmed/32952406 http://dx.doi.org/10.1007/s42952-020-00085-2 |
_version_ | 1783582491167162368 |
---|---|
author | Fryzlewicz, Piotr |
author_facet | Fryzlewicz, Piotr |
author_sort | Fryzlewicz, Piotr |
collection | PubMed |
description | Many existing procedures for detecting multiple change-points in data sequences fail in frequent-change-point scenarios. This article proposes a new change-point detection methodology designed to work well in both infrequent and frequent change-point settings. It is made up of two ingredients: one is “Wild Binary Segmentation 2” (WBS2), a recursive algorithm for producing what we call a ‘complete’ solution path to the change-point detection problem, i.e. a sequence of estimated nested models containing [Formula: see text] change-points, where T is the data length. The other ingredient is a new model selection procedure, referred to as “Steepest Drop to Low Levels” (SDLL). The SDLL criterion acts on the WBS2 solution path, and, unlike many existing model selection procedures for change-point problems, it is not penalty-based, and only uses thresholding as a certain discrete secondary check. The resulting WBS2.SDLL procedure, combining both ingredients, is shown to be consistent, and to significantly outperform the competition in the frequent change-point scenarios tested. WBS2.SDLL is fast, easy to code and does not require the choice of a window or span parameter. |
format | Online Article Text |
id | pubmed-7493064 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2020 |
publisher | Springer Singapore |
record_format | MEDLINE/PubMed |
spelling | pubmed-74930642020-09-16 Detecting possibly frequent change-points: Wild Binary Segmentation 2 and steepest-drop model selection—rejoinder Fryzlewicz, Piotr J Korean Stat Soc Reply Many existing procedures for detecting multiple change-points in data sequences fail in frequent-change-point scenarios. This article proposes a new change-point detection methodology designed to work well in both infrequent and frequent change-point settings. It is made up of two ingredients: one is “Wild Binary Segmentation 2” (WBS2), a recursive algorithm for producing what we call a ‘complete’ solution path to the change-point detection problem, i.e. a sequence of estimated nested models containing [Formula: see text] change-points, where T is the data length. The other ingredient is a new model selection procedure, referred to as “Steepest Drop to Low Levels” (SDLL). The SDLL criterion acts on the WBS2 solution path, and, unlike many existing model selection procedures for change-point problems, it is not penalty-based, and only uses thresholding as a certain discrete secondary check. The resulting WBS2.SDLL procedure, combining both ingredients, is shown to be consistent, and to significantly outperform the competition in the frequent change-point scenarios tested. WBS2.SDLL is fast, easy to code and does not require the choice of a window or span parameter. Springer Singapore 2020-09-16 2020 /pmc/articles/PMC7493064/ /pubmed/32952406 http://dx.doi.org/10.1007/s42952-020-00085-2 Text en © The Author(s) 2020 https://creativecommons.org/licenses/by/4.0/Open AccessThis article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article's Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article's Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/ (https://creativecommons.org/licenses/by/4.0/) . |
spellingShingle | Reply Fryzlewicz, Piotr Detecting possibly frequent change-points: Wild Binary Segmentation 2 and steepest-drop model selection—rejoinder |
title | Detecting possibly frequent change-points: Wild Binary Segmentation 2 and steepest-drop model selection—rejoinder |
title_full | Detecting possibly frequent change-points: Wild Binary Segmentation 2 and steepest-drop model selection—rejoinder |
title_fullStr | Detecting possibly frequent change-points: Wild Binary Segmentation 2 and steepest-drop model selection—rejoinder |
title_full_unstemmed | Detecting possibly frequent change-points: Wild Binary Segmentation 2 and steepest-drop model selection—rejoinder |
title_short | Detecting possibly frequent change-points: Wild Binary Segmentation 2 and steepest-drop model selection—rejoinder |
title_sort | detecting possibly frequent change-points: wild binary segmentation 2 and steepest-drop model selection—rejoinder |
topic | Reply |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7493064/ https://www.ncbi.nlm.nih.gov/pubmed/32952406 http://dx.doi.org/10.1007/s42952-020-00085-2 |
work_keys_str_mv | AT fryzlewiczpiotr detectingpossiblyfrequentchangepointswildbinarysegmentation2andsteepestdropmodelselectionrejoinder |