基于先验信息的最佳Covid-19样本池测试
Optimal Covid-19 Pool Testing with a priori Information
摘要:
在人类努力遏制全球新冠肺炎(COVID-19,即2019冠状病毒病)感染之际,由于检测试剂盒短缺,预防行动大大放缓。各国政府已经采取了几项措施来解决这一短缺问题:FDA在批准美国的新冠肺炎检测方面变得更加自由。在英国,紧急措施允许将当地生产的检测试剂盒的每日数量增加到10万个。中国最近启动了一项大规模的测试制造计划。然而,所有这些努力都是非常不够的,许多贫穷国家仍然受到威胁。减少测试次数的一种流行方法是合并样本,即混合患者样本并对混合样本进行一次测试。如果所有样本都是负的,则池化以单位成本成功。但是,如果单个样本呈阳性,失败并不表明哪个患者被感染。本文描述了如何最佳地检测池中的感染患者,即使用最少数量的测试来精确识别他们,给定每个患者都是健康的先验概率。这些概率可以使用问卷调查、监督机器学习或临床检查来估计。由此产生的算法,这可以被解释为明智的分而治之的战略,是非直观的,相当令人惊讶。它们是无专利的。共同作者按字母顺序排列。
英文摘要:
As humanity struggles to contain the global Covid-19 infection, prophylactic actions are grandly slowed down by the shortage of testing kits. Governments have taken several measures to work around this shortage: the FDA has become more liberal on the approval of Covid-19 tests in the US. In the UK emergency measures allowed to increase the daily number of locally produced test kits to 100,000. China has recently launched a massive test manufacturing program. However, all those efforts are very insufficient and many poor countries are still under threat. A popular method for reducing the number of tests consists in pooling samples, i.e. mixing patient samples and testing the mixed samples once. If all the samples are negative, pooling succeeds at a unitary cost. However, if a single sample is positive, failure does not indicate which patient is infected. This paper describes how to optimally detect infected patients in pools, i.e. using a minimal number of tests to precisely identify them, given the a priori probabilities that each of the patients is healthy. Those probabilities can be estimated using questionnaires, supervised machine learning or clinical examinations. The resulting algorithms, which can be interpreted as informed divide-and-conquer strategies, are non-intuitive and quite surprising. They are patent-free. Co-authors are listed in alphabetical order.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。