We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.ST

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Statistics Theory

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

Abstract: 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.
Subjects: Statistics Theory (math.ST); Machine Learning (cs.LG)
MSC classes: 62L
DOI: 10.1109/TSP.2021.3071016
Cite as: arXiv:2102.01310 [math.ST]
  (or arXiv:2102.01310v2 [math.ST] for this version)

Submission history

From: Alexander Tartakovsky [view email]
[v1] Tue, 2 Feb 2021 04:58:57 GMT (17830kb,D)
[v2] Fri, 2 Apr 2021 03:18:20 GMT (5490kb,D)

Link back to: arXiv, form interface, contact.