储层取样问题
储层取样问题
提问于 2010-04-11 10:50:50
这篇MSDN文章从以下几方面证明了储层采样算法的正确性：
- 基本情况是琐碎的。对于k+1st情形，位置为<= k的给定元素I在R中的概率为s/k。
- 被替换的概率是选择的概率k+1st元素乘以被替换的i，即: s/(k+1) * 1/s = 1/(k+1)，未被替换的概率为k/k+1。
- 因此，任何给定元素在k+1循环后持续的概率是：(在k步中选择，而不是在k步中删除)= s/k * k/(k+1)，即s/(k+1)。
- 因此，当k+1 = n时，任何元素都存在概率s/n。
关于第三步：
k+1 rounds提到了什么？- 什么是
chosen in k steps, and not removed in k steps？ - 为什么我们只计算在第一个
R步骤之后已经在s中的元素的概率？
Stack Overflow用户
发布于 2010-04-11 10:57:16
我们是从k项流中取样的(其中k非常大，所以我们逐项处理流)。
处理流中的每一项称为“圆形”。
在一轮谈判中，我们也许会用新的项目取代已经存在的一个内容。
“k步中的chose”是指在项目出现在流中的那一轮中，我们选择用它替换其他项目( to )。我们没有忽视它)。“没有在k个步骤中删除”意味着从那一刻起，我们就没有选择用流中的一些新项来替换这个项目。
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/2616759
复制相关文章
相似问题
腾讯云开发者
