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...

Descripción completa

Detalles Bibliográficos
Autores principales: Juodakis, Julius, Marsland, Stephen
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