臺大機器學習基石 Lecture 6 - Theory of Generalization

這節課基於上節課與break point的關聯，研究了的上界是否爲多項式的問題，得到結論爲多項式上界，並將其代入Hoeffding不等式，得到VC Bound，證明只要break point存在，機器學習就是可行的。 Restriction of Break Point 我們先看一下四個成長函數與break point的關係： 成長函數是一個hypothesis在N個數據點上可以產生的dichot

>>阅读原文<<