《机器学习基石》6-Theory of Generalization

Restriction of Break Point 上次我们说到，需要探究 “break point” k k 与 mH(N) m H ( N ) 之间的关系。回顾一下， mH(N) m H ( N ) 表示假设空间在 N N 个样本点上能产生的最大二分数量， k k 表示不能满足完全分类情形的样本点数。 让我们来探讨一下，当 k k 确定时， mH(N) m H ( N ) 的最大可能取值，下

>>阅读原文<<