机器学习基石-06-1-Restriction of Break Point

restrict of break point

四个成长函数的break point

那么break point到底有没有为我们未来到底能够产生几种dichotomy加上更强的限制呢？

首先理解一下break point k=2的意义：任意两个point不能shatter，不能shatter就是说不能出现完整的四种“OX”,"OO","XX","XO",如果在两个point上同时完成这四个，那就不满足break point的要求了。

break point k=2就等价于不能shatter！！一定要注意这个要求。

下面详细的解释一下k=2的几种情况：

1.k=2，当只有一个point点时（N=1），此时的成长函数一定可以shatter，也就是在某种点的组合上产生了两种dichotomy；

2.k=2，当存在两个point点时（N=2），不能shatter，因为break point=2，最多最多只有3个dichotomy，不可能实现