机器学习（周志华）课后习题
创始人
2024-01-13 00:21:37

第1章 绪论

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

在这里插入图片描述

版本空间：与训练及一致的假设集合。

色泽=青绿，根蒂=*，敲声=*；
色泽=*，根蒂=蜷缩，敲声=*；
色泽=*，根蒂=*，敲声=浊响；
色泽=青绿，根蒂=蜷缩，敲声=*；
色泽=青绿，根蒂=*，敲声=浊响；
色泽=*，根蒂=蜷缩，敲声=浊响；
色泽=青绿，根蒂=蜷缩，敲声=浊响；

1.2 求假设空间的大小

在这里插入图片描述

析合范式：先合取再析取的范式；

根据1.1的排列组合，考虑所有编号的样例，一共有49种假设集合（包含空集）；全部不泛化：2*3*3=18；一个属性泛化：2*3+3*3+2*3=21；两个属性泛化：2+3+3=8；三个属性泛化：1；空集：1
如果不考虑空集的话就是有48种假设，所以k的最大值为48；
但是如果用这48种假设必定会造成冗余，所以本题应该采用18种具体的假设来计算：2^18-1（从1-18分别取排列组合）

1.3 归纳偏好的设计

在这里插入图片描述

归纳偏好：机器学习算法对某种类型假设的偏好；

数据包含噪声，去噪：若存在两个样例属性取值都相同，但是标记却不同，只保留标记为正例的样例，在此基础上求得版本空间；（或者保留反例）

1.4 “没有免费的午餐定理”拓展证明

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

1.5 机器学习能在互联网搜索的哪些环节起作用

提交信息阶段：信息提取，语义分析；
信息匹配阶段：提高问题与各个信息的匹配程度；
展示结果阶段：根据用户感兴趣的程度进行排序；

第二章模型评估与选择

2.1 数据集的划分

在这里插入图片描述

分别从正反例样本中取30%的数据作为测试集，划分方式有在这里插入图片描述

2.2 使用错误率评估结果

在这里插入图片描述
10折交叉验证法：把样本划分成十个大小相同的互斥子集，每次用9个子集的并集来进行训练，剩下的一个作为测试集。由于正反例各一半，所以错误率为50%和50%；
留一法：每次只使用一个数据作为测试集，剩下的全部是训练集。由于本题中正反例各一半，所以无论留下哪一种数据，都跟模型训练出来的结果相反，所以这种方法的错误率是100%。

2.3

在这里插入图片描述

2.4

在这里插入图片描述

2.5 证明公式2.22

在这里插入图片描述

2.6 描述错误率与ROC曲线的联系

2.7

在这里插入图片描述

2.8

在这里插入图片描述

2.9

在这里插入图片描述

2.10

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

上一篇：Spring5入门到实战------10、操作术语解释--Aspectj注解开发实例。AOP切面编程的实际应用

下一篇：ansible部署lnmp架构

相关内容

热门资讯

demo什么意思 demo版本... 618快到了，各位的小金库大概也在准备开闸放水了吧。没有小金库的，也该向老婆撒娇卖萌服个软了，一切只...
我喜欢你韩语怎么说 sikid...
北京的名胜古迹 北京最著名的景... 北京从元代开始，逐渐走上帝国首都的道路，先是成为大辽朝五大首都之一的南京城，随着金灭辽，金代从海陵王...
苗族的传统节日 贵州苗族节日有... 【岜沙苗族芦笙节】岜沙，苗语叫“分送”，距从江县城7.5公里，是世界上最崇拜树木并以树为神的枪手部落...
我喜欢你韩语怎么说 sikid...
世界上最漂亮的人 世界上最漂亮... 此前在某网上，选出了全球265万颜值姣好的女性。从这些数量庞大的女性群体中，人们投票选出了心目中最美...
长白山自助游攻略 吉林长白山游... 昨天介绍了西坡的景点详细请看链接：一个人的旅行，据说能看到长白山天池全凭运气，您的运气如何？今日介绍...
猫咪吃了塑料袋怎么办 猫咪误食... 你知道吗？塑料袋放久了会长猫哦！要说猫咪对塑料袋的喜爱程度完完全全可以媲美纸箱家里只要一有塑料袋的响...
阿西吧是什么意思 阿西吧相当于... 即使你没有受到过任何外语培训，你也懂四国语言。汉语：你好英语：Shit韩语：阿西吧（아，씨발! ）日...
应用未安装解决办法 平板应用未... ---IT小技术，每天Get一个小技能！一、前言描述苹果IPad2居然不能安装怎么办？与此IPad不...
脚上的穴位图 脚面经络图对应的... 人体穴位作用图解大全更清晰直观的标注了各个人体穴位的作用，包括头部穴位图、胸部穴位图、背部穴位图、胳...
demo什么意思 demo版本... 618快到了，各位的小金库大概也在准备开闸放水了吧。没有小金库的，也该向老婆撒娇卖萌服个软了，一切只...
北京的名胜古迹 北京最著名的景... 北京从元代开始，逐渐走上帝国首都的道路，先是成为大辽朝五大首都之一的南京城，随着金灭辽，金代从海陵王...
苗族的传统节日 贵州苗族节日有... 【岜沙苗族芦笙节】岜沙，苗语叫“分送”，距从江县城7.5公里，是世界上最崇拜树木并以树为神的枪手部落...
长白山自助游攻略 吉林长白山游... 昨天介绍了西坡的景点详细请看链接：一个人的旅行，据说能看到长白山天池全凭运气，您的运气如何？今日介绍...
脚上的穴位图 脚面经络图对应的... 人体穴位作用图解大全更清晰直观的标注了各个人体穴位的作用，包括头部穴位图、胸部穴位图、背部穴位图、胳...
应用未安装解决办法 平板应用未... ---IT小技术，每天Get一个小技能！一、前言描述苹果IPad2居然不能安装怎么办？与此IPad不...
阿西吧是什么意思 阿西吧相当于... 即使你没有受到过任何外语培训，你也懂四国语言。汉语：你好英语：Shit韩语：阿西吧（아，씨발! ）日...
猫咪吃了塑料袋怎么办 猫咪误食... 你知道吗？塑料袋放久了会长猫哦！要说猫咪对塑料袋的喜爱程度完完全全可以媲美纸箱家里只要一有塑料袋的响...
demo什么意思 demo版本... 618快到了，各位的小金库大概也在准备开闸放水了吧。没有小金库的，也该向老婆撒娇卖萌服个软了，一切只...