Epidemic changepoint detection in the presence of nuisance changes

08/19/2020
by   Julius Juodakis, et al.
0

Many time series problems feature epidemic changes - segments where a parameter deviates from a background baseline. The number and location of such changes can be estimated in a principled way by existing detection methods, providing that the background level is stable and known. However, practical data often contains nuisance changes in background level, which interfere with standard estimation techniques. Furthermore, such changes often differ from the target segments only in duration, and appear as false alarms in the detection results. To solve these issues, we propose a two-level detector that models and separates nuisance and signal changes. As part of this method, we developed a new, efficient approach to simultaneously estimate unknown, but fixed, background level and detect epidemic 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. Using real-world genomic and demographic datasets, we demonstrate that our method can identify and localise target events while separating out seasonal variations and experimental artefacts.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/04/2020

Detecting Abrupt Changes in the Presence of Local Fluctuations and Autocorrelated Noise

Whilst there are a plethora of algorithms for detecting changes in mean ...
research
05/16/2019

Deep Learning for Multi-Scale Changepoint Detection in Multivariate Time Series

Many real-world time series, such as in health, have changepoints where ...
research
08/27/2019

Convergence of U-Processes in Hölder Spaces with Application to Robust Detection of a Changed Segment

To detect a changed segment (so called epedimic changes) in a time serie...
research
12/12/2021

Detection and Estimation of Multiple Transient Changes

Change-point detection methods are proposed for the case of temporary fa...
research
03/14/2019

Survey of Text-based Epidemic Intelligence: A Computational Linguistic Perspective

Epidemic intelligence deals with the detection of disease outbreaks usin...
research
04/06/2022

DBF: Dynamic Belief Fusion for Combining Multiple Object Detectors

In this paper, we propose a novel and highly practical score-level fusio...
research
08/19/2022

Shift Variance in Scene Text Detection

Theory of convolutional neural networks suggests the property of shift e...

Please sign up or login with your details

Forgot password? Click here to reset