An exact formula for the average run length to false alarm of the generalized Shiryaev-Roberts procedure for change-point detection under exponential observations

DOI10.1007/978-3-319-13881-7_7zbMATH Open1353.62138arXiv1408.6937OpenAlexW1571775524MaRDI QIDQ2833359FDOQ2833359

Authors: Wenyu du, Grigory Sokolov, Aleksey S. Polunchenko 

Publication date: 18 November 2016

Published in: Springer Proceedings in Mathematics & Statistics (Search for Journal in Brave)

Abstract: We derive analytically an exact closed-form formula for the standard minimax Average Run Length (ARL) to false alarm delivered by the Generalized Shiryaev-Roberts (GSR) change-point detection procedure devised to detect a shift in the baseline mean of a sequence of independent exponentially distributed observations. Specifically, the formula is found through direct solution of the respective integral (renewal) equation, and is a general result in that the GSR procedure's headstart is not restricted to a bounded range, nor is there a "ceiling" value for the detection threshold. Apart from the theoretical significance (in change-point detection, exact closed-form performance formulae are typically either difficult or impossible to get, especially for the GSR procedure), the obtained formula is also useful to a practitioner: in cases of practical interest, the formula is a function linear in both the detection threshold and the headstart, and, therefore, the ARL to false alarm of the GSR procedure can be easily computed.

Full work available at URL: https://arxiv.org/abs/1408.6937

Recommendations

• A note on the run length of false alarm of a change-point detection policy
• On robustness of the Shiryaev-Roberts change-point detection procedure under parameter misspecification in the post-change distribution
• A note on optimal detection of a change in distribution
• A numerical approach to performance analysis of quickest change-point detection procedures
• An accurate method for determining the pre-change run length distribution of the generalized Shiryaev-Roberts detection procedure

zbMATH Keywords

change-point detectionaverage run lengthcontrol chartsexact formulafalse alarmARLgeneralized Shiryaev-Roberts (GSR)

Mathematics Subject Classification ID

Exact distribution theory in statistics (62E15) Reliability and life testing (62N05) Applications of statistics in engineering and industry; control charts (62P30) Sequential statistical analysis (62L10) Optimal stopping in statistics (62L15)

Cited In (3)

• A note on the run length of false alarm of a change-point detection policy
• An accurate method for determining the pre-change run length distribution of the generalized Shiryaev-Roberts detection procedure
• Exact distribution of the generalized Shiryaev-Roberts stopping time under the minimax Brownian motion setup

This page was built for publication: An exact formula for the average run length to false alarm of the generalized Shiryaev-Roberts procedure for change-point detection under exponential observations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2833359)