Lecture5-1Recap and Preview
2015-09-27 21:47
197 查看
Flow Chart Recap
2 Central Questions
Learning is split into 2 questions- Can we make sure that Ein≈Eout?
- Can we make Ein small enough?
Trade off on M(# of hypothesis set)
Small M :) few choices :(Large M :( many choices :)
Using the right M
4000
is important! M=∞ is doomed?
Preview
Known
ℙ[|Ein(g)−Eout(g)|≥ϵ]≤2Mexp(−2ϵ2N)To do
establish a finite quantity m that replaces Mℙ[|Ein(g)−Eout(g)|≥ϵ] ? 2mexp(−2ϵ2N)
Justify the feasibility of learning for infinite M
study m to understand its trade-off for ‘right’ , just like M
相关文章推荐
- 基于 Eclipse 平台的代码生成技术
- 英雄联盟——心得体会
- ocp-v13-011
- Servlet的学习(四)
- python随笔2: PIL参考手册翻译(0-3)
- Animation——动画
- sql中视图的作用
- sql中视图的作用
- UVA 1149 Bin Packing
- Light oj 1200 - Thief(水)
- Task(二维关键字不同且有向的贪心思想(有坑点,反向求会wa。。))
- VS的帮助MSDN出错,无法打开时的修复方法
- 数组指针解析
- SQL Server 阻止了对组件 'Ad Hoc Distributed Queries' 的 STATEMENT'OpenRowset/OpenDatasource' 的访问
- OC和C头文件及打印输出区别
- 论JAVA项目对头脑的锻炼程度
- Mysql主从节点不同步解决方法
- sql中视图视图的作用
- jquery的一些学习心得总结
- Oracle 11g R2 For RedHat Enterprise Linux 6.3 安装说明书