机器学习入门之周志华《机器学习》第三版课后习题读书笔记-职坐标

机器学习入门之周志华《机器学习》第三版课后习题读书笔记

小标 2018-09-29 来源：阅读 1598 评论 0

摘要：本文主要向大家介绍了机器学习入门之周志华《机器学习》第三版课后习题读书笔记，通过具体的内容向大家展现，希望对大家学习机器学习入门有所帮助。

本文主要向大家介绍了机器学习入门之周志华《机器学习》第三版课后习题读书笔记，通过具体的内容向大家展现，希望对大家学习机器学习入门有所帮助。

虽然是绪论。。但是。。。真的有点难！不管怎么说，一点点前进吧。。。

声明一下答案不一定正确，仅供参考，为本人的作答，希望大神们能多多指教~
1.1 表1.1中若只包含编号为1和4的两个样例，试给出相应的版本空间。
解答：本题考查版本空间、假设空间的概念。简而言之，假设空间是该问题情景下，所有的取值可能性（包括单属性泛化、二属性泛化、X属性泛化……全泛化的情况），而版本空间则是指在测试用样本情境下，满足样本内所有正例的假设集合（一般版本空间内的假设都是带有属性泛化）。
我们先来看一下1和4样例组成的表，以供接下来探讨进行参考：

解题中，要紧扣“我只知道这张表的信息，去推测整体”的思想。根据此表信息，假设空间是（2+1）X（2+1）X（2+1）+1=28种假设，版本空间则应该是假设空间内能确定1是好瓜，同时刚好能排除4是好瓜的所有可能，所以应该是（色泽=青绿）∧（根蒂=蜷缩）∧（敲声=浊响），以及本例的一个属性泛化（三种），和两个属性泛化（三种），共7种。不可加入三属性泛化，因为（色泽=*）∧（根蒂=*）∧（敲声=*），这种情况会把编号4也判定为好瓜，与样本不符。
1.2 与使用单个合取式来进行假设表示相比，使用“析合范式”将使得假设空间具有更强的表示能力。若使用最多包含K个合取式的析合范式来表达表1.1西瓜分类问题的假设空间，试估算共有多少种可能的假设。
解答：本题考查一些离散数学的知识，同时为后文提示了使假设空间具有更强表示能力的一种编程表达。我们再来看一下表

本文由职坐标整理并发布，希望对同学们有所帮助。了解更多详情请关注职坐标人工智能机器学习频道！

人工智能方案人工智能机器人机器学习算法代码

本文由 @小标发布于职坐标。未经许可，禁止转载。