Optimal Nested Test Plan for Combinatorial Quantitative Group Testing
Optimal Nested Test Plan for Combinatorial Quantitative Group Testing
复制标题
组合定量组测试的最优嵌套测试计划
DOI：
--
复制
发表时间：
2014
影响因子：
5.4
通讯作者：
Chen
中科院分区：
文献类型：
--
作者：
Chao Wang;Qing Zhao;Chen
我们认为定量组测试问题的目标是确定有缺陷的项目在一个给定的人口的子集上进行的测试结果的基础上。在定量分组测试模式下，每次测试的结果显示了测试组中有缺陷的项目数量。嵌套测试计划可实现的最小测试数是由艾格纳和Schughart于1985年在极大极小框架内建立的。然而，没有获得提供这种性能的最佳嵌套测试计划。在本文中，我们建立了封闭形式的最优嵌套测试计划。当总体规模趋于无穷大时，该最优嵌套试验方案在所有试验方案中也是阶最优的。作为一个案例研究，我们使用重量级选手检测，通过模拟的例子显示数量级的改进的组测试方法在检测精度和计数器消耗的两个流行的基于采样的方法。其他应用包括认知无线电系统中的异常检测和宽带频谱感测。
We consider the quantitative group testing problem where the objective is to identify defective items in a given population based on results of tests performed on subsets of the population. Under the quantitative group testing model, the result of each test reveals the number of defective items in the tested group. The minimum number of tests achievable by nested test plans was established by Aigner and Schughart in 1985 within a minimax framework. The optimal nested test plan offering this performance, however, was not obtained. In this paper, we establish the optimal nested test plan in a closed form. This optimal nested test plan is also order optimal among all test plans as the population size approaches infinity. Using heavy-hitter detection as a case study, we show via simulation examples orders of magnitude improvement of the group testing approach over two prevailing sampling-based approaches in detection accuracy and counter consumption. Other applications include anomaly detection and wideband spectrum sensing in cognitive radio systems.
影响因子：
0.9
作者：
Wahba, Grace
通讯作者：
Wahba, Grace