2017年1月2日
《机器学习基石》---理解机器为什么能学习（一）
摘要： 1 Hoeffding不等式 假设有一个罐子装满了橙色和绿色的球，为了估计罐子中橙色和绿色的比例，我们随机抓一把球，称为样本： 其中，设罐子中橙色球的比例为μ，样本中橙色球比例为v，样本的大小为N，我们对真实分布μ和样本分布v的差异容忍度为ε，则有下面的不等式成立： 也就是存在一个概率上界，只要我们 阅读全文
posted @ 2017-01-02 23:05 coldyan 阅读(1235) 评论(0) 推荐(0) 编辑