arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2007.09171cs.ITmath.ITq-bio.QM
收藏

基于压缩感知的SARS-CoV-2混合检测

Compressed sensing-based SARS-CoV-2 pool testing

Hendrik Bernd Petersen, Bubacarr Bah, Peter Jung

AI总结:

提出一种基于压缩感知的非自适应、免调参且噪声鲁棒的SARS-CoV-2混合检测方法,利用非负最小绝对偏差回归算法,在相同测试数量下实现更优性能并减少测试次数。

摘要:

我们提出了一种基于压缩感知的检测方法,该方法具有实用的测量设计和免调参且对噪声鲁棒的算法,用于检测感染者。压缩感知的结果可用于在可能大量的人群中可证明地检测出少量感染者。与经典混合检测相比,该方法有几个优势。首先,它是非自适应的,因此可能比自适应方法执行得更快,这在指数增长的疫情阶段至关重要。其次,由于测量的非负性和适当的噪声模型,压缩感知问题可以用非负最小绝对偏差回归(NNLAD)算法求解。这个凸的免调参程序所需的测试数量与当前最先进的混合检测方法相同。经验上,它的表现显著优于理论保证,从而实现了高通量,将测试数量减少到其他方法的一小部分。此外,数值证据表明,我们的方法可以纠正稀疏发生的错误。

英文摘要:

We propose a compressed sensing-based testing approach with a practical measurement design and a tuning-free and noise-robust algorithm for detecting infected persons. Compressed sensing results can be used to provably detect a small number of infected persons among a possibly large number of people. There are several advantages of this method compared to classical group testing. Firstly, it is non-adaptive and thus possibly faster to perform than adaptive methods which is crucial in exponentially growing pandemic phases. Secondly, due to nonnegativity of measurements and an appropriate noise model, the compressed sensing problem can be solved with the non-negative least absolute deviation regression (NNLAD) algorithm. This convex tuning-free program requires the same number of tests as current state of the art group testing methods. Empirically it performs significantly better than theoretically guaranteed, and thus the high-throughput, reducing the number of tests to a fraction compared to other methods. Further, numerical evidence suggests that our method can correct sparsely occurring errors.

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

↑