资源介绍
机器学习 习题答案 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成立;
- 上一篇: 机器学习期末考试题库(大题问答)七月在线总结.pdf
- 下一篇: 机器学习个人笔记完整版2.5