知识卡片
比例归约必须保留权重
两个样本集合的直方图比例不能直接等权平均,应先按各自样本量还原每桶计数,逐桶相加,再除以总样本量。若统计“每户孩子数量”,权重应是家庭数而非人口数;书中用人口给家庭比例加权需要额外假设,不能直接照搬。保留计数和总数的摘要能支持后续继续归约。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- Chapter 13. Coordinated Batch Processing · 查看原书依据
if we multiply each histogram by its relative population, then we can obtain the total population for each item being merged. If we then divide this new total by the sum of the merged populations, it is clear that we can merge and update multiple different histograms into
参考来源
- 位置:《Designing Distributed Systems, 2nd Edition》第13章《Chapter 13. Coordinated Batch Processing》(来源项目 book-sources;源文件:extracted/Designing Distributed Systems, 2nd Edition/_epub-src/OEBPS/ch13.html)
- 结论依据:原文直方图加权思想支持计数后合并;明确纠正统计单位错配。
- 原始内容:if we multiply each histogram by its relative population, then we can obtain the total population for each item being merged. If we then divide this new total by the sum of the merged populations, it is clear that we can merge and update multiple different histograms into