Chapter 1 - Machine Learning By Professor Zhou

Part 1: 版本空间分析，Refer to https://www.cnblogs.com/HongjianChen/p/8383816.html.

1. 假设色泽存在“青绿，乌黑”两种，根蒂存在“蜷缩，硬挺，稍蜷”三种，敲声存在“浊响，清脆，沉闷”三种。N(H)=(2+1)x(3+1)x(3+1)+1=49.
2. 自顶向下，分别使用正例和反例调整样例空间：

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

正例1：
色泽＝青绿，根蒂＝蜷缩，敲声＝浊响: 可以删除假设空间中的3、5、6、8、9、11-15、17-21、23-30、32-49
正例2：
色泽＝乌黑，根蒂＝蜷缩，敲声＝浊响: 可以删除剩余假设空间中的2、10、16、31
反例3：
色泽＝乌黑，根蒂＝稍蜷，敲声＝沉闷: 可以删除剩余假设空间中的1
正例4：
色泽＝乌黑、根蒂＝稍蜷、敲声＝沉闷: 无可删除

剩下
4 色泽＝*，根蒂＝蜷缩，敲声＝*
7 色泽＝*，根蒂＝*，敲声＝浊响
22 色泽＝*，根蒂＝蜷缩，敲声＝浊响
形成空间如下：