基于压缩感知的 SARS-CoV-2 混合检测
信息论
2023-05-15 v2 math.IT
定量方法
摘要
我们提出了一种基于压缩感知的检测方法,具有实用的测量设计以及一种无需调参且对噪声鲁棒的算法,用于检测感染者。压缩感知结果可用于在可能大量的人群中可证明地检测出少量感染者。与经典分组检测相比,该方法有几个优点。首先,它是非自适应的,因此可能比自适应方法执行更快,这在指数增长的疫情阶段至关重要。其次,由于测量的非负性和适当的噪声模型,压缩感知问题可以用非负最小绝对偏差回归(NNLAD)算法求解。这一凸的无需调参的程序所需的检测次数与当前最先进的分组检测方法相同。经验上它的表现明显优于理论保证,从而实现了高通量,将检测次数相比其他方法减少到一小部分。此外,数值证据表明我们的方法能够纠正稀疏发生的错误。
引用
@article{arxiv.2007.09171,
title = {Compressed sensing-based SARS-CoV-2 pool testing},
author = {Hendrik Bernd Petersen and Bubacarr Bah and Peter Jung},
journal= {arXiv preprint arXiv:2007.09171},
year = {2023}
}
备注
12 Pages, 3 Figure