第十二章 计算学习理论

12.1 基础知识 泛化误差 经验误差 12.2 PAC学习(PAC：概率近似正确） 概念c  概念类C 假设空间H,若目标概念c属于H,则H中存在假设能将所有示例按与真实标记一致的方向完全分开，称该问题对算法A是可分的；若c不属于H，则H中不存在能将所有示例完全正确划分开的假设，称该问题对学习算法A是不可分的。       12.3 有限假设空间 12.3.1 可分情况 通过上式可以得知：对于可

>>阅读原文<<