作业答案合集 from csdn1
需积分: 0 117 浏览量
2022-08-03
13:13:31
上传
评论 1
收藏 1.29MB PDF 举报
机器学习 (周志华西瓜书) 参考答案 总目录
http://blog.csdn.net/icefire_tyh/article/details/52064910
假设数据集有 n 种属性，第 i 个属性可能的取值有 种，加上该属性的泛化取值 (*)，所以可能的假设有 。再用空集表示没有正例，假设空间中一共
种假设。
现实问题中常面临很大的假设空间，我们可以寻找一个与训练集一致的假设集合，称之为版本空间。版本空间从假设空间剔除了与正例不一致和与反例一致的假
设，它可以看成是对正例的最大泛化。
版本空间的可以通过搜索假设空间来得到，这样需要遍历完整的假设空间。如果数据集中有正例，则可以先对一个正例进行最大泛化，得到 个假设，然后再对
这些假设进行剔除操作，可以适当精简计算量。
西瓜数据集（精简）
编号 色泽 根蒂 敲声 好瓜
1 青绿 蜷缩 浊响 是
2 乌黑 稍蜷 沉闷 否
数据集有 3 个属性，每个属性 2 种取值，一共 种假设，分别为
1. 色泽 = 青绿 根蒂 = 蜷缩 敲声 = 浊响
2. 色泽 = 青绿 根蒂 = 蜷缩 敲声 = 沉闷
3. 色泽 = 青绿 根蒂 = 稍蜷 敲声 = 浊响
4. 色泽 = 青绿 根蒂 = 稍蜷 敲声 = 沉闷
5. 色泽 = 乌黑 根蒂 = 蜷缩 敲声 = 浊响
6. 色泽 = 乌黑 根蒂 = 蜷缩 敲声 = 沉闷
7. 色泽 = 乌黑 根蒂 = 稍蜷 敲声 = 浊响
8. 色泽 = 乌黑 根蒂 = 稍蜷 敲声 = 沉闷
9. 色泽 = 青绿 根蒂 = 蜷缩 敲声 =*
10. 色泽 = 青绿 根蒂 = 稍蜷 敲声 =*
11. 色泽 = 乌黑 根蒂 = 蜷缩 敲声 =*
12. 色泽 = 乌黑 根蒂 = 稍蜷 敲声 =*
13. 色泽 = 青绿 根蒂 =* 敲声 = 浊响
14. 色泽 = 青绿 根蒂 =* 敲声 = 沉闷
15. 色泽 = 乌黑 根蒂 =* 敲声 = 浊响
16. 色泽 = 乌黑 根蒂 =* 敲声 = 沉闷
17. 色泽 =* 根蒂 = 蜷缩 敲声 = 浊响
18. 色泽 =* 根蒂 = 蜷缩 敲声 = 沉闷
19. 色泽 =* 根蒂 = 稍蜷 敲声 = 浊响
20. 色泽 =* 根蒂 = 稍蜷 敲声 = 沉闷
21. 色泽 = 青绿 根蒂 =* 敲声 =*
22. 色泽 = 乌黑 根蒂 =* 敲声 =*
23. 色泽 =* 根蒂 = 蜷缩 敲声 =*
机器学习 (周志华) 参考答案 第一章 绪论
1. 表 1.1 中若只包含编号为 1，4 的两个样例，试给出相应的版本空间。
假设空间指的是问题所有假设组成的空间，我们可以把学习过程看作是在假设空间中搜索的过程，搜索目标是寻找与训练集“匹配”的假设。
1
t
i
( + 1)
∏
i
t
i
( + 1) + 1
∏
i
t
i
2
n
3 ∗ 3 ∗ 3 + 1 = 28
剩余24页未读，继续阅读
评论0