中文

无放回抽样的置信序列

统计方法学 2021-01-11 v4 统计理论 机器学习 统计理论

摘要

许多实际任务涉及从大小为 NN 的有限总体中无放回(WoR)顺序抽样,以估计某个参数 θ\theta^\star。在整个过程中准确量化不确定性是一项非平凡的任务,但却是必要的,因为它通常决定了我们何时停止收集样本并自信地报告结果。我们提出了一套用于设计 θ\theta^\star 置信序列(CS)的工具。CS是一列置信集 (Cn)n=1N(C_n)_{n=1}^N,其尺寸逐渐缩小,且同时以高概率全部包含 θ\theta^\star。我们提出了一种利用贝叶斯工具构造频率派CS的通用方法,其基于如下事实:在真实值处先验与后验的比值是一个鞅。随后我们给出了无放回抽样的Hoeffding型和经验Bernstein型时间一致CS以及固定时间置信区间,它们改进了文献中的先前界并明确量化了WoR抽样的益处。

关键词

引用

@article{arxiv.2006.04347,
  title  = {Confidence sequences for sampling without replacement},
  author = {Ian Waudby-Smith and Aaditya Ramdas},
  journal= {arXiv preprint arXiv:2006.04347},
  year   = {2021}
}