第一章 绪论.md
1.1 表1.1中若只包含编号为1和4的两个样例,试给出相应的版本空间。
编号 | 色泽 | 根蒂 | 敲声 | 是否好瓜 |
---|---|---|---|---|
1 | 青绿 | 蜷缩 | 浊响 | 是 |
4 | 乌黑 | 稍蜷 | 沉闷 | 否 |
假设空间:问题所有可能出现的情况组成的空间。
版本空间:与训练集正例一致的假设空间。
上表有3个属性,每个属性有两个取值。所以上述数据集假设空间大小为 3×3×3+1=28 3 × 3 × 3 + 1 = 28 。
编号 | 色泽 | 根蒂 | 敲声 | 与训练集正例是否一致 |
---|---|---|---|---|
1 | 青绿 | 蜷缩 | 浊响 | 是 |
2 | 青绿 | 稍蜷 | 浊响 | 否 |