×

Theory and applications of a new methodology for the random sequential probability ratio test. (English) Zbl 1248.90043

Summary: A. Wald’s [Sequential analysis. NY: Wiley and Sons (1947; Zbl 0029.15805)] sequential probability ratio test (SPRT) and group sequential probability ratio test (GSPRT) remain relevant in addressing a wide range of practical problems. The area of clinical trials owes a great debt to the theory and methodologies of SPRT and GSPRT. In recent years, there has been a surge of practical applications of these methodologies in many areas including low frequency sonar detection, tracking of signals, early detection of abrupt changes in signals, computer simulations, agricultural sciences, pest management, educational testing, economics, and finance.
But, obviously, there are circumstances where sampling one observation at a time may not be practical. In contexts of monitoring “inventory” or “queues”, observations may appear sequentially but in groups where the group sizes may be ideally treated as random variables themselves. For example, one may sequentially record the number of stopped cars \((M_{i})\) and the number of cars \(\sum_{j=1}^{M_j}X_{ij}\) without “working brake lights” when a traffic signal changes from green to red, \(i=1,2,\dots \). This can be easily accomplished since every “working brake light” must glow bright red when a driver applies brakes. In this example, one notes that (i) it may be reasonable to model \(M_{i}\)’s as random, but (ii) it would appear impossible to record data sequentially on the status of brake lights (that is, \(X_{ij}=0\) or \(1\)) individually for car # 1, and then for car # 2, and so on when a group of cars rush to stop at an intersection!
In order to address these kinds of situations, we start with an analog of the concept of a best ”fixed-sample-size” test based on data \(\{M_{i},X_{i_1},\dots ,X_{i_{M_{i}}}\), \(i=1,\dots ,k\}\). Then, a random sequential probability ratio test (RSPRT) is developed for deciding between a simple null hypothesis and a simple alternative hypothesis with preassigned Type I and II errors \(\alpha ,\beta \). The RSPRT and the best “fixed-sample-size” test with \(k\equiv k_{\min}\) associated with the same errors \(\alpha ,\beta \) are compared. Illustrations of RSPRT include a one-parameter exponential family followed by substantive computer simulations that lead to a broad set of guidelines. Two real applications and data analysis are highlighted.

MSC:

90B25 Reliability, availability, maintenance, inspection in operations research
62L10 Sequential statistical analysis
62P30 Applications of statistics in engineering and industry; control charts

Citations:

Zbl 0029.15805
Full Text: DOI

References:

