A double sequential procedure for detecting a change in distribution

David Assaf*, Yaakov Ritov

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

2 Scopus citations

Abstract

Let X1, X2,... be such that X1,... XT-1, have the distribution F0, while XT, XT+1,... have the distribution F1. Think of X1, X2,... as samples from large batches and suppose T has a prior geometric distribution. Sampling from each batch is assumed to give rise to a Brownian motion process and we are interested in both an optimal sampling scheme and an optimal stopping time to detect the changepoint T. The suggested procedure may roughly be described as a sequence of sequential probability ratio tests. A comparison of our procedure with the fixed size sampling procedure, with the same level of false alarms and the same average sample size per batch, shows that our procedure is significantly superior in that it detects the changepoint much faster.

Original languageEnglish
Pages (from-to)715-722
Number of pages8
JournalBiometrika
Volume75
Issue number4
DOIs
StatePublished - Dec 1988

Keywords

  • Brownian motion
  • Probability of false alarm
  • Sequential probability ratio test

Fingerprint

Dive into the research topics of 'A double sequential procedure for detecting a change in distribution'. Together they form a unique fingerprint.

Cite this