Group testing in heterogeneous populations by using halving algorithms

Michael S. Black, Christopher R Bilder, Joshua M. Tebbs

Research output: Contribution to journalArticle

11 Citations (Scopus)

Abstract

Group (pooled) testing is often used to reduce the total number of tests that are needed to screen a large number of individuals for an infectious disease or some other binary characteristic. Traditionally, research in group testing has assumed that each individual is independent with the same risk of positivity. More recently, there has been a growing set of literature generalizing previous work in group testing to include heterogeneous populations so that each individual has a different risk of positivity. We investigate the effect of acknowledging population heterogeneity on a commonly used group testing procedure which is known as 'halving'. For this procedure, positive groups are successively split into two equal-sized halves until all groups test negatively or until individual testing occurs. We show that heterogeneity does not affect the mean number of tests when individuals are randomly assigned to subgroups. However, when individuals are assigned to subgroups on the basis of their risk probabilities, we show that our proposed procedures reduce the number of tests by taking advantage of the heterogeneity. This is illustrated by using chlamydia and gonorrhoea screening data from the state of Nebraska.

Original languageEnglish (US)
Pages (from-to)277-290
Number of pages14
JournalJournal of the Royal Statistical Society. Series C: Applied Statistics
Volume61
Issue number2
DOIs
StatePublished - Mar 1 2012

Fingerprint

Group Testing
Positivity
Subgroup
Testing
Infectious Diseases
Screening
Binary
Heterogeneous population

Keywords

  • Binary response
  • Classification
  • Identification
  • Pooled testing
  • Retesting
  • Screening

ASJC Scopus subject areas

  • Statistics and Probability
  • Statistics, Probability and Uncertainty

Cite this

Group testing in heterogeneous populations by using halving algorithms. / Black, Michael S.; Bilder, Christopher R; Tebbs, Joshua M.

In: Journal of the Royal Statistical Society. Series C: Applied Statistics, Vol. 61, No. 2, 01.03.2012, p. 277-290.

Research output: Contribution to journalArticle

@article{f6c884b417cc44d8839140934e10256f,
title = "Group testing in heterogeneous populations by using halving algorithms",
abstract = "Group (pooled) testing is often used to reduce the total number of tests that are needed to screen a large number of individuals for an infectious disease or some other binary characteristic. Traditionally, research in group testing has assumed that each individual is independent with the same risk of positivity. More recently, there has been a growing set of literature generalizing previous work in group testing to include heterogeneous populations so that each individual has a different risk of positivity. We investigate the effect of acknowledging population heterogeneity on a commonly used group testing procedure which is known as 'halving'. For this procedure, positive groups are successively split into two equal-sized halves until all groups test negatively or until individual testing occurs. We show that heterogeneity does not affect the mean number of tests when individuals are randomly assigned to subgroups. However, when individuals are assigned to subgroups on the basis of their risk probabilities, we show that our proposed procedures reduce the number of tests by taking advantage of the heterogeneity. This is illustrated by using chlamydia and gonorrhoea screening data from the state of Nebraska.",
keywords = "Binary response, Classification, Identification, Pooled testing, Retesting, Screening",
author = "Black, {Michael S.} and Bilder, {Christopher R} and Tebbs, {Joshua M.}",
year = "2012",
month = "3",
day = "1",
doi = "10.1111/j.1467-9876.2011.01008.x",
language = "English (US)",
volume = "61",
pages = "277--290",
journal = "Journal of the Royal Statistical Society. Series C: Applied Statistics",
issn = "0035-9254",
publisher = "Wiley-Blackwell",
number = "2",

}

TY - JOUR

T1 - Group testing in heterogeneous populations by using halving algorithms

AU - Black, Michael S.

AU - Bilder, Christopher R

AU - Tebbs, Joshua M.

PY - 2012/3/1

Y1 - 2012/3/1

N2 - Group (pooled) testing is often used to reduce the total number of tests that are needed to screen a large number of individuals for an infectious disease or some other binary characteristic. Traditionally, research in group testing has assumed that each individual is independent with the same risk of positivity. More recently, there has been a growing set of literature generalizing previous work in group testing to include heterogeneous populations so that each individual has a different risk of positivity. We investigate the effect of acknowledging population heterogeneity on a commonly used group testing procedure which is known as 'halving'. For this procedure, positive groups are successively split into two equal-sized halves until all groups test negatively or until individual testing occurs. We show that heterogeneity does not affect the mean number of tests when individuals are randomly assigned to subgroups. However, when individuals are assigned to subgroups on the basis of their risk probabilities, we show that our proposed procedures reduce the number of tests by taking advantage of the heterogeneity. This is illustrated by using chlamydia and gonorrhoea screening data from the state of Nebraska.

AB - Group (pooled) testing is often used to reduce the total number of tests that are needed to screen a large number of individuals for an infectious disease or some other binary characteristic. Traditionally, research in group testing has assumed that each individual is independent with the same risk of positivity. More recently, there has been a growing set of literature generalizing previous work in group testing to include heterogeneous populations so that each individual has a different risk of positivity. We investigate the effect of acknowledging population heterogeneity on a commonly used group testing procedure which is known as 'halving'. For this procedure, positive groups are successively split into two equal-sized halves until all groups test negatively or until individual testing occurs. We show that heterogeneity does not affect the mean number of tests when individuals are randomly assigned to subgroups. However, when individuals are assigned to subgroups on the basis of their risk probabilities, we show that our proposed procedures reduce the number of tests by taking advantage of the heterogeneity. This is illustrated by using chlamydia and gonorrhoea screening data from the state of Nebraska.

KW - Binary response

KW - Classification

KW - Identification

KW - Pooled testing

KW - Retesting

KW - Screening

UR - http://www.scopus.com/inward/record.url?scp=84858154443&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84858154443&partnerID=8YFLogxK

U2 - 10.1111/j.1467-9876.2011.01008.x

DO - 10.1111/j.1467-9876.2011.01008.x

M3 - Article

VL - 61

SP - 277

EP - 290

JO - Journal of the Royal Statistical Society. Series C: Applied Statistics

JF - Journal of the Royal Statistical Society. Series C: Applied Statistics

SN - 0035-9254

IS - 2

ER -