[1] Abraham, D., Passive acoustic detection of marine mammals using Page’s test, (Mukhopadhyay, N.; Datta, S.; Chattopadhyay, S., Applied Sequential Methodologies (2004), Marcel Dekker: Marcel Dekker New York), 1-18 · Zbl 1102.62116
[2] Armitage, P., Sequential analysis with more than two alternative hypotheses, and its relation to discriminant function analysis, J. R. Statist. Soc. B, 12, 137-144 (1950) · Zbl 0038.09502
[3] Bahadur, R. R., A note on the fundamental identity of sequential analysis, Ann. Math. Statist., 29, 534-543 (1958) · Zbl 0099.13404
[4] Baron, M. I., Sequential methods for multistate processes, (Mukhopadhyay, N.; Datta, S.; Chattopadhyay, S., Applied Sequential Methodologies (2004), Marcel Dekker: Marcel Dekker New York), 53-67 · Zbl 1118.62082
[5] Baum, C. W.; Veeravalli, V. V., A sequential procedure for multihypothesis testing, IEEE Trans. Inform. Theory, 40, 1994-2007 (1994) · Zbl 0828.62070
[6] Bechhofer, R. E.; Kiefer, J.; Sobel, M., Sequential Identification and Ranking Procedures (1968), Univ. Chicago Press · Zbl 0208.44601
[7] Chang, Y. C.I.; Martinsek, A. T., Sequential approaches to data mining, (Mukhopadhyay, N.; Datta, S.; Chattopadhyay, S., Applied Sequential Methodologies (2004), Marcel Dekker: Marcel Dekker New York), 85-103 · Zbl 1084.62076
[8] Dragalin, V. P.; Tartakovsky, A. G.; Veeravalli, V. V., Multihypothesis sequential probability ratio tests, Part 1: Asymptotic optimality, IEEE Trans. Inform. Theory, 45, 2448-2461 (1999) · Zbl 1131.62313
[9] Dragalin, V. P.; Tartakovsky, A. G.; Veeravalli, V. V., Multihypothesis sequential probability ratio tests, Part 2: Accurate asymptotic expansions for the expected sample size, IEEE Trans. Inform. Theory, 46, 1366-1383 (2000) · Zbl 1059.62581
[10] Ghosh, B. K., Sequential Tests of Statistical Hypotheses (1970), Addison-Wesley: Addison-Wesley Reading · Zbl 0223.62097
[11] Ghosh, M.; Mukhopadhyay, N.; Sen, P. K., Sequential Estimation (1997), Wiley: Wiley New York · Zbl 0953.62079
[12] Govindarajulu, Z., The Sequential Statistical Analysis (1981), American Sciences Press: American Sciences Press Columbus · Zbl 0482.62069
[13] Govindarajulu, Z., Sequential Statistics (2004), World Scientific Publishing: World Scientific Publishing Singapore · Zbl 1067.62080
[14] Lai, T. L., Likelihood ratio identities and their applications in sequential analysis (with discussions), Sequential Anal., 23, 465-556 (2004)
[15] Lai, T. L., Interim and terminal analyses of clinical trials with failure-time endpoints and related group sequential designs, (Mukhopadhyay, N.; Datta, S.; Chattopadhyay, S., Applied Sequential Methodologies (2004), Marcel Dekker: Marcel Dekker New York), 193-218 · Zbl 1090.62124
[16] Lehmann, E. L., Testing Statistical Hypotheses (1986), Wiley: Wiley New York · Zbl 0608.62020
[17] Li, X. R.; Solanky, T. K.S., Applications of sequential tests to target tracking by multiple models, (Mukhopadhyay, N.; Datta, S.; Chattopadhyay, S., Applied Sequential Methodologies (2004), Marcel Dekker: Marcel Dekker New York), 219-247 · Zbl 1330.62323
[18] Lorden, G., Nearly-optimal sequential tests for finitely many parameter values, Ann. Statist., 5, 1-21 (1977) · Zbl 0386.62070
[19] Mukhopadhyay, N.; Cicconetti, G., Applications of sequentially estimating the mean in a normal distribution having equal mean and variance, Sequential Anal., 23, 625-665 (2004) · Zbl 1054.62095
[20] Mukhopadhyay, N.; Son, M. S.; Ko, Y. C., A new two-stage sampling design for estimating the maximum average time to flower, J. Agric. Biol. Environ. Stat., 9, 479-514 (2004)
[21] Sen, P. K., Sequential Nonparametrics (1981), Wiley: Wiley New York · Zbl 0583.62074
[22] Siegmund, D., Sequential Analysis: Tests and Confidence Intervals (1985), Springer-Verlag: Springer-Verlag New York · Zbl 0573.62071
[23] Stein, C., A note on cumulative sums, Ann. Math. Statist., 17, 498-499 (1946) · Zbl 0063.07178
[24] Tartakovsky, A. G., Asymptotic optimality of certain multihypothesis sequential tests: non-i.i.d. case, Stat. Inference Stoch. Process., 1, 265-295 (1998) · Zbl 0943.62080
[25] Tartakovsky, A. G., Asymptotically optimal sequential tests for nonhomogeneous processes, Sequential Anal., 17, 33-61 (1998) · Zbl 0899.62100
[26] Tartakovsky, A. G.; Li, X. R.; Yaralov, G., Sequential detection of targets in multichannel systems, IEEE Trans. Inform. Theory, 49, 425-445 (2003) · Zbl 1063.94518
[27] Tartakovsky, A. G.; Rozovskii, B. L.; Blažek, R. B.; Kim, H., Detection of intrusions in information systems by sequential change-point methods (with discussions), Stat. Methodol., 3, 252-339 (2006) · Zbl 1248.94032
[28] Tartakovsky, A. G.; Veeravalli, V. V., Change-point detection in multichannel and distributed systems, (Mukhopadhyay, N.; Datta, S.; Chattopadhyay, S., Applied Sequential Methodologies (2004), Marcel Dekker: Marcel Dekker New York), 339-370 · Zbl 1082.62068
[29] Wald, A., Sequential Analysis (1947), Wiley: Wiley New York · Zbl 0041.26303
[30] Wald, A.; Wolfowitz, J., Optimum character of the sequential probability ratio test, Ann. Math. Statist., 19, 326-339 (1948) · Zbl 0032.17302
[31] Whitehead, J., The Design and Analysis of Sequential Clinical Trials (1997), Wiley: Wiley Chichester
[32] Woodroofe, M., (Nonlinear Renewal Theory in Sequential Analysis. Nonlinear Renewal Theory in Sequential Analysis, CBMS Lecture Notes #39 (1982), SIAM Publications: SIAM Publications Philadelphia) · Zbl 0487.62062
[33] Young, L. J., Sequential testing in agricultural sciences, (Mukhopadhyay, N.; Datta, S.; Chattopadhyay, S., Applied Sequential Methodologies (2004), Marcel Dekker: Marcel Dekker New York), 380-410 · Zbl 1102.62083
[34] Zacks, S.; Rogatko, A., Bayesian sequential procedures for ordering genes, (Mukhopadhyay, N.; Datta, S.; Chattopadhyay, S., Applied Sequential Methodologies (2004), Marcel Dekker: Marcel Dekker New York), 411-432 · Zbl 1102.62124
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.