arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2203.07803math.PRcs.ITmath.ITmath.STstat.TH
收藏

群体检测中的负二项分布近似

A negative binomial approximation in group testing

Letian Yu, Fraser Daly, Oliver Johnson

AI总结:

本文研究非自适应群体检测中只出现在阳性检测里的非缺陷“侵入项”数量分布,证明在Bernoulli矩阵设计下其近似服从负二项分布,并据此分析Aldridge两阶段保守算法的性能。

摘要:

我们考虑由Dorfman首次提出的群体检测(合并检测)问题。对于非自适应检测策略,如果一个非缺陷项只出现在阳性检测中,我们称其为“侵入项”。此类项会在著名的COMP算法中导致误分类错误,并可能使其他算法产生错误。因此,理解侵入项数量的分布具有重要意义。我们证明,在Bernoulli矩阵设计下,该分布在多种意义上可由负二项分布很好地近似,从而使我们能够理解Aldridge的两阶段保守群体检测算法的性能。

英文摘要:

We consider the problem of group testing (pooled testing), first introduced by Dorfman. For non-adaptive testing strategies, we refer to a non-defective item as `intruding' if it only appears in positive tests. Such items cause mis-classification errors in the well-known COMP algorithm, and can make other algorithms produce an error. It is therefore of interest to understand the distribution of the number of intruding items. We show that, under Bernoulli matrix designs, this distribution is well approximated in a variety of senses by a negative binomial distribution, allowing us to understand the performance of the two-stage conservative group testing algorithm of Aldridge.

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

↑