机器学习基石 - Feasibility of Learning
2018-03-10 16:48
681 查看
机器学习基石上 (Machine Learning Foundations)—Mathematical Foundations
Hsuan-Tien Lin, 林轩田,副教授 (Associate Professor),资讯工程学系 (Computer Science and Information Engineering)
no-free-lunch problems
样本(in-sample)的概率与整体(out-of-sample)的概率大概是接近的
Hoeffding’s Inequality
抓的一把弹珠是已知数据
橙色的代表错误
抽样测试,测试集上的正确率
增加部件
公式表述
Verification
Verification of One h
The Verification Flow
BAD Data for One h: Ein(h)Ein(h) and Eout(h)Eout(h) far away
不好的几率很小
BAD Data for Many h
for MM hypotheses, bound of PD[BADD]PD[BADD]
The Statistical Learning Flow
learning possible if |H||H| finite and Ein(g)Ein(g) small
Hsuan-Tien Lin, 林轩田,副教授 (Associate Professor),资讯工程学系 (Computer Science and Information Engineering)
Feasibility of Learning
Learning is Impossible?
Two Controversial Answers 多种合理的方式得到不同的答案no-free-lunch problems
Probability to the Rescue
Inferring Something Unknown → sample样本(in-sample)的概率与整体(out-of-sample)的概率大概是接近的
Hoeffding’s Inequality
Connection to Learning
抓弹珠类比学习抓的一把弹珠是已知数据
橙色的代表错误
抽样测试,测试集上的正确率
增加部件
公式表述
Verification
Verification of One h
The Verification Flow
Connection to Real Learning
BAD sample: EinEin and EoutEout far away (can get worse when involving choice)BAD Data for One h: Ein(h)Ein(h) and Eout(h)Eout(h) far away
不好的几率很小
BAD Data for Many h
for MM hypotheses, bound of PD[BADD]PD[BADD]
The Statistical Learning Flow
learning possible if |H||H| finite and Ein(g)Ein(g) small
相关文章推荐
- 机器学习基石第四讲:feasibility of learning
- 【Feasibility of Learning】林轩田机器学习基石
- 【笔记】机器学习基石(三)type of learning
- 台湾大学林轩田机器学习基石课程学习笔记4 -- Feasibility of Learning
- 机器学习基石-3-Types of Learning
- 台湾大学林轩田机器学习基石课程学习笔记4 -- Feasibility of Learning
- 机器学习基石-Types of Learning
- Feasibility of Learning & Training versus Test(林轩田-机器学习)
- 3. 机器学习基石-When can Machine Learn? - Types of Learning
- ML基石_4_FeasibilityOfLearning
- 4. 机器学习基石-When can Machine Learn? - Feasible of Learning
- 机器学习基石笔记 Lecture 3 - Types of Learning
- 机器学习演算法 第四讲 Feasibility of Learning——学习笔记k
- 机器学习基石 - Types of Learning
- Machine Learning Foundations(机器学习基石) By Hsuan-Tien Lin (林轩田) week1 笔记
- 机器学习基石笔记(2)——Learning to Answer Yes/No
- 機器學習基石(Machine Learning Foundations) 机器学习基石 作业四 Q13-20 MATLAB实现
- [MOOC学习笔记]机器学习基石 Lecture01 The Learning Problem
- 机器学习演算法 第三讲 Types of Learning——学习笔记
- 机器学习基石-10-3-Gradient of Logistic Regression Error