arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2202.12284cs.ITeess.SPmath.IT
收藏

带边信息的噪声群测试

Noisy Group Testing with Side Information

Esmaeil Karimi, Anoosheh Heidarzadeh, Krishna R. Narayanan, Alex Sprintson

摘要:

由于在诊断病毒学中的应用,群体检测最近引起了研究界的极大关注。群体测试问题的一个实例包括一组基本个体,其中包括受感染个体的一小部分。群体测试程序由许多测试组成,使得每个测试指示个体的给定子集是否包括一个或多个感染个体。群体检测程序的目标是用最少的检测次数来识别受感染个体的子集。受实际场景的启发,例如病毒性疾病的测试,本文重点关注以下组测试设置:(i)组测试过程是嘈杂的,即,组测试过程的结果可以以一定的概率翻转;(i i)组测试算法可获得关于感染个体的分布的一定量的辅助信息。本文的贡献如下。首先,我们提出了一个概率模型,称为交互模型,它捕获了有关感染个体概率分布的边信息。接下来,我们提出了一个解码方案,基于信念传播,利用交互模型,以提高解码精度。我们的研究结果表明,该算法实现了更高的成功概率和较低的假阴性和假阳性率相比,传统的信念传播,特别是在高噪声制度。

英文摘要:

Group testing has recently attracted significant attention from the research community due to its applications in diagnostic virology. An instance of the group testing problem includes a ground set of individuals which includes a small subset of infected individuals. The group testing procedure consists of a number of tests, such that each test indicates whether or not a given subset of individuals includes one or more infected individuals. The goal of the group testing procedure is to identify the subset of infected individuals with the minimum number of tests. Motivated by practical scenarios, such as testing for viral diseases, this paper focuses on the following group testing settings: (i) the group testing procedure is noisy, i.e., the outcome of the group testing procedure can be flipped with a certain probability; (ii) there is a certain amount of side information on the distribution of the infected individuals available to the group testing algorithm. The paper makes the following contributions. First, we propose a probabilistic model, referred to as an interaction model, that captures the side information about the probability distribution of the infected individuals. Next, we present a decoding scheme, based on the belief propagation, that leverages the interaction model to improve the decoding accuracy. Our results indicate that the proposed algorithm achieves higher success probability and lower false-negative and false-positive rates when compared to the traditional belief propagation especially in the high noise regime.

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

↑