《机器学习》周志华课后习题答案——第一章（1-3题完结）_表101中若只包含编号为

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

---

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

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

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

（部分引用自https://blog.csdn.net/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
……
最终结果

三、若数据包含噪声，则假设空间中有可能不存在与所有训练样本都一致的假设，在此情形下，试设计一种归纳偏好用于假设选择。

机器学习算法在学习过程中对某种类型假设的偏好，称为”归纳偏好“。现阶段的想法是，根据”噪声“有意去选择符合假设且结果为”好瓜“的样本。设置准确率=样例数量（（符合假设的条件&&好瓜））/样例数量（符合假设的条件的样例数量））。选择准确率最高的假设。
部分引用自https://zhuanlan.zhihu.com/p/355235881