arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2008.10741stat.MEcs.LG
收藏

使用两阶段测试有效检测受感染个体

Efficient Detection Of Infected Individuals using Two Stage Testing

Marlboro High School(马尔伯勒高中)

Arjun Kodialam

摘要:

群体检测是一种有效的方法,用于检测大量人群以发现感染个体。在本文中,我们考虑了一个有效的自适应两阶段组测试计划。使用一个简单的分析,我们描述了几个两阶段的组测试算法的效率。我们确定如何挑选最佳的三种方案与不同类型的随机化的测试参数,并表明,两阶段测试的性能取决于所采用的随机化类型。看似相似的随机化程序导致不同的预期测试数量来检测所有感染个体,我们确定什么样的随机化是必要的,以实现最佳性能。我们进一步表明,在最佳设置,我们的测试方案是强大的输入参数的错误。

英文摘要:

Group testing is an efficient method for testing a large population to detect infected individuals. In this paper, we consider an efficient adaptive two stage group testing scheme. Using a straightforward analysis, we characterize the efficiency of several two stage group testing algorithms. We determine how to pick the parameters of the tests optimally for three schemes with different types of randomization, and show that the performance of two stage testing depends on the type of randomization employed. Seemingly similar randomization procedures lead to different expected number of tests to detect all infected individuals, we determine what kinds of randomization are necessary to achieve optimal performance. We further show that in the optimal setting, our testing scheme is robust to errors in the input parameters.

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

↑