Sharper bounds in adaptive group testing
Sharper bounds in adaptive group testing
复制标题
DOI：
10.11650/twjm/1500407300
复制
发表时间：
2000-12-01
影响因子：
0.4
通讯作者：
Colbourn, CJ
中科院分区：
文献类型：
--
作者：
Riccio, L;Colbourn, CJ
在存在大量缺陷的情况下，最好通过单独测试而不是集中测试来进行适应性组测试。必须有缺陷才能使单独测试达到最佳状态的项目比例仍然未知，推测为 1/3。本文表明，当物品数量足够大，并且缺陷物品的比例至少为 1/log(3/2) 3 时，单独测试是最佳的。
Adaptive group testing in the presence of a large percentage of defectives is best done by individual testing rather than by pooling. The fraction of items which must be defective to make individual testing optimal remains unknown, and is conjectured to be 1/3. In this paper it is shown that when the number of items is sufficiently large, and the fraction of defective items is at least 1/log(3/2) 3, individual testing is optimal.