On the CUSUM procedure for phase-type distributions: a Lévy fluctuation theory approach

09/07/2021
by   Jevgenijs Ivanovs, et al.
0

We introduce a new method analyzing the cumulative sum (CUSUM) procedure in sequential change-point detection. When observations are phase-type distributed and the post-change distribution is given by exponential tilting of its pre-change distribution, the first passage analysis of the CUSUM statistic is reduced to that of a certain Markov additive process. By using the theory of the so-called scale matrix and further developing it, we derive exact expressions of the average run length, average detection delay, and false alarm probability under the CUSUM procedure. The proposed method is robust and applicable in a general setting with non-i.i.d. observations. Numerical results also are given.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/24/2018

Asymptotically Optimal Quickest Change Detection In Multistream Data - Part 1: General Stochastic Models

Assume that there are multiple data streams (channels, sensors) and in e...
research
01/14/2020

Asymptotic Performance Analysis of Non-Bayesian Quickest Change Detection with an Energy Harvesting Sensor

In this paper, we consider a non-Bayesian sequential change detection ba...
research
03/05/2019

Change Detection with the Kernel Cumulative Sum Algorithm

Online change detection involves monitoring a stream of data for changes...
research
03/07/2022

E-detectors: a nonparametric framework for online changepoint detection

Sequential changepoint detection is a classical problem with a variety o...
research
12/23/2020

Quickest Detection over Sensor Networks with Unknown Post-Change Distribution

We propose a quickest change detection problem over sensor networks wher...
research
10/07/2019

An Algorithmic Inference Approach to Learn Copulas

We introduce a new method for estimating the parameter of the bivariate ...
research
02/01/2023

Quickest Change Detection for Unnormalized Statistical Models

Classical quickest change detection algorithms require modeling pre-chan...

Please sign up or login with your details

Forgot password? Click here to reset