arXiv:2409.05345stat.MLcs.IT2024-09被引 2

提出新方法解决样本分组出错时的缺陷检测问题。

Robust Non-adaptive Group Testing under Errors in Group Membership Specifications

  • 用去偏鲁棒Lasso方法修正分组错误导致的估计偏差
  • 在分组错误下仍能准确识别缺陷样本和错误分组
  • 适合实验室分组易出错的高精度检测场景

给定 $p$ 个样本,其中部分可能为缺陷样本,群组测试(GT)通过 $n < p$ 个群组测试来确定所有样本的状态。假设缺陷样本数量远小于 $p$,现有方法可在少量群组下实现高效恢复。然而,多数方法假设群组成员信息完全准确,这在实际中常因人为操作失误而失效。本文提出去偏鲁棒Lasso测试方法(DRLT),可处理群组成员指定错误的问题。该方法基于对Lasso估计结果的去偏机制,结合两个精心设计的假设检验:(i) 在成员错误情况下识别缺陷样本;(ii) 识别含有错误成员的群组。理论分析给出了重构误差的上界。实验表明,该方法在缺陷样本与错误群组识别上均优于多个基线与鲁棒回归方法。

原文摘要 · Abstract (English)

Given $p$ samples, each of which may or may not be defective, group testing (GT) aims to determine their defect status by performing tests on $n < p$ `groups', where a group is formed by mixing a subset of the $p$ samples. Assuming that the number of defective samples is very small compared to $p$, GT algorithms have provided excellent recovery of the status of all $p$ samples with even a small number of groups. Most existing methods, however, assume that the group memberships are accurately specified. This assumption may not always be true in all applications, due to various resource constraints. Such errors could occur, eg, when a technician, preparing the groups in a laboratory, unknowingly mixes together an incorrect subset of samples as compared to what was specified. We develop a new GT method, the Debiased Robust Lasso Test Method (DRLT), that handles such group membership specification errors. The proposed DRLT method is based on an approach to debias, or reduce the inherent bias in, estimates produced by Lasso, a popular and effective sparse regression technique. We also provide theoretical upper bounds on the reconstruction error produced by our estimator. Our approach is then combined with two carefully designed hypothesis tests respectively for (i) the identification of defective samples in the presence of errors in group membership specifications, and (ii) the identification of groups with erroneous membership specifications. The DRLT approach extends the literature on bias mitigation of statistical estimators such as the LASSO, to handle the important case when some of the measurements contain outliers, due to factors such as group membership specification errors. We present numerical results which show that our approach outperforms several baselines and robust regression techniques for identification of defective samples as well as erroneously specified groups.

群组测试鲁棒估计缺陷检测

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。