Minimax Methods for Multihypothesis Sequential Testing and Change-Point Detection Problems

REFERENCES

• Armitage , P. ( 1950 ). Sequential Analysis with More Than Two Alternative Function Analysis , Statistical Society, Series B 12 : 137 – 144 .
   Google Scholar
• Baum , C. W. and Veeravalli , V. V. ( 1994 ). A Sequential Procedure for Multihypothesis Testing , IEEE Transactions in Information Theory 40 : 1994 – 2007 .
   Web of Science ®Google Scholar
• Beibel , M. (1996). A Note on Ritov's Bayes Approach to the Minmax Property of the CUSUM Procedure, Annals of Statistics 24: 1804–1812.
   Web of Science ®Google Scholar
• Brodsky , B. E. and Darkhovsky , B. S. ( 1990 ). Comparative Analysis of Some Nonparametric Methods of Fastest Detection of the Moment of “Disorder” of a Random Sequence , Theory of Probability and Its Applications 35 : 639 – 652 .
   Google Scholar
• Brodsky , B. E. and Darkhovsky , B. S. ( 2000 ). Non-parametric Statistical Diagnosis: Problems and Methods , Dordrecht : Kluwer .
   Google Scholar
• Brodsky , B. E. and Darkhovsky , B. S. ( 2005 ). Asymptotically Optimal Methods of Change-Point Detection for Composite Hypotheses , Journal of Statistical Planning and Inference 133 : 123 – 138 .
   Web of Science ®Google Scholar
• Brodsky , B. E. and Darkhovsky , B. S. ( 2008 ). Sequential Change-Point Detection for Mixing Random Sequences under Composite Hypotheses , Statistical Inference for Stochastic Processes 11 : 35 – 54 .
   Google Scholar
• Darkhovsky , B. S. and Brodsky , B. E. ( 1987 ). A Nonparametric Method for Fastest Detection of a Change in the Mean of a Random Sequence , Theory of Probability and Its Applications 32 : 640 – 648 .
   Google Scholar
• Dragalin , V. P. and Novikov , A. A. ( 1987 ). Asymptotic Solution of the Kiefer-Weiss Problem for Processes with Independent Increments , Theory of Probability and Its Applications 32 : 617 – 627 .
   Google Scholar
• Dragalin , V. P. and Novikov , A. A. ( 1999 ). Adaptive Sequential Tests for Composite Hypotheses , Survey of Applied and Industrial Mathematics 6 : 387 – 398 .
   Google Scholar
• Dragalin , V. P. , Tartakovsky , A. , and Veeravalli , V. V. ( 1999 ). Multihypothesis Sequential Probability Ratio Tests, I: Asymptotic Optimality , IEEE Transactions in Information Theory 45 : 2448 – 2461 .
   Web of Science ®Google Scholar
• Dragalin , V. P. , Tartakovsky , A. , and Veeravalli , V. V. ( 2000 ). Multihypothesis Sequential Probability Ratio Tests, II: Accurate Asymptotic Expansions for the Expected Sample size , IEEE Transactions in Information Theory 46 : 1366 – 1383 .
   Web of Science ®Google Scholar
• Fishman , M. M. ( 1987 ). Average Duration of Asymptotically Optimal Multialternative Sequential Procedure for Recognition of Processes , Soviet Journal of Communication and Technology of Electronics 30 : 2541 – 2548 .
   Google Scholar
• Girshick , M. A. and Rubin , H. ( 1952 ). A Bayes Approach to a Quality Control Model , Annals of Mathematical Statistics 23 : 114 – 125 .
   Google Scholar
• Golubev , G. K. and Khas'minskii , R. Z. ( 1983 ). Sequential Detection of Several Signals in Gaussian White Noise , Theory of Probability and Its Applications 28 : 573 – 584 .
   Web of Science ®Google Scholar
• Hoeffding , W. ( 1960 ). Lower Bounds for the Expected Sample Size and Average Risk of a Sequential Procedure , Annals of Mathematical Statistics 31 : 352 – 368 .
   Google Scholar
• Khan , R. A. ( 1995 ). Detecting Changes in Probabilities of a Multi-component Process , Sequential Analysis 14 : 375 – 388 .
   Google Scholar
• Kiefer , J. and Weiss , L. ( 1957 ). Some Properties of Generalized Sequential Probability Ratio Tests , Annals of Mathematical Statistics 28 : 57 – 74 .
   Google Scholar
• Lai , T. L. ( 1973 ). Optimal Stopping and Sequential Tests Which Minimize the Maximum Expected Sample Size , Annals of Statistics 1 : 659 – 673 .
   Web of Science ®Google Scholar
• Lai , T. L. ( 1981 ). Asymptotic Optimality of Invariant Sequential Probability Ratio Tests , Annals of Statistics 9 : 318 – 333 .
   Web of Science ®Google Scholar
• Lai , T. L. ( 1988 ). Nearly Optimal Sequential Tests of Composite Hypotheses , Annals of Statistics 16 : 856 – 886 .
   Web of Science ®Google Scholar
• Lai , T. L. ( 1998 ). Information Bounds and Quick Detection of Parameter Changes in Stochastic Systems , IEEE Transactions in Information Theory 44 : 2917 – 2929 .
   Web of Science ®Google Scholar
