具有不同感染概率的分组检验
Group Testing with Non-identical Infection Probabilities
摘要：
我们考虑一个零错误概率群体测试问题，其中个体是独立的，但不具有相同的概率有缺陷。我们提出了一个贪婪的集合形成方法来建立一套个人一起进行测试。我们开发了一个自适应组测试算法，使用建议的集合形成方法递归。我们证明了新的上界的测试次数为所提出的算法。通过数值计算，我们表明，我们的算法优于最先进的状态，并执行接近熵下界。
英文摘要：
We consider a zero-error probabilistic group testing problem where individuals are defective independently but not with identical probabilities. We propose a greedy set formation method to build sets of individuals to be tested together. We develop an adaptive group testing algorithm that uses the proposed set formation method recursively. We prove novel upper bounds on the number of tests for the proposed algorithm. Via numerical results, we show that our algorithm outperforms the state of the art, and performs close to the entropy lower bound.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
