机器学习习题答案2.6完成变型空间表示定理的证明(定理2.1)定理2.1:变型空间表示定理领X为一任意的实例集合,H为X上定义的布尔假设的集合。令c:X{0,1}为X上定义的任一目标概念,并令D为任一训练样例的集合{}。对所有的X,H,c,D以及良好定义的S和G:证明:对VSH,D中任一h:①当h∈S时,取s=h,则有h≥gs成立②当hS时,即(h1H)[(h>gh1)∧Consistent(h1,D)]若h1S,显然h≥gs成立;