Translator Disclaimer
June, 1987 Average Run Lengths of an Optimal Method of Detecting a Change in Distribution
Moshe Pollak
Ann. Statist. 15(2): 749-779 (June, 1987). DOI: 10.1214/aos/1176350373

Abstract

Suppose one is able to observe sequentially a series of independent observations $X_1, X_2, \ldots$, such that $X_1, X_2, \ldots, X_{\nu - 1}$ are i.i.d. with known density $f_0$ and $X_\nu, X_{\nu + 1}, \ldots$ are i.i.d. with density $f_\theta$ where $\nu$ is unknown. Define $R(n, \theta) = \sum^n_{k = 1} \prod^n_{i = k} \frac{f_\theta(X_i)}{f_0(X_i)}.$ It is known that rules, which call for stopping and raising an alarm the first time $n$ that $R(n, \theta)$ or a mixture thereof exceeds a prespecified level $A$, are optimal methods of detecting that the density of the observations is not $f_0$ any more. Practical applications of such stopping rules require knowledge of their operating characteristics, whose exact evaluation is difficult. Here are presented asymptotic $(A \rightarrow \infty)$ expressions for the expected stopping times of such stopping rules (a) when $\nu = \infty$ and (b) when $\nu = 1$. We assume that the densities $f_\theta$ form an exponential family and that the distribution of $\log(f_\nu(X_1)/f_0(X_1))$ is (strongly) nonlattice. Monte Carlo studies indicate that the asymptotic expressions are very good approximations, even when the expected sample sizes are small.

Citation

Download Citation

Moshe Pollak. "Average Run Lengths of an Optimal Method of Detecting a Change in Distribution." Ann. Statist. 15 (2) 749 - 779, June, 1987. https://doi.org/10.1214/aos/1176350373

Information

Published: June, 1987
First available in Project Euclid: 12 April 2007

zbMATH: 0632.62080
MathSciNet: MR888438
Digital Object Identifier: 10.1214/aos/1176350373

Subjects:
Primary: 62L10
Secondary: 60G40, 60G45, 62E20, 62E25, 62N10

Rights: Copyright © 1987 Institute of Mathematical Statistics

JOURNAL ARTICLE
31 PAGES


SHARE
Vol.15 • No. 2 • June, 1987
Back to Top