Optimal Sequential Detection of Signals with Unknown Appearance and Disappearance Points in Time

by   Alexander G. Tartakovsky, et al.

The paper addresses a sequential changepoint detection problem, assuming that the duration of change may be finite and unknown. This problem is of importance for many applications, e.g., for signal and image processing where signals appear and disappear at unknown points in time or space. In contrast to the conventional optimality criterion in quickest change detection that requires minimization of the expected delay to detection for a given average run length to a false alarm, we focus on a reliable maximin change detection criterion of maximizing the minimal probability of detection in a given time (or space) window for a given local maximal probability of false alarm in the prescribed window. We show that the optimal detection procedure is a modified CUSUM procedure. We then compare operating characteristics of this optimal procedure with popular in engineering the Finite Moving Average (FMA) detection algorithm and the ordinary CUSUM procedure using Monte Carlo simulations, which show that typically the later algorithms have almost the same performance as the optimal one. At the same time, the FMA procedure has a substantial advantage – independence to the intensity of the signal, which is usually unknown. Finally, the FMA algorithm is applied to detecting faint streaks of satellites in optical images.


page 1

page 6

page 10


Asynchronous Multi-Sensor Change-Point Detection for Seismic Tremors

We consider the sequential change-point detection for asynchronous multi...

Detecting an Intermittent Change of Unknown Duration

We address the problem of detecting a change that is not persistent but ...

Sequential Subspace Changepoint Detection

We consider the sequential changepoint detection problem of detecting ch...

Sequential detection of multiple change points in networks: a graphical model approach

We propose a probabilistic formulation that enables sequential detection...

Minimax and pointwise sequential changepoint detection and identification for general stochastic models

This paper considers the problem of joint change detection and identific...

Quickest Changepoint Detection in General Multistream Stochastic Models: Recent Results, Applications and Future Challenges

Modern information systems generate large volumes of data with anomalies...

Please sign up or login with your details

Forgot password? Click here to reset