1.1
仅给定两个样例，给出版本空间
| 编号 | 色泽 | 根蒂 | 敲声 | 好瓜 |
|---|---|---|---|---|
| 1 | 青绿 | 蜷缩 | 浊响 | 是 |
| 4 | 乌黑 | 稍蜷 | 沉闷 | 否 |
知识点：版本空间为满足与训练样本一致的假设。
版本空间如下：
| 编号 | 色泽 | 根蒂 | 敲声 | 好瓜 |
|---|---|---|---|---|
| 1 | 青绿 | 蜷缩 | 浊响 | 是 |
| 2 | 青绿 | 蜷缩 | * | 是 |
| 3 | 青绿 | * | 浊响 | 是 |
| 4 | 青绿 | * | * | 是 |
| 5 | * | 蜷缩 | 浊响 | 是 |
| 6 | * | 蜷缩 | * | 是 |
| 7 | * | * | 浊响 | 是 |
1.2
使用“析合范式”比使用单个合取式可以使假设空间具有更强表示能力。若使用最多包含k个合取式的析合范式来表示假设空间，估算有多少种可能假设。
知识点：
合取式：即“与”，p^q
析取式，即“或”，p∨q
析合范式，亦称析取范式,一种析取式.是若干简单合取式的析取式。