Entropy-based optimal group-testing procedures

Pinyuen Chen, Lifang Hsu, Milton Sobel

Research output: Contribution to journalArticle

3 Scopus citations

Abstract

Two procedures for the group-testing problem based on the Shannon-entropy criteria are proposed. The model considered is that the N units are realizations of N Bernoulli independent and identically distributed (i.i.d.) chance variables with common, known probability q of an arbitrary unit being good and p = 1 − q of it being defective. Both the algorithms introduced have low design complexity and yet provide near-optimal result. For N ≤ 5, one of the procedures introduced is optimal for selected values of q.

Original languageEnglish (US)
Pages (from-to)497-509
Number of pages13
JournalProbability in the Engineering and Informational Sciences
Volume1
Issue number4
DOIs
StatePublished - Oct 1987

ASJC Scopus subject areas

  • Statistics and Probability
  • Statistics, Probability and Uncertainty
  • Management Science and Operations Research
  • Industrial and Manufacturing Engineering

Fingerprint Dive into the research topics of 'Entropy-based optimal group-testing procedures'. Together they form a unique fingerprint.

  • Cite this