林轩田-机器学习基石 课堂笔记（七） The VC Dimension

1、Definition of VC Dimension 我们上次学习到，如果我们的假设空间存在Break Point，那么它一定存在成长函数mH(N)被某个上限函数B(N,k)所约束，这个上限函数也会被某个多项式约束，而这个多项式最高项为N^(k-1)。 因此我们可总结为： ①我们需要有一个好的hypothesis，也就是存在Break Point。 ②我们需要有一个好的数据集D，也就是一个比较

>>阅读原文<<