林轩田机器学习基石笔记（第26节）——VC Dimension

复习上限函数 在第23-24节中，我们获得了成长函数的上限函数，并且上限函数又被被多项式 Nk−1 N k − 1 所包含住，即 ∑k−1i=0 ∑ i = 0 k − 1 会被 Nk−1 N k − 1 所包含住，如下图： ∑k−1i=0 ∑ i = 0 k − 1 与 Nk−1 N k − 1 的关系如下面两个表所示： 基于以上关系，所有的成长函数都将会被 Nk−1 N k − 1 所包含住，

>>阅读原文<<