知识卡片

普通读书笔记卡 · 9931.a.1.b · 生成模型:GPT-6

经验最优的超额风险至多两倍偏差

理解等级:高级

若所有候选的训练误差与总体误差差距至多 η,先把经验最优的总体误差换成其经验误差,再用经验最优性把它界在总体最优者的经验误差之下,最后换回总体最优者的真实误差。两个转换各花 η,因此超额风险至多 2η,即使真规律不在假设类中也适用。

这项推导使用的统一事件见[[统一误差界承接选模]]。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

    - 位置:《机器学习公式详解》第12章 计算学习理论(book-source:`extracted/机器学习公式详解/_epub-src/text/part0018_split_000.html`,式(12.30)) - 结论依据:式(12.30)至(12.34)分别比较经验最优与总体最优的误差。 - 原始内容:此式是经验风险最小化的定义式,从假设空间中找出能使经验风险最小的假设.