机器学习 习题答案

机器学习习题答案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成立；