登录 注册
当前位置:主页 > 资源下载 > 50 > 机器学习练习题的答案

机器学习练习题的答案

  • 更新:2024-07-31 15:58:32
  • 大小:120KB
  • 推荐:★★★★★
  • 来源:网友上传分享
  • 类别:讲义 - 课程资源
  • 格式:DOC

资源介绍

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