《机器学习》周志华 西瓜书习题1.1解答

题目:
1.1 表1.1中若只包含编号为1和4的两个样例,试给出相应的版本空间。

表1.1

编号色泽根蒂敲声好瓜
1青绿蜷缩浊响
4乌黑稍蜷沉闷

首先得理解版本空间的概念:即存在一个与训练集一致的“假设集合”

简单说就是我们要得到的这个版本空间是从所有的假设中删除和正例(色泽:青绿;根蒂:蜷缩;敲声:浊响)不一致的或与反例(色泽:乌黑;根蒂:稍蜷;敲声:沉闷)一致的假设

然后用我最开始想到的最笨的方法,列出所有的假设
正例(属性值定为1)反例(属性值定为0)*通配符(取什么值都合适)
这个样本空间规模算法
(※+1+0)X(※+1+0)X(※+1+0)+1 = 3 x 3 x 3 + 1 = 28(种)

\times序号色泽根蒂敲声好瓜
11111
21100
31000
41010
50000
60010
70110
80100
9*111
10*100
11*000
12*010
131*00
141*11
150*00
160*10
1711*1
1810*0
1900*0
2001*0
21**11
22**00
23*1*1
24*0*0
251**1
260**0
27***0
28---0(恒为假)

当然列表这种笨办法只适用于规模小的,所以我们再用算式来解答

我们只需要考虑和正例相符的假设
即(※+1)X(※+1)X(※+1)- 1 = 2 x 2 x 2 - 1 = 7(种)
备注:这里减掉的1,是(色泽: ;根蒂:* ;敲声:* )这种假设*

是好瓜的假设有7种,就可得出相应的版本空间

在这里插入图片描述

  • 4
    点赞
  • 24
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值