不理解蓝色框(色泽=青绿,根蒂=蜷缩,敲声=浊响)与样例1一致,为什么说它与正例不一致。观察构建版本空间的算法——不断删除与正例不一致或与反例一致的假设。最终,假设要能够与训练集一致。训练样本中的正例利用该假设,判断为正,所有负例利用该假设判断,为负。蓝色框(色泽=青绿,根蒂=蜷缩,敲声=浊响)与样例2不一致。
完整过程:
(2+1)*(3+1)*(3+1)+1=49
第一轮删除 | 第二轮删除 | 第三轮删除 | |
1 色泽=*,根蒂=*,敲声=* | 与样例3(反例)一致,删除 | ||
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(正例)不一致,删除 |