Microsoft Word - STAT040828-final.doc 101-115 SQU Journal For Science, 10 (2005) © 2005 Sultan Qaboos University 101 The Performance of Step-Wise Group Screening Designs M.M. Manene and Simwa Department of Mathematics, University of Nairobi, P.O. Box 30197, Nairobi, Kenya, Email: maths@uonbi.ac.ke. أداء فحص عوامل المجموعات المتتابعة الخطوات سيموا . و.مانن و ر. م.م هذا البحث يناقش أداء فحص فاعلية مجموعات العوامل المتتابعة الخطوات حيث تحتوي الخطوة األولى : خالصة سيتم مناقشة فحص فاعلية العوامل دون إفتراض معرفة مسبقة إلتجاه تأثير العامل . على عدد متساو من العوامل أخيراً سيقارن أداء هذا الفحص بأداء الفحص ذو . االت، وهو عادة ما يتم إفتراضه في مثل هذه الح)سلباً أم إيجاباً( . المراحل العدة ABSTRACT: In this paper we evaluate the performance of step-wise group screening designs in which group-factors contain an equal number of factors in the initial step. A usual assumption in group screening designs is that the directions of possible effects are known a-priori. In practice, however, this assumption is unreasonable. We shall examine step-wise group screening designs without errors in observations when this assumption is relaxed. We shall consider cancellations of effects within group-factors. The performance of step-wise group-screening designs shall then be compared with the performance of multistage group screening designs. KEYWORDS: Step-wise designs, group-factors, initial step, subsequent steps, cancellation of effects, screening efficiency. 1. Introduction n scientific experimentations situations arise in which a large number of potentially important factors must be examined. In such situations there is often a need, due to limited resources, for an efficient method of factor screening. One such method, introduced by Watson (1961), is the two-stage group screening. This method has been generalized to more than two-stages by Li (1962) and Patel (1962). The notion of step-wise group screening was introduced by Patel and Manene (1987) basing their method on the group testing procedure introduced by Sterret (1957). Odhiambo and Manene (1987) considered step-wise group screening designs with errors in observations. Manene (1997) extended step-wise group screening designs to what is called “two-type step-wise designs”. Manene I M.M. MANENE and R.O. SIMWA 102 et al. (2002) further extended the two type step-wise group screening designs to multi-type step-wise group screening designs. A basic assumption in group screening is that the direction of all suspected effects are known or can be corrected a-priori. Under this assumption, factor levels can be assigned in such a way that there is no cancellation of effects within a group-factor. In practice, however, this assumption is inadequate. Mauro and Smith (1982) considered the performance of two-stage group screening when the assumption of known effect direction is false. Odhiambo (1986) generalized this approach and assessed the performance of multistage group screening when there is a non-zero probability of cancellation of effects within a group-factor. We shall use the approach, first suggested by Mauro and Smith (1982) and later used by Odhiambo (1986), to assess the performance of step-wise group screening designs. The performance of step-wise group screening designs with cancellation of effects shall then be compared with the performance of multi-stage group screening designs. 2. Assumptions Suppose that f factors are to be screened for their effect on the response. For detecting the factors having major effect, it is usually adequate to assume a first-order linear model. 1 f u o i ui u i y xβ β ε = = + +∑ (2.1) where yu is the u th response, βo is a constant common to every response, ( )1i iβ ≥ is the linear effect of the ith factor in the uth run, and εu is the u th error term. In addition to equation (2.1) assumption, we shall assume that : (i) All factors have independently the same probability p1 of having a positive effect and the same probability p2 of having a negative effect. Thus, the probability of a factor being active (defective) is 1 2p p p= + (ii) All active factors have the same absolute effect, 0,∆ ≥ that is , if factor is active 0, if factor is inactive . i i i β ∆ = ⎧ ⎨ ⎩ (iii) The screening procedure is performed without experimental errors. This means that we take εu = 0 in equation (2.1). These are basically the same assumptions made by Mauro and Smith (1982) and Odhiambo (1986). Suppose that it is desired to classify f factors as active or inactive using the step-wise group screening procedure. The initial step of this procedure consists of dividing the f factors into g first- order group factors each of size k (f = kg). The first order group factors are then tested for their effect and those found to be effective are set aside. In step two we start with any effective first-order group- factor and test factors within it one by one till we find an active factor. We set aside factors that are found to be inactive, keeping the active factor separate. In step three, the remaining factors are re- grouped in a group, which is then tested for its effect. The test procedure carried out in step one and in step two is repeated successively in the subsequent steps till the analysis terminates with a test on a THE PERFORMANCE OF STEP-WISE GROUP SCREENING DESIGNS 103 non-effective group-factor or with a group-factor of size one. This test procedure is performed on all group-factors found to be effective in the initial step. Since there are no experimental errors, it is possible to use designs with the smallest number of runs in the initial step (i.e. the number of runs required to test g group-factors is g + 1), where the one extra run is the control run. This control run may be used at every step of the step-wise design. 3. The Expected Number of Runs Suppose that there are f factors divided into g group-factors in the initial step such that each group-factor contains exactly k-factors. Let X denotes the number of factors with positive effects and Y denotes the number of factors with negative effects contained in a group-factor of size k in the initial step. Let p1 = Probability that a factor chosen at random has a positive effect. p2 = Probability that a factor chosen at random has a negative effect. Then ( ) ( ) ( ) ,1 2 1 21 , 0 ! ! ! ! x y k x yk p p p p x y k x y k x yP X x Y y − −− − + ≤ − −= = = ⎡ ⎢ ⎢ ⎢⎣ Otherwise which is the trinomial distribution with parameters k1, p1, and p2. This distribution will subsequently be denoted by ( )1 2; ; ,, .x y p p kΒ At any step of the step-wise design, a group-factor is active if it contains at least one active factor. However, an active group-factor will have a significant effect (i.e. will be effective) if and only if the factor effects do not cancel completely within the group-factor. Let us define p* = P ( group at the initial step is active) and θ = P ( a group factor at the initial step is effective) Then ( ) ( )1 2* 1 0, 0 1 1 k p p x y p p= − = = = − − − (3.1) and ( )1 p x yθ = − = = ( ) ( ) 2 1 2 1 2 1 1 1 ; ; , , k x k p p B x y p p k = − − − − ∑ p θ∗ ∗= − (3.2) where pθ θ∗ ∗= − (3.3) M.M. MANENE and R.O. SIMWA 104 is the probability of cancellation within an active group-factor at the initial step. Let M denote the number of active group-factors and N denote the number of effective group-factors in the initial step. Then, ( ) ( ) , 1 0,1, ..., 0 otherwise g mmg p p m g mP M m −⎛ ⎞ ⎜ ⎟⎜ ⎟ ⎝ ⎠ ∗ ∗− = = = ⎧ ⎪ ⎨ ⎪⎩ (3.4) and ( ) ( )1 0,1, ..., 0 otherwise g n g P N n n g nnθ θ− = = = −⎧⎛ ⎞ ⎪⎜ ⎟ ⎨⎝ ⎠ ⎪ ⎩ (3.5) Thus ( ) ( )andg p gΕ Μ Ε Ν θ∗= = (3.6) Let ( ),p x yk ∗ be the probability that a group-factor that has been identified as effective in the initial step contains exactly x factors with positive effects and y factors with negative effects for , 0, ..., ,x y k x y= ≠ . Then ( ) ( )1 2; ;, ,k x y p p p x y θ ∗ Β= ( ) ( )1 2 1 2 . 1 ! 1 0, ! ! x yk k x yp p p p x y x y x yθ − − = − − + ≠ ≠ (3.7) Denote by ( )( ) ( ), , 0,1, 2,..., , , 0k x yR x y k x y x y kΕ = ≠ ≤ + < the expected number of runs required to classify as effective or non-effective factors within a group-factor that was found to be effective at the initial step if it contains x factors with positive effects and y factors with negative effects. If x ≠ 0 and y = 0, then ( )( ) ( )( ), ,reduces tok kx y x oR RΕ Ε which is actually the same as ( )k xRΕ given by Patel and Manene (1987). Thus ( )( ),0 2 , 1, 2,...,1 1k x xk x x E R x x k x x k = + + − = + + (3.8) Similarly if x = 0 and y ≠ 0, ( )( )0, 2 , 1, 2, ...,1 1k y yk y y R y y k y y k Ε = + + − = + + (3.9) Thus, ( )( ) ( )( )0, ,0 ,k kx x x yR R =Ε = Ε THE PERFORMANCE OF STEP-WISE GROUP SCREENING DESIGNS 105 and that ( )( ) ( )( ), , .,k kx y y xR R x yΕ Ε ≠= However, if x = y (i.e. the number of active factors with positive effects equals the number of active factors with negative effects), then the effects cancel completely and such a group-factor is dropped from further analysis in the initial step. Thus ( )( ) 0, 0,1, 2,..., 2, k E R xx xk == (3.10) Lemma 3.1 ( )( ) ( )1,2 713 29 7 18 9 3 1 k R k k k k Ε = + − − − (3.11) Proof There are two cases to consider, namely (i) the first active factor detected has a positive effect; (ii) the first active factor detected has a negative effect. Considering case (i), the probability that the first factor tested has a positive effect is 1 / k and the probability that the (l + 1)-st factor tested is the first active factor and has a positive effect is ( ) ( ) 1 1 1 11 l w k w k w k − + Π − − −= On average, we shall require 1 + 1 + ( )( )1 0,2k RΕ − tests to complete the test procedure if the first factor tested is active and has a positive effect, and ( ) ( )( )0,21 1 1kl RlΕ+ + + − + tests to complete the test procedure if the (l + 1) -st factor tested is the first active factor and has a positive effect. Considering case (ii), the probability that the first factor tested has a negative effect is 2 / k and the probability that the (l + 1) – st factor tested is the first active factor and has a negative effect is ( ) ( ) 1 2 1 1 l w k w k w k l − + Π = − − − . On the average we shall require 1 + 1 + ( )( )1 1,1k RΕ − tests to complete the test procedure if the first factor tested is active and has a negative effect, and ( ) ( )1 1,1 1 1 k ll R− ++ + + Ε ⎛ ⎞ ⎜ ⎟ ⎝ ⎠ tests to complete the test procedure if the (l + 1)-st factor tested is the first active factor and has a negative effect. It follows that M.M. MANENE and R.O. SIMWA 106 ( )( ) ( )( ){ } ( )( ) ( )( ) ( )( ) ( )( ){ } 3 1 11,2 0,2 1 11 0,2 1,1 11 1 1 1 1 11 2 1 1 1 1 1 2 k l k k w l kk l k w R R k w k lk w x l R R k − − = = −− + − + Ε = + + Ε Π∑ − −− − + + + Ε + + + Ε + + ( ) ( ) ( )( ){ } 3 1 1 1,1 1 1 2 1 1 1 k l w k l k w l R k w k l − = − = − + Π + + + Ε∑ − − − (3.12) Rewriting equation (3.12) and using results in equation (3.9) and equation (3.10) and expanding the resulting expression we obtain (3.11). This completes the proof of the lemma. Lemma 3.2 ( )( ) ( )1,3 47 529 9 7 60 120 2 1 k R k k k k Ε = + − − − (3.13) Proof. We again consider the two cases highlighted in the proof of lemma 3.1 above. Considering case (i), the probability that the first factor tested has a positive effect is 1 / k and the probability that the ( )1l + - st factor tested is the first active factor and has a positive effect is ( ) ( )1 3 1 1 l w k w k w k l = − + Π − − − . On average we shall need 1 + 1 + ( )( )1 0,3k R−Ε tests to complete the test procedure if the first factor tested is active and has a positive effect, and ( ) ( )( )1 0,31 1 k ll E R− ++ + + tests to complete the test procedure if the (l + 1)-st factor tested is the first active factor and has a positive effect. For case (ii), the probability that the first factor tested has a negative effect is 3 / k and the probability that the (l + 1) – st factor tested is the first active factor and has a negative effect is ( ) ( )1 3 3 1 .lw k w k w k l = − + Π − − − On the average we shall need 1 + 1 + ( )( )1 1,2k R−Ε tests to complete the test procedure if the first factor tested is active and has a negative effect; and ( ) ( )( )1 1,21 1 k ll E R− ++ + + tests to complete the rest procedure if the (l + 1 )-st factor tested is the first active factor and has a negative effect. Thus THE PERFORMANCE OF STEP-WISE GROUP SCREENING DESIGNS 107 ( )( ) ( )( )( ) ( )( ) ( ) ( )( )( ) ( )( )( ) 4 1 11,3 0,3 1 11 0,3 1,2 31 1 1 1 1 3 1 1 1 1 k l k k w l kk l k w R R k k w k l x l R R k − − = = −− + − + Ε = + + Ε + Π∑ − − − + + +Ε + + Ε+ ( ) ( ) ( ) ( )( )( ) 4 1 1 1,2 1 3 3 1 1 1 k l w k l l k w l R k w k l − = − + = − + Π + + +Ε∑ − − − + (3.14) Using results in equation (3.9) and lemma 3.1 in equation (3.14), expanding the resulting expression and simplifying we obtain (3.13). This completes the proof of lemma 3.2. Using the same argument as that used in the proof of lemma 3.1 and lemma 3.2, we obtain ( )( ) ( )1,4 37 497 11 14 45 90 3 1 k R k k k k Ε = + − − − (3.15) ( )( ) ( )2,3 77 259 9 7 180 90 2 3 1 k R k k k k Ε = + − − − (3.16) ( )( ) ( )1,5 107 1663 13 35 126 252 6 1 kE R k k k k = + − − − (3.17) ( )( ) ( )2,4 28 217 8 14 and 45 45 3 1 k R k k k k Ε = + − − − (3.18) Let 0sR denotes the number of tests required to analyse a group-factor of size k that is known to be effective. Then ( ) ( )( ) ( ) ( )( ) ( ) ( )( ) , 0 0 1 2 , 0 0 , ; ; , , k ko s kx ykx y k k k x y x y kx y R E R p x y B x y p p k R x y k θ ∗ = = + ≤= = Ε = ∑ ∑ Ε + ≤∑ ∑= (3.19) Denote by Rs the number of tests required to analyse all the factors in the N group-factors found to be effective in the initial step. Then ( )0s sR NE R= Let R be the total number of runs required to analyse the f factors under investigation, then 1 2R R R= + (3.21) where 1I f R k = + is the number of runs in the initial step. Using (3.6), (3.19) and (3.20) in (3.21) and taking the expected value on both sides we obtain. M.M. MANENE and R.O. SIMWA 108 ( ) ( )( ) ( )1 2,0 01 ; ; , , k k k x y x y f f E R E R B x y p p k k k = = = + + ∑ ∑ ( x + y ≤ k) (3.22) Theorem 3.1 Let R denote the total number of runs required to classify as effective or non-effective all the f’ factors under investigation in a step-wise group screening experiment. Then ( ) ( ) ( ) ( ) ( )4 1 2 1 1 ... 1 1 1 ! k j j j j k k k jf f R p p p k k j − = − − + Ε ≈ + + − +∑ ⎡ ⎢ ⎣ ] ( ) ( )( 33 21 22 2 420 13 45 184 84 1 1 1 15120 kj j k f x k j j p p k k k p p j j k k −− + + − + + − + − + + ⎛ ⎞ ⎜ ⎟ ⎝ ⎠ ( )( )( ) ( ) )43 2 2 21 221 3 94 435 1609 660 1 kk k k k p p p −+ − + − + + − where p1 is the a-priori probability of a factor being effective with positive effect and p2 is the a-priori probability of a factor being effective with negative effect (p = p1 + p2), and k is the size of the group- factor at the initial step. Proof. From (3.22) we have ( ) ( ) ( ) ( )1 2,0 01 ; ; , , k k k x y x y f f R E R B x y p p k x y k k k = = Ε = + + + ≤∑ ∑ ⎡ ⎤⎣ ⎦ Since p, the apriori probability of a factor being effective is usually small, the probability of having more than four effective factors in an effective group factor is negligible. We can thus assume that an effective group-factor will not have more than four effective factors. Using this assumption we have ( ) ( ) 4 1 2 1 2 1 0; ; , , 1 1j f f jk j j R j B j p p k k k j j k= Ε ≈ + + + + −∑ + + ⎡ ⎛ ⎞ ⎡⎢ ⎜ ⎟⎣ ⎝ ⎠⎣ ( ) ] ( ) ( ) ] 4 4 1 2 1 2, 1 1 ; 0; , , ; ; , ,k x y x y j p p k R B x y p p k = = +Β + Ε∑ ∑ ⎡ ⎤⎣ ⎦ ( )4,x y x y+ ≤ ≠ (3.23) Now ( ) ( ) 4 4 1 2, 1 1 ; ; , ,k x y x y R B x y p p k = = Ε∑ ∑ ⎡ ⎤⎣ ⎦ ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) (( ) 1 2 1 21,2 2,1 1 2 1 21,3 3,1 3 3 2 1 2 1; 2; , , 2;1; , , 1; 3; , 3;1; , , 2 420 13 45 184 84 1 15120 k k k k k k R B p p k R B p p k R B p p R p p k k p p k k k p p − Ε + Ε +Ε + Ε Β − = + − + − ⎡ ⎤ ⎡ ⎤= ⎣ ⎦ ⎣ ⎦ ⎡ ⎤ ⎡ ⎤ ⎣ ⎦ ⎣ ⎦ ( )( )( )( ) ) ( ) 43 2 2 2 1 221 3 94 435 1609 660 1 4, , k k k k k p p p x y x y x y k − + − + − + + − + ≤ ≠ + ≤ (3.24) THE PERFORMANCE OF STEP-WISE GROUP SCREENING DESIGNS 109 using (3.12), (3.14) and noting that ( )( ) ( )( ), ,k kx y y xR RΕ =Ε and that p = p1 + p2 . The proof of the theorem follows from using results in equation (3.24) in equation (3.23) and simplifying the resulting expression. 4. Expected Number of Active Factors Detected Let AI denote the number of active factors within active group-factors declared non-effective in the initial step. Then AI = (M – N)kp (4.1) Denote by ( ),k x yΕ Ι ⎡ ⎤ ⎣ ⎦ the expected number of active factors declared inactive from among the k factors within a group-factor which was classified as effective in the initial step if it contains x factors with positive effects and y factors with negative effects. Obviously ( ) ( ), 0, 0k kx o yE Ι = Ε Ι =⎡ ⎤ ⎡ ⎤⎣ ⎦ ⎣ ⎦ (4.2) and ( ) ( ), , ,k kx y y xI x yΕ Ι = Ε ≠⎡ ⎤ ⎡ ⎤⎣ ⎦ ⎣ ⎦ (4.3) To obtain ( ), , , , 1, 2, ..., , ;k x y x y x y k x y kΕ Ι ≠ = + ≤⎡ ⎤⎣ ⎦ We consider the order in which the active factors occur for given x and y and the corresponding number of undetected active factors in each case. As an illustration, consider the case when x = 1 and y = 2. Then the possible orders in which active factors appear are as indicated in Table I using ‘- ‘ for negative effect and ‘+’ for positive effect. Table 1. Determining I(1,2) Possibilities I(1,2) - - + - + - + - - 2 2 0 Thus ( )1,2 2 1 4 2 x 0 x 3 3 3 kΕ Ι = + =⎡ ⎤⎣ ⎦ (4.4) Similarly ( )1,3 1 ,kΕ Ι = ⎡ ⎤ ⎣ ⎦ ( ) ( ) ( )1,4 2,3 1,5 4 14 2 , , 5 5 3 k k kΕ Ι = Ε Ι = Ε Ι =⎡ ⎤ ⎡ ⎤ ⎡ ⎤⎣ ⎦⎣ ⎦ ⎣ ⎦ and ( )2,4 32 15 kΕ Ι =⎡ ⎤⎣ ⎦ (4.5) Let 0sA denote the number of undetected active factors in a group-factor of size k that were found to be effective in the initial step. Then ( ) ( ) ( ),0 0 , k ko s k kx y x y A p x y x y k x y∗ = = Ε = Ε Ι + ≤ ≠∑ ∑ ⎡ ⎤⎡ ⎤⎣ ⎦ ⎣ ⎦ (4.6) M.M. MANENE and R.O. SIMWA 110 Denote by As the number of undetected active factors within the N group-factors of size k found to be effective in the initial step. Further let A denote the total number of undetected active factors from among the f factors under investigation. Then o s sNE AΑ = ⎡ ⎤⎣ ⎦ (4.7) and I sA A A= + (4.8) Thus [ ] [ ] [ ]sA A AΙΕ = Ε + Ε (4.9) Using results in equations (3.3), (3.6), (4.1), (4.6) and (4.7) in equation (4.9) we obtain [ ] ( ) ( ) ( )1 2,0 0 ; ; , , k k k x y x y f A fp x y p p k x y k k θ = = ∗Ε = + Ε Ι Β + ≤∑ ∑ ⎡ ⎤⎣ ⎦ (4.10) Theorem 4.1 Let A denote the total number of undetected active factors in a step-wise group screening design in which an active factor has either a positive effect or a negative effect with respective probabilities p1 and p2 (p1 + p2 = p). Then ( ) ( )( ) ( ) ( )( )( )3 42 21 2 1 2A 1 2 4 1 3 1 6 k kk k fp fp p p p k p p pθ − −− −∗Ε = + − + − −⎡ ⎤+⎣ ⎦ (4.11) where f is the number of factors under investigation, k is the size of each group-factor at the initial step and θ* is the probability of cancellation within a group-factor of size k. Proof. Equation (4.10) gives [ ] ( ) ( ) ( )1 2,0A ; ; , , . k k k x y x o y f fp x y p p k x y k k θ Ι = = ∗Ε = + Ε Β + ≤∑ ∑ ⎡ ⎤⎣ ⎦ If we assume that at an initial step a group-factor contains no more than four active factors and using equations (4.4) and (4.5) and simplifying we obtain equation (4.11). This completes the proof of theorem (4.1) . Let A be the total number of active factors that are detected in a step-wise group screening design when cancellation is allowed. Then, ( ) ( ) ( )( ) ( ) ( )( )( )3 42 21 2 1 2 A 1 2 4 1 3 1 6 k k fp k k fp fp fp p p p k p p pθ − − Ε Α = − Ε − −∗≈ − + − + − + − ⎧ ⎫⎡ ⎤⎨ ⎬⎣ ⎦⎩ ⎭ (4.12) where fp is the expected total number of active factors among the f factors under investigation. When either 1 0p = or * 2 0,p θ= will also be zero and ( )E A fp= . 5. Comparison of Relative Performance of Step-Wise Group Screening and S- stage Group Screening (s = 2,3) To measure the efficiency of a step-wise group screening design, we need to obtain the efficiency of detecting active factors and the relative testing cost. Let us define THE PERFORMANCE OF STEP-WISE GROUP SCREENING DESIGNS 111 ( )100 A A fp φ Ε = (5.1) as a percentage measure of the efficiency of a step-wise group screening strategy for detecting the active factors. As another measure of the efficiency of a step-wise group screening procedure we define the relative testing cost, ( )100 1 R R f Ε Ε = + (5.2) as the ratio, expressed as a percentage, of the expected number of runs required by step-wise group screening design to the number of runs required to test the factors individually. A large value of A φ or a smaller value of ER indicates better performance on the average, but both measures should be considered in assessing the performance of a group screening strategy to ensure lack of conflict. Only if one group screening design has both a large A φ and a smaller RE than another screening strategy can the first be said to be definitely better than the second. Expressions for ( )E R and ( )AE for the step-wise group screening design allowing for cancellations are given in theorem 3.1 and equation (3.17) respectively. Odhiambo (1986) gave the corresponding expressions for an s-stage group screening design as ( ) 1 1 1 1 2 1 s r s j r s r R g g fj θ θ − = − − = Ε = + + Π +∑ (5.3) and ( ) ( )1 1 A 1 s s r r fp θ − ∗ = Ε = − ∑ (5.4) respectively, where ( )1, 2, ..., 1jg j s= − is the number of the thj order roup-factors, ( )1, 2, ..., 1r r sθ = − is the probability that an thr order group-factor is effective and rθ ∗ is the probability of cancellation in an rth order group-factor (r = 1,2, …,s -1, s ≥ 2 ). Table 2 shows the relative performance of step-wise group screening designs as compared with the two-stage group screening designs under different partitions of p’s. For both designs, for a particular value of p, if 1 2 / 2p p p= = , the minimum expected number of runs are slightly fewer and the efficiency in detecting effective factors is slightly lower than when 1 2 .p p≠ The difference in the minimum expected number of runs and in the efficiency in detecting effective factors increases as the difference between 1p and 2p becomes larger. It should be noted that 2 1 .p p p= − For all partitions, step-wise group screening has fewer runs than the corresponding two-stage group-screening design. Step-wise group screening designs outperforms two-stage group screening designs for values of 0.08p ≥ for all partitions of p’s. That is for 0.8p ≥ step-wise group screening designs have both fewer number of runs and are more efficient in detecting active factors than the two-stage group screening designs. From Table 3 we again observe that for the three stage group screening designs, the minimum expected number of runs for a particular value of p are slightly fewer when 1 2 / 2p p p= = and increases as the difference between increases 1p and 2p . Also the efficiency in detecting effective M.M. MANENE and R.O. SIMWA 112 factors increases as the difference between 1p and 2p for fixed p increases. For all the partitions, step-wise group screening designs are more efficient in detecting active factors than three-stage group screening designs. Step-wise group screening designs outperforms the three-stage group screening design for 0.05p ≥ . In both Tables the horizontal lines indicate the beginning of a different partition. It should be noted that Tables 2 and 3 are only for illustration and are not exhaustive. Table 2. Relative performance of step-wise and two-stage group screening designs for f =100 and specified values of p1 and p2. Step-wise group screening Two stage group screening p p1 p k φA φA k1 Min.E( R) φ 0.001 0.0005 0.0005 46 5.56 99.94 32 7.25 99.98 0.002 0.00 0.001 33 7.49 99.89 23 9.80 99.95 0.004 0.00 0.002 23 10.29 99.79 17 13.37 99.90 0.005 0.002 0.0025 21 11.43 99.73 15 14.79 99.88 0.008 0.00 0.004 16 14.35 99.62 12 18.33 99.81 0.009 0.0045 0.0045 16 15.20 99.53 11 19.35 99.79 0.01 0.005 0.005 15 16.01 99.50 11 20.31 99.75 0.03 0.015 0.015 8 28.12 98.92 7 33.67 99.19 0.04 0.02 0.02 7 32.73 98.92 6 38.37 98.98 0.05 0.025 0.025 6 36.89 98.50 5 42.55 98.93 0.06 0.03 0.03 6 40.76 97.92 5 46.11 98.50 0.07 0.035 0.035 5 44.16 97.76 5 49.46 98.03 0.08 0.04 0.04 5 47.53 97.64 5 52.59 97.50 0.002 0.0012 0.0008 33 7.50 99.89 23 9.80 99.95 0.004 0.0024 0.0016 23 10.29 99.80 17 13.37 99.90 0.005 0.003 0.002 21 11.43 99.74 15 14.79 99.88 0.008 0.0048 0.0032 16 14.35 99.64 12 18.33 99.81 0.009 0.0054 0.0036 16 15.21 99.55 11 19.36 99.80 0.01 0.006 0.004 15 16.02 99.52 11 20.32 99.76 0.03 0.018 0.012 8 28.13 98.96 7 33.71 99.22 0.04 0.024 0.016 7 32.73 98.67 6 38.41 99.02 0.05 0.03 0.02 6 36.90 98.56 5 42.59 98.97 0.06 0.036 0.024 6 40.76 98.22 5 46.17 98.56 THE PERFORMANCE OF STEP-WISE GROUP SCREENING DESIGNS 113 0.07 0.042 0.028 5 44.17 98.00 5 49.54 98.10 0.08 0.048 0.032 5 47.53 97.73 5 52.69 97.60 0.001 0.000 0.0009 46 5.57 99.98 32 7.27 99.99 0.002 0.0002 0.0018 32 7.52 99.96 23 9.83 99.98 0.004 0.0004 0.0036 23 10.34 99.92 16 13.43 99.97 0.005 0.0005 0.0045 21 11.50 99.90 15 14.87 99.96 0.008 0.0008 0.0072 16 14.44 99.86 12 18.45 99.93 0.009 0.0009 0.0081 15 15.30 99.85 11 19.48 99.93 0.01 0.001 0.009 15 16.11 99.81 11 20.47 99.91 0.03 0.003 0.027 8 28.26 99.61 6 34.15 99.78 0.04 0.004 0.036 7 32.85 99.50 6 39.02 99.63 0.05 0.005 0.045 7 37.02 99.35 5 43.23 99.61 0.06 0.006 0.054 6 40.80 99.25 5 47.07 99.46 0.07 0.007 0.063 5 44.26 99.23 5 50.72 99.29 0.08 0.008 0.072 5 47.62 99.15 5 54.19 99.10 Table 3. Relative performance of step-wise and three-stage group screening designs for f =100 and specified values of p1 and p2 Step-wise group screening Three stage group screening p p1 p2 k Min. E(R) φA k1 k2 Min. E(R) φA 0.002 0.001 0.001 33 7.49 99.98 70 8 5.59 99.57 0.004 0.002 0.002 23 10.29 99.79 44 6 8.22 99.35 0.005 0.0025 0.0025 21 11.43 99.73 40 6 9.34 99.17 0.008 0.004 0.004 16 14.35 99.62 30 5 12.30 98.85 0.009 0.0045 0.0045 16 15.20 99.53 28 5 13.18 98.75 0.01 0.005 0.005 15 16.01 99.50 27 5 14.04 98.58 0.03 0.015 0.015 8 28.12 98.92 16 4 27.22 96.18 0.04 0.02 0.02 7 32.73 98.62 12 3 32.36 95.22 0.05 0.025 0.025 6 36.89 98.50 12 3 36.89 94.63 0.06 0.03 0.03 6 40.76 97.92 12 3 41.05 92.95 0.07 0.035 0.035 5 44.16 97.76 12 3 44.90 91.24 0.08 0.04 0.04 5 47.53 97.64 12 3 48.47 89.55 M.M. MANENE and R.O. SIMWA 114 0.002 0.0012 0.0008 33 7.50 99.89 70 8 5.60 99.59 0.004 0.0024 0.0016 23 10.29 99.80 44 6 8.22 99.37 0.005 0.003 0.002 21 11.43 99.74 40 6 9.34 99.21 0.008 0.0048 0.0032 16 14.35 99.64 30 5 12.31 98.90 0.009 0.0054 0.0036 16 15.21 99.55 28 5 13.19 98.80 0.01 0.006 0.004 15 16.02 99.52 27 5 14.05 98.64 0.02 0.012 0.008 10 22.76 99.22 18 4 21.29 97.75 0.03 0.018 0.012 8 28.13 98.96 16 4 27.27 96.34 0.04 0.024 0.016 7 32.73 98.67 12 3 32.41 96.38 0.05 0.03 0.02 6 36.90 98.56 12 3 36.97 94.85 0.06 0.036 0.024 6 40.76 98.00 11 3 41.15 93.97 0.07 0.042 0.028 5 44.17 98.22 11 3 45.03 92.45 0.08 0.048 0.032 5 47.53 97.73 11 3 48.64 89.99 0.002 0.0002 0.0018 32 7.52 99.96 68 8 5.63 99.85 0.004 0.0004 0.0036 23 10.34 99.92 43 6 8.30 99.77 0.005 0.0005 0.0045 21 11.50 99.90 39 6 9.43 99.72 0.008 0.0008 0.0072 16 14.44 99.86 29 5 12.45 99.61 0.009 0.0009 0.0081 15 15.30 99.85 27 5 13.36 99.58 0.01 0.001 0.009 15 16.11 99.81 26 5 14.24 99.52 0.02 0.002 0.018 10 22.89 99.71 17 4 21.69 99.23 0.03 0.003 0.027 8 28.26 99.61 15 4 27.93 98.76 0.04 0.004 0.036 7 32.85 99.50 11 3 33.23 98.82 0.05 0.005 0.045 7 37.02 99.35 10 3 38.06 98.52 0.06 0.006 0.054 6 40.80 99.25 10 3 42.54 98.03 0.07 0.007 0.063 5 44.26 99.23 10 3 46.77 97.52 0.08 0.008 0.072 5 47.62 99.15 9 3 50.74 97.35 6. References LI, C.H. 1962. A Sequential method for screening experimental variables. Jour. Amer Statist. Assoc., 57: 455-477. MANENE, M.M. 1997. On two-type step-wise group screening designs. Proceedings of the Fifth Scientific Conference of the East, Central and Southern Africa Network of I.B.S., pp. 57-62 MANENE, M.M.; ROTICH, A.M. and SIMWA R.O. 2002. On Multi-type step-wise group screening designs. Bulletin of the Allahabad Mathematical Society, 17: 59-78. THE PERFORMANCE OF STEP-WISE GROUP SCREENING DESIGNS 115 MAURO, C.A. and SMITH, D.E. 1982. The performance of two-stage group screening in factor screening experiments. Technom., 24: 325-330. ODHIAMBO, J.W. 1986. The performance of multistage group screening designs. Commun. Statist. Theor. Meth., 15 (8): 2467-2481. ODHIAMBO J.W. and MANENE M.M. 1987. Step-wise group screening designs with errors in Observations. Commun. Statist. Theor. Meth. 16(10): 3095-3115. PATEL, M.S. 1962. Group screening with more than two stages. Technom, 4: 209-217. PATEL, M.S. and MANENE, M.M. 1987. Step-wise group screening with equal prior probabilities and no errors in observations. Commun. Statist. Simula. and Computa, 16(3): 817-833. STERRET, A. 1957. On the detection of defective members of large populations. Annals of Math. Statist., 28: 1033-1036. WATSON, G.S. 1961. A study of the group screening method. Technom, 3: 371-388. Received 28 August 2004 Accepted 5 October 2005