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

来源:互联网 发布:淘宝商盟 编辑:程序博客网 时间:2024/05/16 05:28

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

真正的学习real learning

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