机器学习基石-05-4-Break Point
2017-11-04 10:25
351 查看
接着上一节课的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！！
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！！
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 机器学习基石-05-1-Recap and Preview
- 机器学习基石 5.4 Break Point
- 机器学习基石-05-3-Effective Number of Hypotheses
- 机器学习基石-01-the learning problem
- 机器学习基石-02-2-PLA何时停下来？
- 机器学习基石notes-Lecture2 Learning to Answer Yes/No
- 机器学习基石-07-1-Definition of VC Dimension
- 机器学习基石-08-4-Weighted Classification
- 机器学习基石-09-2-Linear Regression Algorithm
- 機器學習基石 机器学习基石（Machine Learning Foundations） 作业1 习题解答
- 机器学习基石-Types of Learning
- 机器学习基石 2.3 Guarantee of PLA
- 机器学习基石笔记8——为什么机器可以学习（4）
- 机器学习基石笔记9——机器可以怎样学习（1）
- 机器学习基石第八讲：noise and error
- 台大-林轩田老师-机器学习基石学习笔记10
- 机器学习基石---Linear Regression
- 机器学习基石---Logistic Regression
- 機器學習基石(Machine Learning Foundations) 机器学习基石 作业三 课后习题解答
- 林轩田-机器学习基石 课堂笔记（七） The VC Dimension