机器学习基石 4.2 Probability to the Rescue

来源:互联网 发布:mysql查询时间最近的 编辑:程序博客网 时间:2024/06/03 19:53

  • Hoeffdings Inequality
  • Fun Time

1. Hoeffding’s Inequality

从bin中取出一些弹珠,一般来讲,取出来的橙色的弹珠的数量ν与按照概率得出的μ是非常接近的,下面是量化描述这个问题的不等式。

这里写图片描述

ν=μ大概差不多是对的。

这里写图片描述

如果样本够大的话,大概可以通过ν推出μ

2.Fun Time

这里写图片描述