机器学习基石-05-4-Break Point

接着上一节课的2维感知机到底是指数还是多项式的问题，应该怎么做呢？

4个inputs不能做出8种，k=4就是一个break point。只要k是break point，那么k+1,k+2……也都一定是break point；2维感知机的break point=4。

4种成长函数的break point：

当不存在break point时（比如convex sets），也就是在出现最小break point之前的所有N都一定会满足

所以，2维感知机的就是也就是3次方，所以二维感知机是多项式，可以满足上节课的不等式。

一般地，怎么判断break point呢？

将和进行比较，不相等时对应的k就是Break point！！