• Lai , T. L. ( 2000 ). Sequential Multiple Hypothesis Testing and Efficient Fault Detection-Isolation in Stochastic Systems , IEEE Transactions in Information Theory 46 : 595 – 608 .
   Web of Science ®Google Scholar
• Lai , T. L. ( 2001 ). Sequential Analysis: Some Classical Problems and New Challenges , Statistica Sinica 11 : 303 – 408 .
   Web of Science ®Google Scholar
• Lorden , G. (1971). Procedures for Reacting to a Change in Distribution, Annals of Mathematical Statistics 42: 1897–1908.
   Google Scholar
• Lorden , G. ( 1976 ). 2-SPRT's and the Modified Kiefer-Weiss Problem of Minimizing an Expected Sample Size , Annals of Statistics 4 : 281 – 291 .
   Web of Science ®Google Scholar
• Lorden , G. ( 1977 ). Nearly-Optimal Sequential Tests for Finitely Many Parameter Values , Annals of Statistics 5 : 1 – 21 .
   Web of Science ®Google Scholar
• Mei , Y. ( 2006 ). Sequential Change-Point Detection When Unknown Parameters Are Present in the Pre-change Distribution , Annals of Statistics 34 : 92 – 122 .
   Web of Science ®Google Scholar
• Moustakides , G. V. ( 1986 ). Optimal Stopping Times for Detecting Changes in Distribution , Annals of Statistics 14 : 1379 – 1387 .
   Web of Science ®Google Scholar
• Nikiforov , I. V. ( 1995 ). A Generalized Change Detection Problem , IEEE Transactions in Information Theory 41 : 171 – 187 .
   Web of Science ®Google Scholar
• Page , E. S. ( 1954 ). Continuous Inspection Schemes , Biometrika 41 : 100 – 115 .
   Web of Science ®Google Scholar
• Pavlov , I. V. ( 1988 ). A Sequential Procedure for Testing Many Composite Hypotheses , Theory of Probability and Its Applications 33 : 138 – 142 .
   Google Scholar
• Petrov , V. V. ( 1987 ). Limit Theorems for Sums of Independent Random Variables , Moscow : Nauka .
   Google Scholar
• Pollak , M. ( 1985 ). Optimal Detection of a Change in Distribution , Annals of Statistics 13 : 206 – 227 .
   Web of Science ®Google Scholar
• Poor , H. V. ( 1998 ). Quickest Detection with Exponential Penalty for Delay , Annals of Statistics 26 : 2179 – 2205 .
   Web of Science ®Google Scholar
• Roberts , S. W. ( 1966 ). A Comparison of Some Control Chart Procedures , Technnometrics, 8 : 411 – 430 .
   Web of Science ®Google Scholar
• Shewhart , W. A. ( 1931 ). Economic Control of Quality of Manufactured Products , New York : Van Nostrand Reinhold .
   Google Scholar
• Shiryaev , A. N. ( 1961 ). The Detection of Spontaneous Effects , Soviet Mathematical Doklady 138 : 799 – 801 .
   Google Scholar
• Shiryaev , A. N. ( 1963 ). On Optimum Methods in Quickest Detection Problems , Theory of Probability and Its Applications 8 : 26 – 51 .
   Google Scholar
• Shiryaev , A. N. ( 1996 ). Minimax Optimality of the Method of Cumulative Sum (CUSUM) in the Case of Continuous Time , Russian Mathematical Surveys 51 : 750 – 751 .
   Web of Science ®Google Scholar
• Simons , G. ( 1967 ). Lower Bounds for Average Sample Number of Sequential Multihypothesis Tests , Annals of Mathematical Statistics 38 : 1343 – 1364 .
   Google Scholar
• Stoumbos , Z. , Reynolds , M. R. , Jr., Ryan , T. P. and Woodall , W. H. ( 2000 ). The State of Statistical Process Control as We Proceed into the 21st Century , Journal of American Statistical Association 95 : 992 – 998 .
   Web of Science ®Google Scholar
• Tartakovsky , A. G. ( 1998 ). Asymptotic Optimality of Certain Multihypothesis Sequential Tests: Non-i.i.d. Case , Statistical Inference for Stochastic Processes 1 : 265 – 295 .
   Google Scholar
• Tartakovsky , A. G. and Veeravalli , V. V. ( 2004 ). Change-point detection in multichannel and distributed systems with applications , in Applied of Sequential Methodologies , Mukhopadhyay , N. , Datta , S. and Chattopadhyay , S. eds., pp. 331 – 363 , New York : Dekker .
   Google Scholar
• Tartakovsky , A. G. , Li , R. and Yaralov , G. ( 2003 ). Sequential Detection of Targets in Multichannel Systems , IEEE Transactions in Information Theory 49 : 425 – 445 .
   Web of Science ®Google Scholar
• Wald , A. ( 1945 ). Sequential Tests of Statistical Hypotheses , Annals of Mathematical Statistics 16 : 117 – 186 .
   Google Scholar
• Wald , A. and Wolfowitz , J. ( 1948 ). Optimum Character of the Sequential Probability Ratio Test , Annals of Mathematical Statistics 19 : 326 – 339 .
   Google Scholar
• Woodroofe , M. ( 1982 ). Nonlinear Renewal Theory in Sequential Analysis , Philadelphia : SIAM .
   Google Scholar
• Recommended by Nitis Mukhopadhyay
   Google Scholar