开始看周志华的机器学习，学习第一章的时候发现对版本空间的理解有点问题，查了一些资料终于弄清楚了。
首先，书里面的图1.2是有错误的。见勘误表，改正之后就好理解了。
- p.6, 图1.2: 图中两处"清脆" --> "浊响"
- p.28, 第3段倒数第2行: "大量" --> "不少"
。。。
版本空间（version space）是概念学习中与已知数据集一致的所有假设(hypothesis)的子集
关于版本空间，必须可以从版本空间里面假设可以推出表里面的结论
表 1.1 西瓜数据集
| 编号 | 色泽 | 根蒂 | 敲声 | 好瓜 |
|---|---|---|---|---|
| 1 | 青绿 | 蜷缩 | 浊响 | 是 |
| 4 | 乌黑 | 稍蜷 | 沉闷 | 否 |
习题1.1，如果只考虑1, 4两行，那么所有假设空间有49种（3X4X4+1），随便取16种：
1 色泽＝＊，根蒂＝＊，敲声＝＊
2 色泽＝青绿，根蒂＝＊，敲声＝＊
3 色泽＝乌黑，根蒂＝＊，敲声＝＊
4 色泽＝＊，根蒂＝蜷缩，敲声＝＊
5 色泽＝＊，根蒂＝硬挺，敲声＝＊
6 色泽＝＊，根蒂＝稍蜷，敲声＝＊
7 色泽＝＊，根蒂＝＊，敲声＝浊响
8 色泽＝＊，根蒂＝＊，敲声＝清脆
9 色泽＝＊，根蒂＝＊，敲声＝沉闷
10 色泽＝青绿，根蒂＝蜷缩，敲声＝＊
11 色泽＝青绿，根蒂＝硬挺，敲声＝＊
12 色泽＝青绿，根蒂＝稍蜷，敲声＝＊
13 色泽＝乌黑，根蒂＝蜷缩，敲声＝＊
14 色泽＝乌黑，根蒂＝硬挺，敲声＝＊
15 色泽＝乌黑，根蒂＝稍蜷，敲声＝＊
16 Ø
编号为1的第一行数据可以删除假设空间中的3、5、6、8、9、11-15，为什么可以删除3呢， 是因为
3 色泽＝乌黑，根蒂＝＊，敲声＝＊ #无论*如何取值，都无法得到表种第一列的结论
编号为4的数据可以删除剩下假设空间中的1，为什么可以删除1呢，是因为
1 色泽＝＊，根蒂＝＊，敲声＝＊ #当＊分别为 乌黑，稍蜷，沉闷的时候会得出坏瓜，所以这个假设也要删除
其他的同理。
删除之后假设空间还剩下2、4、7、10
2 色泽＝青绿，根蒂＝＊，敲声＝＊
4 色泽＝＊，根蒂＝蜷缩，敲声＝＊
7 色泽＝＊，根蒂＝＊，敲声＝浊响
10 色泽＝青绿，根蒂＝蜷缩，敲声＝＊
以上即为版本空间。
更详细习题解答看这里理解假设和版本空间，周志华《机器学习》第一章习题讨论
