机器学习基石-06-2-Bounding Function- Basic Cases

bounding function

不考虑growth function成长函数是什么样的，只考虑排列组合上我们可以做出多少种？

通俗地讲，一堆向量（由dichotomy组成），长度是N，从中抽取k（break point k）个也不允许存在shatter。

接下来的新目标是证明：

上一节课中我们已经讨论了N=2，k=2；N=3，k=2两种情况下的分别为3和4。

上节课的例题中印证了，当k=1时无论N取什么值，都是1

当N<k时，还没有到达break point，都是满足的。

上面列出了部分B(N,k)的值，下节课继续填表！