Reservoir Sampling
水库抽样在不知道流长度时保持固定容量的均匀随机样本。
核心方法与条件
Section titled “核心方法与条件”第 i 个元素以 k/i 概率进入容量 k 的水库，并随机替换已有项。
从无限日志流中维护 1000 条均匀样本。
加权抽样和时间衰减需要不同算法，不能直接套普通水库。
水库抽样在不知道流长度时保持固定容量的均匀随机样本。
第 i 个元素以 k/i 概率进入容量 k 的水库，并随机替换已有项。
从无限日志流中维护 1000 条均匀样本。
加权抽样和时间衰减需要不同算法，不能直接套普通水库。