Optimal Configuration of a Square Array Group Testing Algorithm

被引:20
作者
Hudgens, Michael G. [1 ]
Kim, Hae-Young [2 ]
机构
[1] Univ N Carolina, Sch Publ Hlth, Dept Biostat, Chapel Hill, NC 27599 USA
[2] New England Res Inst, Ctr Stat Anal & Res, Watertown, MA 02172 USA
基金
美国国家卫生研究院;
关键词
Blood testing; Composite sampling; HIV; Matrix; Pooled testing; Screening; INFECTION;
D O I
10.1080/03610920903391303
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
We consider the optimal configuration of a square array group testing algorithm (denoted A2) to minimize the expected number of tests per specimen. For prevalence greater than 0.2498, individual testing is shown to be more efficient than A2. For prevalence less than 0.2498, closed form lower and upper bounds on the optimal group sizes for A2 are given. Arrays of dimension 2x2, 3x3, and 4x4 are shown to never be optimal. The results are illustrated by considering the design of a specimen pooling algorithm for detection of recent HIV infections in Malawi.
引用
收藏
页码:436 / 448
页数:13
相关论文
共 24 条
  • [11] Johnson NL, 1991, Inspection errors for attributes in quality control
  • [12] POSITIVITY AND NON-NEGATIVITY CONDITIONS OF A QUARTIC EQUATION AND RELATED PROBLEMS
    JURY, EI
    MANSOUR, M
    [J]. IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1981, 26 (02) : 444 - 451
  • [13] Comparison of group testing algorithms for case identification in the presence of test error
    Kim, Hae-Young
    Hudgens, Michael G.
    Dreyfuss, Jonathan M.
    Westreich, Daniel J.
    Pilcher, Christopher D.
    [J]. BIOMETRICS, 2007, 63 (04) : 1152 - 1163
  • [14] Three-Dimensional Array-Based Group Testing Algorithms
    Kim, Hae-Young
    Hudgens, Michael G.
    [J]. BIOMETRICS, 2009, 65 (03) : 903 - 910
  • [15] SCREENING FOR THE PRESENCE OF A DISEASE BY POOLING SERA SAMPLES
    LITVAK, E
    TU, XM
    PAGANO, M
    [J]. JOURNAL OF THE AMERICAN STATISTICAL ASSOCIATION, 1994, 89 (426) : 424 - 434
  • [16] THE USE OF A SQUARE ARRAY SCHEME IN BLOOD TESTING
    PHATARFOD, RM
    SUDBURY, A
    [J]. STATISTICS IN MEDICINE, 1994, 13 (22) : 2337 - 2343
  • [17] Frequent detection of acute primary HIV infection in men in Malawi
    Pilcher, CD
    Price, MA
    Hoffman, IF
    Galvin, S
    Martinson, FEA
    Kazembe, PN
    Eron, JJ
    Miller, WC
    Fiscus, SA
    Cohen, MS
    [J]. AIDS, 2004, 18 (03) : 517 - 524
  • [18] EXACT SOLUTION TO 2-STAGE GROUP-TESTING PROBLEM
    SAMUELS, SM
    [J]. TECHNOMETRICS, 1978, 20 (04) : 497 - 500
  • [19] A CALCULUS BASED APPROACH TO THE BLOOD TESTING PROBLEM
    TURNER, DW
    TIDMORE, FE
    YOUNG, DM
    [J]. SIAM REVIEW, 1988, 30 (01) : 119 - 122
  • [20] Pooled testing for HIV screening: Capturing the dilution effect
    Wein, LM
    Zenios, SA
    [J]. OPERATIONS RESEARCH, 1996, 44 (04) : 543 - 569