DeepAI AI Chat
Log In Sign Up

Quickest Search for a Change Point

04/25/2018
by   Javad Heydari, et al.
0

This paper considers a sequence of random variables generated according to a common distribution. The distribution might undergo periods of transient changes at an unknown set of time instants, referred to as change-points. The objective is to sequentially collect measurements from the sequence and design a dynamic decision rule for the quickest identification of one change-point in real time, while, in parallel, the rate of false alarms is controlled. This setting is different from the conventional change-point detection settings in which there exists at most one change-point that can be either persistent or transient. The problem is considered under the minimax setting with a constraint on the false alarm rate before the first change occurs. It is proved that the Shewhart test achieves exact optimality under worst-case change points and also worst-case data realization. Numerical evaluations are also provided to assess the performance of the decision rule characterized.

READ FULL TEXT

page 1

page 2

page 3

page 4

04/06/2021

Online change-point detection for a transient change

We consider a popular online change-point problem of detecting a transie...
12/12/2021

Detection and Estimation of Multiple Transient Changes

Change-point detection methods are proposed for the case of temporary fa...
11/06/2017

Quickest Change Detection under Transient Dynamics: Theory and Asymptotic Analysis

The problem of quickest change detection (QCD) under transient dynamics ...
03/04/2023

Modeling and Quickest Detection of a Rapidly Approaching Object

The problem of detecting the presence of a signal that can lead to a dis...
05/18/2018

Change Point Methods on a Sequence of Graphs

The present paper considers a finite sequence of graphs, e.g., coming fr...
11/19/2021

Population based change-point detection for the identification of homozygosity islands

In this paper, we propose a new method for offline change-point detectio...
11/23/2022

Sequential Change Diagnosis Revisited and the Adaptive Matrix CuSum

The problem of sequential change diagnosis is considered, where observat...