用于检测有限总体中稀有项目的信息加权采样：以安全为重点
概率论
2013-10-23 v1
摘要
人们经常需要在有限总体中搜索具有稀有特征的单个特定个体或项目。项目是否具有该特征只能通过仔细检查来确定。关于总体中项目的额外信息的可用性为比随机抽样或完全检查总体更有效的搜索策略开辟了道路。我们将假设可用信息允许为总体中的所有项目分配一个关于其是否具有稀有特征的先验概率。这与使用画像分析来选择高风险项目进行检查的做法一致。目标是以最少的检查次数找到特定项目。我们将根据找到特定项目所需的平均检查次数，确定几种模型的最佳搜索策略。利用这些相应的最佳策略，我们表明可以相对于通常的随机序对不同类型模型所需的检查次数进行部分排序。这也意味着对平均检查次数的部分排序。最后，介绍了这些结果的用途、一些讨论、扩展和示例，并给出了相关结论。
引用
@article{arxiv.1310.5821,
title = {Information weighted sampling for detecting rare items in finite populations with a focus on security},
author = {André J. Hoogstrate and Chris A. J. Klaassen},
journal= {arXiv preprint arXiv:1310.5821},
year = {2013}
}
备注
23 pages, 1 figure, 1 table