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.
翻译:1943年由Dorfman首次提出的(二项式)群组检测(BGT)很快被公认为众多其他领域中的实用工具。要有效应用任何特定的BGT程序,首先需要了解一个重要的运行特征——所谓的最优切点(OCP),它描述了该程序的适用边界。而最优切点的确定通常是一项复杂的任务。本研究提出了一种适用于广泛BGT程序类别的通用算法,并通过实例论证了其适用性。我们的研究方式本身具有独立价值,因为我们将BGT与看似无关的领域——分岔理论——建立了联系。