Minimax Methods for Multihypothesis Sequential Testing and Change-Point Detection Problems
- 13 May 2008
- journal article
- research article
- Published by Taylor & Francis in Sequential Analysis
- Vol. 27 (2) , 141-173
- https://doi.org/10.1080/07474940801989111
Abstract
In this paper a unified methodological approach to sequential testing of many composite hypotheses and multi-decision change-point detection for composite alternatives is proposed. New performance measures for methods of hypotheses testing and change-point detection are introduced. Theoretical lower bounds for these performance measures are proved that do not depend on methods of sequential testing and detection. Minimax tests are proposed for which these lower bounds are attained asympototically as decision thresholds tend to infinity. Results of Monte Carlo experiments are given.Keywords
This publication has 40 references indexed in Scilit:
- Asymptotically optimal methods of change-point detection for composite hypothesesJournal of Statistical Planning and Inference, 2005
- Detecting changes in probabilities of a multi—component processSequential Analysis, 1995
- Nearly Optimal Sequential Tests of Composite HypothesesThe Annals of Statistics, 1988
- Optimal Stopping Times for Detecting Changes in DistributionsThe Annals of Statistics, 1986
- Optimal Detection of a Change in DistributionThe Annals of Statistics, 1985
- Lower Bounds for Average Sample Number of Sequential Multihypothesis TestsThe Annals of Mathematical Statistics, 1967
- A Comparison of Some Control Chart ProceduresTechnometrics, 1966
- Lower Bounds for the Expected Sample Size and the Average Risk of a Sequential ProcedureThe Annals of Mathematical Statistics, 1960
- CONTINUOUS INSPECTION SCHEMESBiometrika, 1954
- Sequential Tests of Statistical HypothesesThe Annals of Mathematical Statistics, 1945