機器學習基石-07-4-Interpreting VC Dimension

這節將會更加深入地理解VC維，penalty for model complexity：當VC維很大「power」的效果很好時，需要付出的「代價」。 上面的不等式的意義：「壞事情」發生的機率很小很小，也就是「好事情」發生的機率會很大。 發生「好事情」的概率就會小於等於1-σ. 上面Eout(g)夾在中間，有點像Eout(g)的置信區間。一般地，只考慮Eout(g)右邊小於的部分，所以左邊的部分寫成

>>阅读原文<<