上面的图展现了之前例子的“瓶子中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。