DeepAI
Log In Sign Up

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

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 ...
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 ...
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...
12/12/2021

Detection and Estimation of Multiple Transient Changes

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

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

Epidemic intelligence deals with the detection of disease outbreaks usin...
07/30/2020

Change Sign Detection with Differential MDL Change Statistics and its Applications to COVID-19 Pandemic Analysis

We are concerned with the issue of detecting changes and their signs fro...
08/19/2022

Shift Variance in Scene Text Detection

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