如题所示,权重随机取样(Weight Random Sampling, WRS),这一应用需求,许多地方都会用到。
首先我们要确定权重随机取样是什么?在我们抽取样本时考虑的是无放回。权重随机取样的每个样本都是带有权重,抽取样本时由样本的权重所决定。下面是权重随机取样算法的一般描述。
权重随机取样算法(algorithm D):
输入数据:\(n\)个带有权重的数据样本集\(V\)
输出结果:\(m\)个WRS算法抽取的数据样本集\(S\)
1. 重复\(2-3\)步
2. 计算每个样本\(v_i\)被抽取的概率:\(P(v_i) = \frac{w_i}{\sum _{s_j \in V-[……]