机器学习基石-07-4-Interpreting VC Dimension

这节将会更加深入地理解VC维，penalty for model complexity：当VC维很大“power”的效果很好时，需要付出的“代价”。 上面的不等式的意义：“坏事情”发生的几率很小很小，也就是“好事情”发生的几率会很大。 发生“好事情”的概率就会小于等于1-σ. 上面Eout(g)夹在中间，有点像Eout(g)的置信区间。一般地，只考虑Eout(g)右边小于的部分，所以左边的部分写成

>>阅读原文<<