林轩田机器学习基石笔记（第15节）——霍夫丁不等式解决机器学习不可行的难题

在第14节中我们知道，要实现机器学习是很难的，如下图： 我们可以保证我们的算法在训练集 D D 中表现得很好，能够预测出所有的情形。但是我们却没有办法保证在测试集或者未知数据 T T 中依然保持正确。 那要如何解决一难题呢？答案就再概率论里面！ 看下面这张图，我们现在有一个罐子，里面装有橘色弹珠和绿色弹珠，其中橘色弹珠的真实比例是 μ ，则绿色弹珠的真实比例是1- μ。 现在我们要通过抽样的方式估

>>阅读原文<<