蓄水池抽样是在O(n)复杂度下随机从海量动态的数据流中取m个数据的一种算法，常在机器学习中使用。
以下是对蓄水池抽样算法的简单图示说明：
蓄水池抽样算法.png
场景模拟代码实现如下：
const reservoir = (data_stream, m) => {
let n = data_stream.length;
let reservoir = new Array(m);
for(let i=0;i<reservoir.length;i++)
reservoir[i] = data_stream[i];
for(let i=m;i<n;i++){
let j = parseInt(Math.random()*(i+1));
if(j>=0 && j<m) reservoir[j] = data_stream[i];
}
return reservoir;
};
蓄水池抽样算法（Reservoir Sampling） 许多年以后，当听说蓄水池抽样算法时，邱simple将会想起...
蓄水池抽样算法（Reservoir Sampling）[https://www.jianshu.com/p/7a9...
蓄水池抽样是在O(n)复杂度下随机从海量动态的数据流中取m个数据的一种算法，常在机器学习中使用。 以下是对蓄水池抽...
水池抽样， reservoir sample
https://www.jianshu.com/p/7a9ea6ece2af[https://www.jiansh...
从一个包含n个对象的列表S中随机选取k个对象，n为一个非常大或者不知道的值。通常情况下，n是一个非常大的值，大到无...
蓄水池抽样，首先有它的应用和它的神奇之处，其次这个也是机器学习领域面试的热门试题。 问题一（引子）：流式数据（St...
在一个给定长度的数组中随机等概率抽取一个数据很容易，但如果面对的是长度未知的海量数据流呢？蓄水池采样(Reserv...
https://blog.csdn.net/anshuai_aw1/article/details/8875067...
三月第一周，预告：蓄水池抽样和spark并行读取
本文标题：蓄水池抽样-reservoir
本文链接：https://www.haomeiwen.com/subject/sddsjktx.html
网友评论