Initially announced by Dorfman in 1943, (Binomial) Group Testing (BGT) was quickly recognized as a useful tool in many other fields as well. To apply any particular BGT procedure effectively, one first of all needs to know an important operating characteristic, the so called Optimal Cut-Point (OCP), describing the limits of its applicability. The determination of the latter is often a complicated task. In this work, we provide a generic algorithm suitable for a wide class of the BGT procedures and demonstrate its applicability by example. The way we do it exhibits independent interest since we link the BGT to seemingly unrelated field -- the bifurcation theory.
翻译:最初由多夫曼(Dorfman)于1943年提出的二项式分组测试(BGT)很快被认为是许多其他领域中有用的工具。要有效应用任何特定的BGT程序,首先需要了解一个重要的操作特性,即所谓的最优截止点(OCP),描述其适用性的限制。确定后者通常是一个复杂的任务。在这项工作中,我们提供了一种通用的算法,适用于许多BGT程序的广泛类别,并通过实例证明了它的适用性。我们的方法表现出了独立的兴趣,因为我们将BGT与看似无关的分岔理论联系在了一起。