2D可以进行学习的证明

k,N,m(H)的关系

此时x2,x3为一组有四种情况,可以被shatter,因此这组数据不能加入。

当break point k=2时,每组两个数据,当N>k时,k很大程度上限制了h的数量即m(H)。

练习题

由B(3,3)推B(4,3):

B(4,3)=2a+β
B(3,3)=a+β



将E(out)换成E(in')后:

posted @ 2020-08-24 15:58  吴莫愁258  阅读(83)  评论(0编辑  收藏  举报