林轩田机器学习基石课程个人笔记-第六讲

接着上一讲学到的有关成长函数和breaking point的内容，最后留下一个猜测：2D perceptron的成长函数是不是多项式级别的呢？这一讲继续学习泛化的理论知识，进而回答这个问题。 上面我们对于不同的情况进行分析，给出了它们的mH(N)（给出了划分的最大的dichotomy）和breaking point的值。 当我们的N比较小时，我们可以手动模拟出breaking point的K的大小

>>阅读原文<<