调度改善噪声组测试的置信传播性能
信息论
2021-10-20 v1 math.IT
摘要
本文考虑噪声组测试问题，其中在大量物品中存在若干缺陷品。目标是以最少可能的测试次数通过测试物品组来识别所有缺陷品。本工作的重点在于物品数量有限的实用设置，而非渐近 regime。在现有文献中，置信传播已被证明能有效地从测试结果中恢复缺陷品。在本工作中，我们采用两种置信传播算法的变体用于噪声组测试问题。这些算法已成功用于低密度奇偶校验码的解码。我们进行实验研究，并通过大量仿真表明，与传统置信传播算法相比，这些算法实现了更高的成功概率以及更低的假阴性与假阳性率。例如，我们的结果显示，在组合模型下，所提算法可将假阴性率降低约 （或更多），相较于传统 BP 算法。此外，在概率模型下，对于所测试案例，假阴性率的这一降低提升至约 。
引用
@article{arxiv.2110.10110,
title = {Scheduling Improves the Performance of Belief Propagation for Noisy Group Testing},
author = {Esmaeil Karimi and Anoosheh Heidarzadeh and Krishna R. Narayanan and Alex Sprintson},
journal= {arXiv preprint arXiv:2110.10110},
year = {2021}
}