【机器学习笔记】 假设空间与版本空间

概述

1.  什么是假设空间？
   假设空间就是将属性可能的取值全部列举出组成的样本。
2. 什么是版本空间？
   版本空间就是与已知样本一致的所有假设的一个子集。

根据数据集求假设空间

        在数据集当中，色泽有两种取值，根蒂和敲声分别有三种取值，这三种属性还可以取值为通配符'*'，代表该属性无论取什么值都合适 ；此外，还需要考虑极端的情况，就是世界上不存在“好瓜”这个概念，此时取值为Ø，所以在当前数据集下，假设空间中样本的数量应为3*4*4+1=49。

        以下为假设空间：

序号	色泽	根蒂	敲声
1	*	*	*
2	青绿	*	*
3	乌黑	*	*
4	*	蜷缩	*
5	*	硬挺	*
6	*	稍蜷	*
7	*	*	浊响
8	*	*	清脆
9	*	*	沉闷
10	青绿	蜷缩	*
11	青绿	硬挺	*
12	青绿	稍蜷	*
13	乌黑	蜷缩	*
14	乌黑	硬挺	*
15	乌黑	稍蜷	*
16	青绿	*	浊响
17	青绿	*	沉闷
18	青绿	*	清脆
19	乌黑	*	浊响
20	乌黑	*	沉闷
21	乌黑	*	清脆
22	*	蜷缩	浊响
23	*	蜷缩	沉闷
24	*	蜷缩	清脆
25	*	硬挺	浊响
26	*	硬挺	沉闷
27	*	硬挺	清脆
28	*	稍蜷	浊响
29	*	稍蜷	沉闷
30	*	稍蜷	清脆
31	青绿	蜷缩	浊响
32	青绿	蜷缩	沉闷
33	青绿	蜷缩	清脆
34	青绿	硬挺	浊响
35	青绿	硬挺	沉闷
36	青绿	硬挺	清脆
37	青绿	稍蜷	浊响
38	青绿	稍蜷	沉闷
39	青绿	稍蜷	清脆
40	乌黑	蜷缩	浊响
41	乌黑	蜷缩	沉闷
42	乌黑	蜷缩	清脆
43	乌黑	硬挺	浊响
44	乌黑	硬挺	沉闷
45	乌黑	硬挺	清脆
46	乌黑	稍蜷	浊响
47	乌黑	稍蜷	沉闷
48	乌黑	稍蜷	清脆
49	Ø

 根据数据集求版本空间

        根据已知的数据集，将与正样本不一致的、与负样本一致的从假设空间中删除，得到的即为版本空间。

（1，（色泽＝青绿、根蒂＝蜷缩、敲声＝浊响），好瓜）

删除假设空间中的蓝色背景的样本。

（2，（色泽＝乌黑、根蒂＝蜷缩、敲声＝浊响），好瓜）

删除假设空间中粉色背景的样本。

（3，（色泽＝青绿、根蒂＝硬挺、敲声＝清脆），不是好瓜）

删除假设空间中灰色背景的样本。

（4，（色泽＝乌黑、根蒂＝稍蜷、敲声＝沉闷），不是好瓜）

不需要删除。

        同时，我们根据样本数据可以知道，好瓜是存在的，所以需要删除49空集的样本。最终，根据样本数据得到的版本空间为：

4（色泽＝*、根蒂＝蜷缩、敲声＝*）

7（色泽＝*、根蒂＝*、敲声＝浊响）

22（色泽＝*、根蒂＝蜷缩、敲声＝浊响）