arXivDaily arXiv每日学术速递 周一至周五更新
北美退伍军人节(Veterans Day),12 日无更新
arXiv 2102.03652stat.MEmath.PRstat.AP
收藏

用于筛选的嵌套组检验程序

Nested Group Testing Procedures for Screening

Yaakov Malinovsky, Paul S. Albert

摘要:

本文回顾了一类自适应组测试程序,操作下的概率模型假设如下。考虑一组$N$项目,其中项目$i$具有有缺陷的概率$p$(广义组测试中的$p_i$),以及独立于其他项目的无缺陷概率$1-p$。应用于大小为$n$的任何子集的组检验是具有两种可能结果(阳性或阴性)的二元检验。如果所有$n$项目均无缺陷,则结果为否定,而如果$n$项目中至少有一个项目有缺陷,则结果为肯定。目标是用最少的预期测试次数完全识别所有$N$项目。

英文摘要:

This article reviews a class of adaptive group testing procedures that operate under a probabilistic model assumption as follows. Consider a set of $N$ items, where item $i$ has the probability $p$ ($p_i$ in the generalized group testing) to be defective, and the probability $1-p$ to be non-defective independent from the other items. A group test applied to any subset of size $n$ is a binary test with two possible outcomes, positive or negative. The outcome is negative if all $n$ items are non-defective, whereas the outcome is positive if at least one item among the $n$ items is defective. The goal is complete identification of all $N$ items with the minimum expected number of tests.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