西瓜书 课后习题 个人理解
总目录:https://blog.csdn.net/lxfHaHaHa/article/details/89439640
1.1 表1.1中若只包含编号为1,4的两个样例,试给出相应的版本空间
先把样表给写出来,只取 1 和 4 两条数据
编号 | 色泽 | 根蒂 | 敲声 | 好瓜 |
---|---|---|---|---|
1 | 青绿 | 蜷缩 | 浊响 | 是 |
2 | 乌黑 | 稍蜷 | 沉闷 | 否 |
这里要理解三个概念:样本空间、假设空间 和 版本空间。
- 样本空间:所获得的数据集。
- 假设空间:所有可能性的集合。如有 n n n 个属性,第 i i i 种属性有 x i x_i xi 种选择,那么假设空间的数量就是 ∏ 1 n ( x i + 1 ) + 1 \prod _{1}^{n}(x_i+1)+1 ∏1n