假设空间:所有属性值可能取值的集合
版本空间:与已知数据集一致的假设空间的子集合
求西瓜问题的版本空间
色泽属性可取(青绿,乌黑,*),根蒂属性可取(蜷缩,硬挺,稍蜷,*),敲声属性可取(浊响,清脆,沉闷,*),以及好瓜假设不存在(∅\empty∅)。即西瓜问题的假设空间大小为(3*4*4+1=49)
(1)列出所有假设空间
(2)删除与正例不一样的假设,和与反例一致的假设
其假设空间如下:
表1.1的假设空间如下表格所示:
根据表1.1剔除假设空间中的某些数据
1.根据 编号1. 色泽=青绿 根蒂=蜷缩 敲声=浊响 是(好瓜)
删除假设空间中的:3-4 7-16 19-20 23-49
2.根据 编号2. 色泽=乌黑 根蒂=蜷缩 敲声=浊响 是(好瓜)
删除剩余假设空间中的17-18 21-22
3.根据 编号3 色泽=青绿 根蒂=硬挺 敲声=清脆 否(好瓜)
删除剩余假设空间的1
4.根据 编号4 色泽=乌黑 根蒂=稍蜷 敲声=沉闷 否(好瓜)剩余假设空间无需删除。
最后剩余2,5,6
2. 色泽= * 根蒂 = * 敲声 = 浊响
3. 色泽=* 根蒂=蜷缩 敲声=*
4. 色泽=* 根蒂=蜷缩 敲声=浊响