【林軒田】機器學習基石（七）——VC維

Lecture 7: VC Dimension VC維 ppt video 7.1 Definition of VC Dimension VC維的定義 複習1 上節課，林教授講到了，當樣本 N N 足夠大，且成長函數 mH(N) m H ( N ) 存在斷點 k k 時，可以概率性地推出 Eout≃Ein E o u t ≃ E i n 即 有斷點k的mH(N)≤B(N,k)≤∑i=0k−1(Ni

>>阅读原文<<