机器学习基石第六周笔记

我们知道mH(N)和break point会有关系，我们再进行上限处理，将mH(N)更加一般化为B(N,k)。N个数据中，每个点有叉和圈两种情况，任意k个数据都不能出现shatter，这样的数据种类个数最大值就是B(N,k)。B(N,k)是所有break point等于k的mH(N)的上限，我们不再考虑具体hypothesis是什么。 现在来讨论B(N,k)应该是多少。对于k=1的那一列，因为br

>>阅读原文<<