机器学习小组知识点29：离线等可能K采样（Offline Sampling）

抽样场景：

离线场景，已知对象总数N。

单一对象抽样：

离线随机抽样

定义：

从一个包含N个元素的集合中随机抽取任意一个元素

算法实现：

从1到N中随机抽取一个整数
返回这个整数索引的元素

代码实现（Python）：

import random
def random_element(a,N)
    return a[ int(random.random() * N ) ]

其中，random.random()是返回[0,1]区间中的任意一个元素

所以，至此对于K个抽样的话相当于加一个外层的for循环

代码如下

import random

def random_element(a,N)
    return a[ int(random.random() * N ) ]

for i in range(1:K)
    b(i) = random_element(a,N)