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')后:

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')后:
