台湾国立大学机器学习基石.听课笔记(第六讲): 一般化(举一反三)的理论
2015-08-01 11:47
239 查看
Lecture 6: Theory of Generalization(一般化(举一反三)的理论)
一、Restriction of Break Point(切断点的限制)
当break point k=2,N=3时,m_H(N)出现的情况。
x_1、x_2和x_3两两之间都得满足k=2的条件,so we have a idea:
二、Bounding Function: Basic Cases(边界函数的基本情况)
首先,我们根据已知情况可知,如下图:然后由
可得:
三、Bounding Function: Inductive Cases(边界函数的其他情况)
提出:
我们根据程序计算得出B(4,3)=11,它的每个值是:
其中
我们可以根据上图知道以下几点:
那么我们可以得出结论:
在对其进行一般化推到,得到多项式,其式子如下:
四、A Pictorial Proof(简单的图示证明)
接下来是对它的证明,主要说的的这几部,介绍思想,为以后学习做准备。
第一步
第二步
第三步
最后得
相关文章推荐
- 用php编写空心金字塔,主要在于学习它的逻辑与思想
- linux下jdk的安装和配置
- AVAudioRecorder 录音
- Git版本库添加空目录
- Tunnel Warfare----hdu1540线段树
- linux下mysql乱码问题
- uva 10305 Ordering Tasks 拓扑排序 逆DFS法和一般法
- asp.net MVC 模拟实现与源码分析
- POJ 1201 Intervals (差分约束,最短路)
- (1) Servlet - 1
- BootStray CSS代码
- Python进阶之装饰器@decorator
- win7升级win10激活指南——查看预装Win7/8/8.1电脑内置系统激活密钥(OEM Key)方法
- GCJ 2009 Round2 A 构造贪心策略
- NGUI之UI模块基类
- 如何正确合理的建立MYSQL数据库索引
- mysql5.6新特性总结
- 运行hadoop报错
- 游戏开发中常用的设计模式
- http://blog.sina.com.cn/s/blog_4aae007d0100inxi.html