《机器学习》周志华课后习题答案——第一章（1-3题完结）

《机器学习》周志华课后习题答案——第一章

---

一、表1.1中若只包含编号为1和4的两个样例，试给出相应的版本空间

对于这个题，网上流传的答案版本空间大概有7种甚至9种，依愚愚解，我认为只有4种。因为最终是要得出“某个”西瓜是“好瓜”的结论，故只有四种。

二、与使用单个合取式来进行假设表示对比……（题目看图）

（部分引用自https://blog.youkuaiyun.com/yuzeyuan12/article/details/83113461）
1.最多为K个合取式，那么整个析取范式中，每个合取式的取值可以为：2x3x3=18种。若要包含通配符和极端情况，每个合取式的取值可以为：3x4x4+1=49种。
2.去掉最后一种情况，我们姑且算作48种。由于每个属性都包含了一个通配符的情况，我们可以看作析取范式有344=48种，而对应的的特征组合为2x3x3=18种。
3.首先构造出一个二值化的十八维空间，对于析取范式：
k=1,析取范式=合取式的值=18；
k=2,析取范式=18x17（重复的合取式值进行析取看作一个）
k=3，析取范式=19x18x17
……
最