Multihypothesis sequential probability ratio tests - Part II: accurate asymptotic expansions for the expected sample size

IEEE Transactions on Information Theory

Volumn 46, Issue 4, 2000, Pages 1366-1383

  Dragalin, Vladimir P ^a,c   Tartakovsky, Alexander G ^a   Veeravalli, Venugopal V ^b  

^a GLAXOSMITHKLINE   (United Kingdom)

^b UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

^c School of Operations Research and Industrial Engineering   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION THEORY; ASYMPTOTIC STABILITY; COMPUTER SIMULATION; DECISION THEORY; ERROR ANALYSIS; MARKOV PROCESSES; PROBABILITY; STATISTICAL METHODS; THEOREM PROVING;

ASYMPTOTIC APPROXIMATION; ASYMPTOTIC EXPANSION; DECISION RISKS; ERROR PROBABILITY; EXPECTED SAMPLE SIZE; MULTIHYPOTHESIS SEQUENTIAL PROBABILITY RATIO TESTS; NONLINEAR RENEWAL THEORY;

INFORMATION THEORY;

EID: 0034228440     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/18.850677     Document Type: Article

References (41)

1. P. Armitage, Sequential analysis with more than two alternative hypotheses, and its relation to discriminant function analysis, J. Roy. Statist. Soc. B., vol. 12, pp. 137-144, 1950.
2. P. A. Bakut, I. A. Bolshakov, B. M. Gerasimov, A. A. Kuriksha, V. G. Repin, G. P. Tartakovsky, and V. V. Shirokov, Statistical Radar Theory, G. P. Tartakovsky, Ed. Moscow, USSR: Sov. Radio, 1963, vol. 1. In Russian.
3. L. E. Baum and M. Katz, Convergence rates in the law of large numbers, Trans. Amer. Math. Soc., vol. 120, pp. 108-123, 1965.
4. C. W. Baum and V. V. Veeravalli, A sequential procedure for multihypothesis testing, IEEE Trans. Inform. Theory, vol. 40, pp. 1994-2007, Nov. 1994.
5. R. N. Bhattacharya and R. R. Rao, Normal Approximations and Asymptotic Expansions. New York: Wiley, 1986.
6. J. J. Bussgang, Sequential methods in radar detection, Proc. IEEE, vol. 58, pp. 731-743, 1970.
7. H. Chernoff, Sequential design of experiments, Ann. Math. Statist., vol. 30, pp. 755-770, 1959.
8. Y. S. Chow and T. L. Lai, Some one-sided theorems on the tail distribution of sample sums with applications to the last time and largest excess of boundary crossing, Trans. Amer. Math. Soc., vol. 208, pp. 51-72, 1975.
9. V. P. Dragalin, Asymptotic solution of a problem of detecting a signal from k channels, Russian Math. Surveys, vol. 42, no. 3, pp. 213-214, 1987.
10. _, Asymptotic solution of a problem of signal searching in multi-channel system, Math. Res., Acad. Sci. Moldova, vol. 109, pp. 15-35, 1989. In Russian.
11. _, Asymptotics for a sequential selection procedure, Statistics and Decisions, pp. 123-137, 1999. Suppl. Issue no. 4.
12. V. P. Dragalin and A. A. Novikov, Adaptive sequential tests for composite hypotheses, Inst. Appl. Math. Informatics, Milan, Italy, Tech. Rep. 94, 1994.
13. V. P. Dragalin, A. G. Tartakovsky, and V. Veeravalli, Multihypothesis sequential probability ratio tests - Part I: Asymptotic optimality, IEEE Trans. Inform. Theory, vol. 45, pp. 2448-2461, Nov. 1999.
14. B. Emlsee, S. K. Rogers, M. P. DeSimio, and R. A. Raines, Complete automatic target recognition system for tactical forward-looking infrared images, Opt. Eng., vol. 36, pp. 2593-2603, Sept. 1997.
15. T. S. Ferguson, Mathematical Statistics: A Decision Theoretic Approach. New York, NY, London, U.K.: Academic, 1967.
16. M. M. Fishman, Average duration of asymptotically optimal multi-alternative sequential procedure for recognition of processes, Sov. J. Commun.. Technol. Electron., vol. 30, pp. 2541-2548, 1987.
17. K. S. Fu, Sequential Methods in Pattern Recognition and Learning. New York: Academic, 1968.
18. G. K. Golubev and R. Z. Khas'minskii, Sequential testing for several signals in Gaussian white noise, Theory Prob. Appl., vol. 28, pp. 573-584, 1983.
19. C. Jennison and B. W. Turnbull, Group Sequential Methods with Applications to Clinical Trials. New York, NY; London, U.K.: Chapman & Hall/CRC, 2000.
20. J. Kiefer and J. Sacks, Asymptotically optimal sequential inference and design, Ann. Math. Statist., vol. 34, pp. 705-750, 1963.
21. T. L. Lai and D. Siegmund, A nonlinear renewal theory with applications to sequential analysis, I, Ann. Statist, vol. 5, pp. 946-954, 1977.
22. _, A nonlinear renewal theory with applications to sequential analysis, II, Ann. Statist., vol. 7, pp. 60-76, 1979.
23. R. S. Liptser and A. N. Shiryaev, Theory of Martingales. Dordrecht, The Netherlands: Kluwer, 1989.
24. M. Long, Airborne Early Warning System Concepts. Boston, MA, London, U.K.: Artech, 1992.
25. G. Lorden, Nearly-optimal sequential tests for finitely many parameter values, Ann. Statist., vol. 5, pp. 1-21, 1977.
26. M. B. Marcus and P. Swerling, Sequential detection in radar with multiple resolution elements, IRE Trans. Inform. Theory, vol. IT-8, pp. 237-245, Apr. 1962.
27. S. C. Port, Escape probability for a half-line, Ann. Math. Statist., vol. 35, pp. 1351-1355, 1964.
28. D. Siegmund, Sequential Analysis: Tests and Confidence Intervals. New York: Springer-Verlag, 1985.
29. Yu. G. Sosulin and M. M. Fishman, Theory of Sequential Decisions and Its Applications. Moscow, USSR: Radio i Svyaz, 1985. In Russian.
30. A. G. Tartakovsky, S. Kligys, and A. Petrov, Adaptive sequential algorithms for detecting targets in heavy IR clutter, in SPIE Proc.: Signal and Data Processing of Small Targets, vol. 3809, O. E. Drummond, Ed., Denver, CO, July 18-23, 1999, pp. 119-130.
31. A. G. Tartakovskii, Sequential testing of many simple hypotheses with dependent observations, Probl. Inform. Transm., vol. 24, pp. 299-309, 1988.
32. A. G. Tartakovsky, Sequential Methods in the Theory of Information Systems. Moscow, Russia: Radio i Svyaz, 1991. In Russian.
33. _, Asymptotically optimal sequential tests for nonhomogeneous processes, Sequential Anal., vol. 17, no. 1, pp. 33-61, 1998.
34. _, Asymptotic optimality of certain multi-alternative sequential tests: Non-i.i.d. case, Statist. Infer. Stochastic Processes, vol. 1, no. 3, pp. 265-295, 1998.
35. A. G. Tartakovsky and I. A. Ivanova, Approximations in sequential rules for testing composite hypotheses and their accuracy in the problem of signal detection from post-detector data, Probl. Inform. Transm., vol. 28, pp. 63-74, 1992.
36. V. V. Veeravalli and C. W. Baum, Asymptotic efficiency of a sequential multihypothesis test, IEEE Trans. Inform. Theory, vol. 41, pp. 1994-1997, Nov. 1995.
37. _, Hybrid acquisition of direct sequence CDMA signals, Int. J. Wireless Inform. Networks, vol. 3, pp. 55-65, Jan. 1996.
38. N. V. Verdenskaya and A. G. Tartakovskii, Asymptotically optimal sequential testing of multiple hypotheses for nonhomogeneous Gaussian processes in an asymmetric situation, Theory Prob. Appl., vol. 36, pp. 536-547, 1991.
39. J. Whitehead, The Design and Analysis of Sequential Clinical Trials, 2nd ed. Chichester, U.K.: Wiley, 1997. Revised.
40. M. Woodroofe, Nonlinear Renewal Theory in Sequential Analysis. Philadelphia, PA: SIAM, 1982.
41. C. H. Zhang, A nonlinear renewal theory, Ann. Probab., vol. 16, pp. 793-825, 1988.