知识卡片
经验最优的超额风险至多两倍偏差
若所有候选的训练误差与总体误差差距至多 η,先把经验最优的总体误差换成其经验误差,再用经验最优性把它界在总体最优者的经验误差之下,最后换回总体最优者的真实误差。两个转换各花 η,因此超额风险至多 2η,即使真规律不在假设类中也适用。
这项推导使用的统一事件见[[统一误差界承接选模]]。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 第12章 计算学习理论 · 查看原书依据
此式是经验风险最小化的定义式,从假设空间中找出能使经验风险最小的假设.
参考来源
- 位置:《机器学习公式详解》第12章 计算学习理论(book-source:`extracted/机器学习公式详解/_epub-src/text/part0018_split_000.html`,式(12.30))
- 结论依据:式(12.30)至(12.34)分别比较经验最优与总体最优的误差。
- 原始内容:此式是经验风险最小化的定义式,从假设空间中找出能使经验风险最小的假设.