为什么简单随机抽样需要“排序”

机器算法验证 可能性 数理统计 采样 实验设计 重采样
2022-03-17 15:51:19

演示简单随机抽样的教程,首先在一列中列出总体成员的全部数量(即抽样框),然后从均匀分布中为每个01

问题:但是为什么(如本教程所示),从我们的抽样框架中获取样本(例如 )之前,我们必须根据每个总体成员的随机数对抽样框架进行“排序” ?排序等起到什么作用?)n=40

2个回答

根据一组伴随的 IID 连续随机变量(例如均匀随机变量)对对象列表进行排序等效于将这些对象改组为随机顺序(即,通过随机排列)。由于随机值是独立的连续随机变量,因此每个可能的排列都是等可能的,这就是简单随机抽样的定义。此方法用于具有创建伪随机数功能但不具有现有采样功能的计算机程序。

应该强调的是,您不需要为了采样而进行排序。教程中给出的方法有效,但效率极低它基本上执行操作可以在中完成的操作。Θ(nlogn)Θ(1)

如果可以从 0 到 1 采样随机浮点数,则可以从 1 到 n 采样随机整数。Excel 可以在特定索引处为您提供列表中的值。您可以将其用于采样。

(但请注意,每当您执行任何操作时,Excel 都会重新滚动所有随机值,因此您需要在继续之前复制随机索引的值。)