第十二章 計算學習理論

12.1 基礎知識 泛化誤差 經驗誤差 12.2 PAC學習(PAC：概率近似正確） 概念c  概念類C 假設空間H,若目標概念c屬於H,則H中存在假設能將所有示例按與真實標記一致的方向完全分開，稱該問題對算法A是可分的；若c不屬於H，則H中不存在能將所有示例完全正確劃分開的假設，稱該問題對學習算法A是不可分的。       12.3 有限假設空間 12.3.1 可分情況 通過上式可以得知：對於可

>>阅读原文<<