机器学习基石-04-3-Connection to Learning

上面的图展现了之前例子的“瓶子中orange球的概率”和learning学习的一一对应关系。orange球的概率就是“h(x)不等于f(x)”，也就相当于PLA算法中的叉叉，而green球就相当于圈圈。在瓶子中抽取样本就相当于数据集D（inside），一个新的需要分割开的点x就是outside的数据。

需要注意的是，上面的h(x)是固定的！！！

The Formal Guarantee

不需要知道Eout(h),f和P仍然是“unknown”没有任何影响。

Verification of One h

真正的学习real learning

yes--->恰好算法A选择了h as g，no---->不可以强制性地选择h as g。