机器学习基石-04-2-Probability to the Rescue
2017-10-23 16:37
363 查看
前面说到了“learning is impossible”，那么我们要怎样才能对something unknown进行推断呢？
下面举一个例子，一个瓶子中有橘色和绿色的球，数目很大不能直接拿出来数，问应该怎样做才能估计瓶子中橘色求的概率？
其中μ是指“真实的”概率，μ是未知的；v是指样本中橘色球的概率，v是已知的。
1.v并不能完全地代替μ，特别是在“瓶子中orange球很多”但是“抽取的样本中orange球很少”的情况下。
2.但是大多数情况下，in-sample v likely close to unknown μ。
Hoeffding不等式
下面举一个例子，一个瓶子中有橘色和绿色的球，数目很大不能直接拿出来数，问应该怎样做才能估计瓶子中橘色求的概率？
其中μ是指“真实的”概率，μ是未知的；v是指样本中橘色球的概率，v是已知的。
1.v并不能完全地代替μ，特别是在“瓶子中orange球很多”但是“抽取的样本中orange球很少”的情况下。
2.但是大多数情况下，in-sample v likely close to unknown μ。
Hoeffding不等式
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 机器学习基石 4.2 Probability to the Rescue
- 机器学习基石 4-2 Probability to the Rescue
- 机器学习基石-04-4-Connection to Real Learning
- zoj 1053 FDNY to the Rescue!
- poj 1122 FDNY to the Rescue! （dijkstra）
- poj 1122 FDNY to the Rescue! 最短路径 dijkstra算法
- 04-Failed to load the JNI shared Library (JDK)
- Prepared statement peculiarities (P_S to the rescue)
- poj1122&&zoj1053 FDNY to the Rescue! ——最短路入门题_Dijkstra算法
- FxCop to the Rescue（reship）
- 机器学习基石笔记(1)——The Learning Problem
- 台湾国立大学机器学习基石.听课笔记（第七讲）：The VC Dimension
- 机器学习基石笔记 Lecture 1: The Learning Problem
- POJ:1122 FDNY to the Rescue!
- 入门 | 机器学习基石01 The Learning Problem
- poj1122 - FDNY to the Rescue!
- 机器学习基石笔记(2)——Learning to Answer Yes/No
- The related article about to recently study --2008,08,04
- 林轩田-机器学习基石 课堂笔记（七） The VC Dimension
- POJ1122_FDNY to the Rescue!(逆向建图+最短路树)