English

Third-order Asymptotic Optimality of the Generalized Shiryaev-Roberts Changepoint Detection Procedures

Statistics Theory 2015-03-17 v3 Statistics Theory

Abstract

Several variations of the Shiryaev-Roberts detection procedure in the context of the simple changepoint problem are considered: starting the procedure at R0=0R_0=0 (the original Shiryaev-Roberts procedure), at R0=rR_0=r for fixed r>0r>0, and at R0R_0 that has a quasi-stationary distribution. Comparisons of operating characteristics are made. The differences fade as the average run length to false alarm tends to infinity. It is shown that the Shiryaev-Roberts procedures that start either from a specially designed point rr or from the random "quasi-stationary" point are order-3 asymptotically optimal.

Keywords

Cite

@article{arxiv.1005.1129,
  title  = {Third-order Asymptotic Optimality of the Generalized Shiryaev-Roberts Changepoint Detection Procedures},
  author = {Alexander G. Tartakovsky and Moshe Pollak and Aleksey S. Polunchenko},
  journal= {arXiv preprint arXiv:1005.1129},
  year   = {2015}
}

Comments

28 pages, 4 figures, Theory of Probability and Its Applications (to appear)