机器学习基石-The VC Dimension

大纲 Definition of VC dimension 1 回顾 首先，我们知道如果一个假设空间H有break point k，那么它的成长函数是有界的，它的上界称为Bound function。根据数学归纳法，Bound function也是有界的，且上界为Nk−1。从下面的表格可以看出， O(Nk−1) 比B(N,k)松弛很多。 根据上节课的推导，VC Bound可以转化为 如果假设的成长

>>阅读原文<<