现代机器学习研究进展 第一部分 数学与概率工具箱 第四章 泛化与统计学习理论

“训练误差可以趋近于零，但泛化能力决定了智能的本质。”
——Vapnik, Statistical Learning Theory

---

4.1 统计学习理论框架

1. 基本设定

---

4.2 VC 理论与一致收敛

4.2.1 VC 维与增长函数

---

4.2.2 Sauer’s Lemma 与容量上界

定理 4.1（Sauer’s Lemma）

---

4.2.3 VC 泛化定理