Cargando…
Epidemic changepoint detection in the presence of nuisance changes
Many time series problems feature epidemic changes—segments where a parameter deviates from a background baseline. Detection of such changepoints can be improved by accounting for the epidemic structure, but this is currently difficult if the background level is unknown. Furthermore, in practical da...
Autores principales: | , |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
Springer Berlin Heidelberg
2022
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8977442/ https://www.ncbi.nlm.nih.gov/pubmed/35400849 http://dx.doi.org/10.1007/s00362-022-01307-x |
_version_ | 1784680763793342464 |
---|---|
author | Juodakis, Julius Marsland, Stephen |
author_facet | Juodakis, Julius Marsland, Stephen |
author_sort | Juodakis, Julius |
collection | PubMed |
description | Many time series problems feature epidemic changes—segments where a parameter deviates from a background baseline. Detection of such changepoints can be improved by accounting for the epidemic structure, but this is currently difficult if the background level is unknown. Furthermore, in practical data the background often undergoes nuisance changes, which interfere with standard estimation techniques and appear as false alarms. To solve these issues, we develop a new, efficient approach to simultaneously detect epidemic changes and estimate unknown, but fixed, background level, based on a penalised cost. Using it, we build a two-level detector that models and separates nuisance and signal changes. The analytic and computational properties of the proposed methods are established, including consistency and convergence. We demonstrate via simulations that our two-level detector provides accurate estimation of changepoints under a nuisance process, while other state-of-the-art detectors fail. In real-world genomic and demographic datasets, the proposed method identified and localised target events while separating out seasonal variations and experimental artefacts. SUPPLEMENTARY INFORMATION: The online version contains supplementary material available at 10.1007/s00362-022-01307-x. |
format | Online Article Text |
id | pubmed-8977442 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2022 |
publisher | Springer Berlin Heidelberg |
record_format | MEDLINE/PubMed |
spelling | pubmed-89774422022-04-04 Epidemic changepoint detection in the presence of nuisance changes Juodakis, Julius Marsland, Stephen Stat Pap (Berl) Regular Article Many time series problems feature epidemic changes—segments where a parameter deviates from a background baseline. Detection of such changepoints can be improved by accounting for the epidemic structure, but this is currently difficult if the background level is unknown. Furthermore, in practical data the background often undergoes nuisance changes, which interfere with standard estimation techniques and appear as false alarms. To solve these issues, we develop a new, efficient approach to simultaneously detect epidemic changes and estimate unknown, but fixed, background level, based on a penalised cost. Using it, we build a two-level detector that models and separates nuisance and signal changes. The analytic and computational properties of the proposed methods are established, including consistency and convergence. We demonstrate via simulations that our two-level detector provides accurate estimation of changepoints under a nuisance process, while other state-of-the-art detectors fail. In real-world genomic and demographic datasets, the proposed method identified and localised target events while separating out seasonal variations and experimental artefacts. SUPPLEMENTARY INFORMATION: The online version contains supplementary material available at 10.1007/s00362-022-01307-x. Springer Berlin Heidelberg 2022-04-04 2023 /pmc/articles/PMC8977442/ /pubmed/35400849 http://dx.doi.org/10.1007/s00362-022-01307-x Text en © The Author(s) 2022 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 | Regular Article Juodakis, Julius Marsland, Stephen Epidemic changepoint detection in the presence of nuisance changes |
title | Epidemic changepoint detection in the presence of nuisance changes |
title_full | Epidemic changepoint detection in the presence of nuisance changes |
title_fullStr | Epidemic changepoint detection in the presence of nuisance changes |
title_full_unstemmed | Epidemic changepoint detection in the presence of nuisance changes |
title_short | Epidemic changepoint detection in the presence of nuisance changes |
title_sort | epidemic changepoint detection in the presence of nuisance changes |
topic | Regular Article |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8977442/ https://www.ncbi.nlm.nih.gov/pubmed/35400849 http://dx.doi.org/10.1007/s00362-022-01307-x |
work_keys_str_mv | AT juodakisjulius epidemicchangepointdetectioninthepresenceofnuisancechanges AT marslandstephen epidemicchangepointdetectioninthepresenceofnuisancechanges |