Asymptotic Optimality of Mixture Rules for Detecting Changes in General Stochastic Models

by   Alexander G. Tartakovsky, et al.

The paper addresses a sequential changepoint detection problem for a general stochastic model, assuming that the observed data may be non-i.i.d. (i.e., dependent and non-identically distributed) and the prior distribution of the change point is arbitrary. Tartakovsky and Veeravalli (2005), Baron and Tartakovsky (2006), and, more recently, Tartakovsky (2017) developed a general asymptotic theory of changepoint detection for non-i.i.d. stochastic models, assuming the certain stability of the log-likelihood ratio process, in the case of simple hypotheses when both pre-change and post-change models are completely specified. However, in most applications, the post-change distribution is not completely known. In the present paper, we generalize previous results to the case of parametric uncertainty, assuming the parameter of the post-change distribution is unknown. We introduce two detection rules based on mixtures -- the Mixture Shiryaev rule and the Mixture Shiryaev--Roberts rule -- and study their asymptotic properties in the Bayesian context. In particular, we provide sufficient conditions under which these rules are first-order asymptotically optimal, minimizing moments of the delay to detection as the probability of false alarm approaches zero.


page 1

page 2

page 3

page 4


An Asymptotic Theory of Joint Sequential Changepoint Detection and Identification for General Stochastic Models

The paper addresses a joint sequential changepoint detection and identif...

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...

Change Detection in Multivariate Datastreams: Likelihood and Detectability Loss

We address the problem of detecting changes in multivariate datastreams,...

E-detectors: a nonparametric framework for online changepoint detection

Sequential changepoint detection is a classical problem with a variety o...

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

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

Quickest Change Detection with Non-stationary and Composite Post-change Distribution

The problem of quickest detection of a change in the distribution of a s...

Please sign up or login with your details

Forgot password? Click here to reset