机器学习基石 5.4 Break Point
2017-07-23 13:36
190 查看
The Four Growth Functions
Break Point of mathcalH
The Four Break Points
Fun Time
Summary
如果成长函数是一个多项式(polynomial),那么右侧随着N增大而减小。
如果成长函数是指数形式(exponential),右侧的变化就说不准了。
显然,如果k是一个Break Point,那么所有大于k的数都是Break Point。
研究最小的Break Point即可。(在PLA中,最小的Break Point为N=4)
猜想:
m(N)=2N时没有Break Point。
m(N)=O(Nk−1)时k就是Break Point。
Break Point of mathcalH
The Four Break Points
Fun Time
Summary
1. The Four Growth Functions
目前已知的4种成长函数:如果成长函数是一个多项式(polynomial),那么右侧随着N增大而减小。
如果成长函数是指数形式(exponential),右侧的变化就说不准了。
2. Break Point of
称使得m(N)严格小于2N的点为Break Point。显然,如果k是一个Break Point,那么所有大于k的数都是Break Point。
研究最小的Break Point即可。(在PLA中,最小的Break Point为N=4)
3. The Four Break Points
猜想:
m(N)=2N时没有Break Point。
m(N)=O(Nk−1)时k就是Break Point。
4. Fun Time
5. Summary
相关文章推荐
- 机器学习基石-05-4-Break Point
- 机器学习基石-03-4-learning with different Input Space
- 台大-林轩田老师-机器学习基石学习笔记2
- 机器学习基石第十一讲笔记
- 机器学习基石-06-1-Restriction of Break Point
- 机器学习基石-08-2-Error Measure
- 机器学习基石笔记6——为什么机器可以学习(2)
- 机器学习基石-10-2-Logistic Regression Error
- 机器学习基石HOW BETTER部分(4)
- 机器学习基石-Hazard of Overfitting
- 机器学习基石_课后练习答案链接
- 机器学习基石-Validation
- 林轩田机器学习基石——Non-Separable Data
- 机器学习基石 3.3 Learning with Different Protocol
- 【Validation】林轩田机器学习基石
- 机器学习基石 5.2 Effective Number of Lines
- [置顶] 周志华机器学习 西瓜书(PDF) 斯坦福大学机器学习视频 机器学习基石+技法 邹博机器学习 七月在线机器学习 资源下载
- 机器学习基石学习笔记2 机器学习为什么可行
- 機器學習基石(Machine Learning Foundations) 机器学习基石 作业三 Q18-20 C++实现
- 机器学习基石笔记14——机器可以怎样学得更好(2)