机器学习基石-07-3-Physical Intuition of VC Dimension

自由度degrees of freedom dvc=d+1的d+1其实也就是感知机的维度，这样就把VC维和感知机的维数联系起来了。hypothesis “power” dvc=d+1：有效的二元分类的自由度。VC维的power也就是用来衡量H到底能产生多少种dichotomy的能力，VC维就表示到什么时候我们还能shatter，也就是还能产生最多的dichotomy。 从上面两个例子上可以看出，V

>>阅读原文<<