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