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)的值,下节课继续填表!