西瓜书（《机器学习》周志华）习题解析-第1章-绪论

记录西瓜书学习心得以及课后习题的思考与参考答案。

你是否也曾被机器学习中的复杂公式吓退？作为AI领域的入门基石，《机器学习》（西瓜书）被无数学习者奉为经典，但书中密集的数学推导常常成为新手的"拦路虎"。Datawhale开源项目pumpkin-book专为解决这一痛点而生，通过清晰易懂的公式详解，让数学基础薄弱的读者也能轻松掌握机器学习核心概念。本文将带你系统梳理第1章中的数学预备知识，为你的机器学习之旅打下坚实基础。 [![《机器学习公式详解

这一章学起来较为简单，也比较好理解。

https://www.cnblogs.com/kailugaji/articles/10427586.html

既然问题是存在噪声，那么如果能知道噪声的分布（例如高斯噪声），就可以将这些性能相同的假设对应的误差减去由噪声引起的部分，此时再使用奥卡姆剃刀原则或者多释原则来进行假设选择就好了。也可以考虑同时去掉所有具有相同属性而不同分类的数据，留下的数据就是没误差的数据，但是可能会丢失部分信息。准确率=(符合假设的条件且为好瓜的样例数量)/(符合假设的条件的样例数量)。选择准确率最高的假设。所以能与训练集一致的假设就有很多可能了，从最具体的入手，往上逐层抽象可得，从一般到特殊或是从特殊到一般对整个假设空间进行搜索，

西瓜书第一章绪论习题

《机器学习》（周志华）第一章课后习题参考答案 《机器学习》（周志华）第一章课后习题参考答案 1.1 求版本空间 1.2 求假设空间大小 1.1 求版本空间 题目：表1.1中若只包含编号为1和4的两个样例，试给出相应的版本空间。 P5：与训练集一致的“假设集合”我们称之为版本空间。本题即在假设空间中搜索包含正例且不包含反例的所有假设。（详细说明见后思考） 首先，用一个六位二进...

叶翰嘉南京大学人工智能学院副教授、博士生导师。从事机器学习领域研究工作，入选全国高校计算机专业优秀教师奖励计划，获中国计算机学会优秀博士学位论文奖等荣誉。詹德川南京大学人工智能学院教授、博士生导师，南京大学科研院副院长。主要研究方向为机器学习、人工智能，入选全国高校计算机专业优秀教师奖励计划，获江苏省科学技术一等奖等荣誉。本书配套周志华教授所著的《机器学习》教材，通过大量习题考查读者对机器学习相关知识点的理解与掌握。

若数据包含噪声,则假设空间中有可能不存在与所有训练样本都一致的假设。也就是说要求最多使用k个，可以先只使用k-1个，然后将k-1个的结果再加上单个范式组合起来，复杂度不超过。表1. 1 西瓜分类问题的假设空间， 试估算共有多少种可能的假设.与使用单个合取式来进行假设表示相比,使用"析合范式"将使得假设空间具有更强的表示能力。表1. 1 中若只包含编号为 1 和 4 的两个样例?这里笔者也给出自己写的题解，和部分网上答案不一致，不保证准确性。前面忘了，中间忘了，总之成立。表1.1的训练数据集对应的。

https://blog.csdn.net/icefire_tyh/article/details/52064910 机器学习(周志华西瓜书)参考答案总目录 从刚开始学习机器学习到现在也有几个月了，期间看过PDF，上过MOOC，总感觉知道一点了又不是特别明白，最后趁某东买书大减价弄了几本相关的书来看看，其中一本就是西瓜书。一口气看了前10章，感觉每章内容都很少，看完感觉还是和以前一样。每章的习题都...

作为人工智能领域（AI）中文教材扛鼎之作，南京大学周志华教授所著的《机器学习》帮助无数AI从业者理清了机器学习的基本原理。在书中，周志华解释机器学习基本术语和问题时，贯穿全书用西瓜进行比喻讲解，因此该书也被读者们昵称为“西瓜书”。接下来我将详细介绍这本书的内容，文末会附上购买链接。叶翰嘉南京大学人工智能学院副教授、博士生导师。从事机器学习领域研究工作，入选全国高校计算机专业优秀教师奖励计划，获中国计算机学会优秀博士学位论文奖等荣誉。詹德川南京大学人工智能学院教授、博士生导师，南京大学科研院副院长。

我的解答，旨在交流和学习，我自学，又没有好的交流方式，于是我想到了在csdn上写博客 西瓜书习题1.2 与使用单个合取式来进行假设表示相比，使用“析合范式”将使得假设空间具有更强的表达能力，例如 好瓜←→在这里插入代码片> ((色泽=)∧（根蒂=蜷缩）∧在这里插入代码片（敲声=)）> ∨（（色泽=乌黑）∧(根蒂=*）∧ 好瓜←→ ((色泽=*)∧（根蒂=蜷缩）∧（敲声=*)）∨（（...

周志华老师的《机器学习》（西瓜书）一书，没有公布答案，于是我们从网上搜集了各题目的答案，供大家参考。参考答案 第一章 绪论 1.1.表1.1中若只包含编号为1，4的两个样例，试给出相应的...

原文

机器学习_周志华 课后习题答案 第一章 Chapter1 习题1.1 Q：表1.1中若只包含编号为1和4的两个样例，试给出相应的版本空间。 由所给出的数据集（训练集）可知，属性3个：色泽、根蒂、敲声，其属性值分别有两个。 以A、B分别代表每个属性的两个属性值，“.”代表取什么值都合适。 那么以上的数据集为：1： AAAY ；4：BBBN 因此，我们可以做出的假设规模为：3x3x3+1=28个。 ...

题主本科课程作业涉及西瓜书课后题，本篇主要包括第5-8章除编程题以外的课后题，订正后整理如下：（如有不完善处，欢迎评论讨论） 5.1、5.2、5.3、5.4； 6.1、6.4、6.5、6.6； 7.4、7.5、7.7、7.8； 8.1、8.2、8.6、8.7；

我自己瞎做的、多多交流  答案：    答案： 采用10折交叉验证，因为取样是随机的，所以获得的结果是50% 如果采用留一法，不管最后留下来是正例还是反例，都会和预测结果不一致，（如果留下正例，预测集中反例占多数，预测结果为反例，反之亦然），所以对错误率进行评估的结果是100%  答案：    答案： 真正例率：正例中被预测为正例的比例   TP/(TP+FN) ...

说明 自己整理，欢迎交流～ 2.1 数据集包含1000个样本，其中500个正例、500个反例，将其划分为包含70%样本的训练集和30%样本的测试集用于留出法评估，试估计有多少种划分方式。 答：30%用于测试集相当于要从正负样本各选500*30%=150个样本 所以一共有 C500150⋅C500150C_{500}^{150}·C_{500}^{150}C500150​⋅C500150​ 2.2 ...