臺大機器學習基石 Lecture 7 - The VC Dimension

本次Lecture主要介紹VC Dimension，從non-break point的角度來看之前break point對VC Bound的影響。最終得出結論要選擇合適的來同時保證較小的和較低的模型複雜度。 Recap 通過上節課的證明，我們知道了有多項式上界，這是在的條件下的。我們又得到了VC Bound，這是在M無限的前提下的Hoeffding不等式，那麼我們將代入VC Bound，這樣就只和

>>阅读原文<<