知识卡片
标准差区间不是自动的置信区间
样本标准差为 sqrt(Σ(xi−均值)²/(m−1)),图03473缺少平方根,所示实际是样本方差。均值±一个或两个标准差的68.27%、95.45%覆盖率来自正态分布等假设;它描述单次观测分布,不能直接当作总体均值置信区间。
人为剔除最大和最小值会改变样本分布,必须预先说明理由和规则;重复计时可能相关,还需考虑预热、系统负载和计时器分辨率。
314的03489–03493给出历史结果;仅假设样本独立不足以推出均值±2个样本标准差覆盖未来测量的概率为95.45%,还需分布和估计假设。图表单位均标毫秒,正文对Java“秒级”表述与代码及表不一致。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
- · 标准差区间不是自动的置信区间
- · 报告
原书出处 · 2 处
- · 查看原书依据
统计基础 在本章中,我们简要地介绍一下评估算法性能的关注点。有兴趣的读者可以参考任意一本统计学教材来获取有关统计学的知识。 为了计算算法的性能,我们构架了一套独立的实验集T。每次实验的输入规模是n。我们也会做一些额外的工作来保证这些实验的等价。这时,我们就可以将算法实现中的变量量化,而不用全部进行所
- · 查看原书依据
95.45%。 C实现的速度比Java实现快3倍左右。但是这个直方图不能提供足够的信息,因为C的计时精确到了毫秒级,而Java的计时却只是秒级。 最后一张表是Scheme的结果。其结果的变化程度比Java和C更高。一个可能的原因是递归解需要更多的簿记计算。
参考来源
- 位置:《算法技术手册》附录 基准测试《统计基础》(spine1694;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1655_split_001.html;u308-ch90-002)。
- 结论依据:308全文及03473公式、03474概率表实读。
- 原始内容:统计基础 在本章中,我们简要地介绍一下评估算法性能的关注点。有兴趣的读者可以参考任意一本统计学教材来获取有关统计学的知识。 为了计算算法的性能,我们构架了一套独立的实验集T。每次实验的输入规模是n。我们也会做一些额外的工作来保证这些实验的等价。这时,我们就可以将算法实现中的变量量化,而不用全部进行所
- 位置:《算法技术手册》附录 基准测试《报告》(spine1700;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1661.html;u314-ch90-002)。
- 结论依据:314的03489–03493给出历史结果;仅假设样本独立不足以推出均值±2个样本标准差覆盖未来测量的概率为95.45%,还需分布和估计假设。图表单位均标毫秒,正文对Java“秒级”表述与代码及表不一致。
- 原始内容:95.45%。 C实现的速度比Java实现快3倍左右。但是这个直方图不能提供足够的信息,因为C的计时精确到了毫秒级,而Java的计时却只是秒级。 最后一张表是Scheme的结果。其结果的变化程度比Java和C更高。一个可能的原因是递归解需要更多的簿记计算。