假设空间:所有属性值可能取值的集合
版本空间:与已知数据集一致的假设空间的子集合
求西瓜问题的版本空间
色泽属性可取(青绿,乌黑,*),根蒂属性可取(蜷缩,硬挺,稍蜷,*),敲声属性可取(浊响,清脆,沉闷,*),以及好瓜假设不存在(
∅
\empty
∅)。即西瓜问题的假设空间大小为(3*4*4+1=49)
(1)列出所有假设空间
(2)删除与正例不一样的假设,和与反例一致的假设
其假设空间如下:
表1.1的假设空间如下表格所示:
序号 | 色泽 | 根蒂 | 敲声 | 编号1 | 编号2 | 编号3 | 编号4 | 最终保留 |
---|---|---|---|---|---|---|---|---|
1 | 色泽 = * | 根蒂 = * | 敲声 = * | × \times × | ||||
2 | 色泽 = * | 根蒂 = * | 敲声 = 浊响 | QVQ | ||||
3 | 色泽 = * | 根蒂 = * | 敲声 = 清脆 | × \times × | ||||
4 | 色泽 = * | 根蒂 = * | 敲声 = 沉闷 | × \times × | ||||
5 | 色泽=* | 根蒂=蜷缩 | 敲声=* | QVQ | ||||
6 | 色泽=* | 根蒂=蜷缩 | 敲声=浊响 | QVQ | ||||
7 | 色泽=* | 根蒂=蜷缩 | 敲声=清脆 | × \times × | ||||
8 | 色泽=* | 根蒂=蜷缩 | 敲声=沉闷 | × \times × | ||||
9 | 色泽=* | 根蒂=硬挺 | 敲声=* | × \times × | ||||
10 | 色泽=* | 根蒂=硬挺 | 敲声=浊响 | × \times × | ||||
11 | 色泽=* | 根蒂=硬挺 | 敲声=清脆 | × \times × | ||||
12 | 色泽=* | 根蒂=硬挺 | 敲声=沉闷 | × \times × | ||||
13 | 色泽=* | 根蒂=稍蜷 | 敲声=* | × \times × | ||||
14 | 色泽=* | 根蒂=稍蜷 | 敲声=浊响 | × \times × | ||||
15 | 色泽=* | 根蒂=稍蜷 | 敲声=清脆 | × \times × | ||||
16 | 色泽=* | 根蒂=稍蜷 | 敲声=沉闷 | × \times × | ||||
17 | 色泽 = 青绿 | 根蒂 = * | 敲声 = * | × \times × | ||||
18 | 色泽 = 青绿 | 根蒂 = * | 敲声 = 浊响 | × \times × | ||||
19 | 色泽 = 青绿 | 根蒂 = * | 敲声 = 清脆 | × \times × | ||||
20 | 色泽 = 青绿 | 根蒂 = * | 敲声 = 沉闷 | × \times × | ||||
21 | 色泽=青绿 | 根蒂=蜷缩 | 敲声=* | × \times × | ||||
22 | 色泽=青绿 | 根蒂=蜷缩 | 敲声=浊响 | × \times × | ||||
23 | 色泽=青绿 | 根蒂=蜷缩 | 敲声=清脆 | × \times × | ||||
24 | 色泽=青绿 | 根蒂=蜷缩 | 敲声=沉闷 | × \times × | ||||
25 | 色泽=青绿 | 根蒂=硬挺 | 敲声=* | × \times × | ||||
26 | 色泽=青绿 | 根蒂=硬挺 | 敲声=浊响 | × \times × | ||||
27 | 色泽=青绿 | 根蒂=硬挺 | 敲声=清脆 | × \times × | ||||
28 | 色泽=青绿 | 根蒂=硬挺 | 敲声=沉闷 | × \times × | ||||
29 | 色泽=青绿 | 根蒂=稍蜷 | 敲声=* | × \times × | ||||
30 | 色泽=青绿 | 根蒂=稍蜷 | 敲声=浊响 | × \times × | ||||
31 | 色泽=青绿 | 根蒂=稍蜷 | 敲声=清脆 | × \times × | ||||
32 | 色泽=青绿 | 根蒂=稍蜷 | 敲声=沉闷 | × \times × | ||||
33 | 色泽 = 乌黑 | 根蒂 = * | 敲声 = * | × \times × | ||||
34 | 色泽 = 乌黑 | 根蒂 = * | 敲声 = 浊响 | × \times × | ||||
35 | 色泽 = 乌黑 | 根蒂 = * | 敲声 = 清脆 | × \times × | ||||
36 | 色泽 = 乌黑 | 根蒂 = * | 敲声 = 沉闷 | × \times × | ||||
37 | 色泽=乌黑 | 根蒂=蜷缩 | 敲声=* | × \times × | ||||
38 | 色泽=乌黑 | 根蒂=蜷缩 | 敲声=浊响 | × \times × | ||||
39 | 色泽=乌黑 | 根蒂=蜷缩 | 敲声=清脆 | × \times × | ||||
40 | 色泽=乌黑 | 根蒂=蜷缩 | 敲声=沉闷 | × \times × | ||||
41 | 色泽=乌黑 | 根蒂=硬挺 | 敲声=* | × \times × | ||||
42 | 色泽=乌黑 | 根蒂=硬挺 | 敲声=浊响 | × \times × | ||||
43 | 色泽=乌黑 | 根蒂=硬挺 | 敲声=清脆 | × \times × | ||||
44 | 色泽=乌黑 | 根蒂=硬挺 | 敲声=沉闷 | × \times × | ||||
45 | 色泽=乌黑 | 根蒂=稍蜷 | 敲声=* | × \times × | ||||
46 | 色泽=乌黑 | 根蒂=稍蜷 | 敲声=浊响 | × \times × | ||||
47 | 色泽=乌黑 | 根蒂=稍蜷 | 敲声=清脆 | × \times × | ||||
48 | 色泽=乌黑 | 根蒂=稍蜷 | 敲声=沉闷 | × \times × | ||||
49 | ∅ \varnothing ∅ | ∅ \varnothing ∅ | ∅ \varnothing ∅ | × \times × |
根据表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. 色泽=* 根蒂=蜷缩 敲声=浊响