A sequential procedure for multihypothesis testing

The sequential testing of more than two hypotheses has important applications in direct-sequence spread spectrum signal acquisition, multiple-resolution-element radar, and other areas. A useful sequential test which we term the MSPRT is studied in this paper. The test is shown to be a generalization of the sequential probability ratio test. Under Bayesian assumptions, it is argued that the MSPRT approximates the much more complicated optimal test when error probabilities are small and expected stopping times are large. Bounds on error probabilities are derived, and asymptotic expressions for the stopping time and error probabilities are given. A design procedure is presented for determining the parameters of the MSPRT. Two examples involving Gaussian densities are included, and comparisons are made between simulation results and asymptotic expressions. Comparisons with Bayesian fixed sample size tests are also made, and it is found that the MSPRT requires two to three times fewer samples on average. >

[1]  Sheldon M. Ross,et al.  Stochastic Processes , 2018, Gauge Integral Structures for Stochastic Calculus and Quantum Electrodynamics.

[2]  R. Bellman.  Dynamic programming. , 1957, Science.

[3]  H. Vincent Poor,et al.  Decentralized Sequential Detection with a Fusion Center Performing the Sequential Test , 1992, 1992 American Control Conference.

[4]  Edward Paulson.  A Sequential Decision Procedure for Choosing One of $k$ Hypotheses Concerning the Unknown Mean of a Normal Distribution , 1963 .

[5]  H. Vincent Poor,et al.  An Introduction to Signal Detection and Estimation , 1994, Springer Texts in Electrical Engineering.

[6]  G. Lorden.  Likelihood ratio tests for sequential k-decision problems , 1972 .

[7]  E. S. Page.  CONTINUOUS INSPECTION SCHEMES , 1954 .

[8]  G. Simons.  A Sequential Three Hypothesis Test for Determining the Mean of a Normal Population with Known Variance , 1967 .

[9]  M. Woodroofe.  Nonlinear Renewal Theory in Sequential Analysis , 1987 .

[10]  Gordon Simons.  A Class of Sequential Procedures for Choosing One of $K$ Hypotheses Concerning the Unknown Drift Parameter of the Weiner Process , 1967 .

[11]  D. Siegmund.  Sequential Analysis: Tests and Confidence Intervals , 1985 .

[12]  P. Armitage,et al.  Some Sequential Tests of Student's Hypothesis , 1947 .

[13]  Patrick Billingsley,et al.  Probability and Measure. , 1986 .

[14]  Peter Swerling,et al.  Sequential detection in radar with multiple resolution elements , 1962, IRE Trans. Inf. Theory.

[15]  J. Andel.  Sequential Analysis , 2022, The SAGE Encyclopedia of Research Design.

[16]  P. Armitage.  Sequential Analysis with More than Two Alternative Hypotheses, and its Relation to Discriminant Function Analysis , 1950 .

[17]  A. Wald,et al.  A Sequential Decision Procedure for Choosing One of Three Hypotheses Concerning the Unknown Mean of a Normal Distribution , 1949 .

[18]  G. Lorden.  2-SPRT'S and The Modified Kiefer-Weiss Problem of Minimizing an Expected Sample Size , 1976 .

[19]  Laurence B. Milstein,et al.  Spread-Spectrum Communications , 1983 .