西瓜书（周志华）：什么是版本空间以及如何求取版本空间

最新推荐文章于 2024-07-27 23:44:59 发布
最新推荐文章于 2024-07-27 23:44:59 发布
阅读量2.6w 收藏 169
点赞数 98
分类专栏： 机器学习 文章标签： 机器学习 西瓜书周志华 版本空间 假设空间
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_37688984/article/details/79461983
版权

下面是自己结合百度的资料来理解的一些比较通俗的说法：

假设空间：属性所有可能取值组成的可能的样本

版本空间：与已知数据集一致的所有假设的子集集合。


（绿色加号代表正类样本，红色小圈代表负类样本）

GB 是最大泛化正假设边界(maximally General positive hypothesis Boundary),；

SB 是最大精确正假设边界(maximally Specific positive hypothesis Boundary)

GB与SB之间所围成的区域就是版本空间。



----->总结：

在西瓜问题中，如何根据训练集求所对应的版本空间？

①写出假设空间：先列出所有可能的样本点（即特征向量）（即每个属性都取到所有的属性值）

②对应着给出的已知数据集，将与正样本不一致的、与负样本一致的假设删除。

即可得出与训练集一致的假设集合，也就是版本空间了。


----->举例：

最低0.47元/天 解锁文章
花某某
关注
专栏目录
机器学习笔记（西瓜书）—— 假设空间、版本空间
不甘
10-06 906
我不理解（色泽=青绿，根蒂=蜷缩，敲声=浊响）与样例1一致，为什么说它与正例不一致。观察构建版本空间的算法——不断删除与正例不一致或与反例一致的假设。可以得知，最终，这条假设要能够与所有的正例一致。所有正例利用该假设，判断为正，所有负例利用该假设判断，为负。 完整过程： 第一轮删除 第二轮删除 第三轮删除 1 色泽＝＊，根蒂＝＊，敲声＝＊ 与样例3（反例）一致，删除 2 色泽＝青绿，根蒂＝＊，敲声＝＊ 与样例2（正例）不一致，...
西瓜书 周志华 机器学习第一章 绪论
qq_42760920的博客
02-05 1004
1.什么是机器学习? 人区别于机器，更多是基于经验累积起来的个体。比如今天我起床看见天空有点儿灰暗，没有太阳，那我就可以初步预判今天应该是会下雨。走在路上发现，风越吹越大，蜻蜓也在低飞，天越来越黑，这时你知道要下雨了，而且根据以往十几年来的经验判断，这雨还不小，我得赶紧找个地方躲起来。 人呢 遇到事多了，就积累了经验，从而下次有新的情况时，能用经验做出判断和决策。机器学习，与以往的你编程让机器做什么它就做什么不同，它就是让机器像人一样有‘思维’ 。 对于机器来说，经验通常以数据的形式存在，有了很多数据之.
周志华《机器学习》课后习题个人解答
01-30
周志华《机器学习》课后习题个人解答。各算法都拿numpy和pandas实现了一遍
【机器学习】周志华《机器学习》西瓜书勘误：按章节排序整理（截至2024年1月第45次印刷）
最新发布
天地玄黄 魑魅魍魉 风花雪月 商角徵羽 暂时停更 十月重见
07-27 866
本文整理了机器学习领域经典之作：南京大学周志华教授的《机器学习》（西瓜书）勘误。包含博主按章节排序整理（截至2024年1月第45次印刷）及原印刷排序两部分。
人工智能(1)-样本空间、假设空间、版本空间
小枯林的博客
03-18 6173
这儿主要归纳一下，样本空间、假设空间、版本空间的定义，三者的联系与区别。 西瓜数据集编号色泽根蒂敲声好瓜1青绿蜷缩浊响是2乌黑蜷缩浊响是3青绿硬挺清脆否4乌黑稍蜷沉闷否一：样本空间      上表中给出了四种实际存在的情况，也即是我们目前所能获得的训练集。样本空间的标准定义是：所有可能存在的、合理的、情况的集合。机器学习的主要工作就是寻找从属性空间（X）到标记空间（Y）的一个映射关系。说法很多，但...
假设空间和版本空间
m0_62305088的博客
03-10 8476
假设空间（hypothesis space） 是指一个机器学习算法可以生成的所有函数的集合。 通俗的来说就是样本的所有可能性的集合。 而版本空间(version space)是概念学习中与已知数据集一致的所有假设 (hypothesis)的子集集合。 这里给出一个例子： 例如这个数据集 他的假设空间为 1 色泽＝＊，根蒂＝＊，敲声＝＊ 2 色泽＝青绿，根蒂＝＊，敲声＝＊ 3 色泽＝乌黑，根蒂＝＊，敲声＝＊ 4 色泽＝＊，根蒂＝蜷缩，敲声＝＊ 5 色泽＝＊，根蒂＝硬挺，敲声＝＊...
机器学习（周志华）课后习题
paintShadow的博客
10-21 8719
机器学习记录
机器学习（周志华）课后作业/习题答案
热门推荐
Mr_Cat123的博客
01-23 2万+
前言：本作业系笔者通过个人思考、参考博文、引擎搜索、查阅资料等各种途径完成，因此必然有解答不当之处。故本系列答案仅仅作为笔者个人笔记使用（相当于笔者的在线笔记本，因此仅一家之言）。此外笔者只完成部分认为有用的问题。 持续更新中… 第一章 1.1 通常情况下，版本空间是正例的泛化。在我们确定学习目标之后（比如找到“好瓜”，视为正例），可能有多个假设（hypothesis）是跟我们的目标一致的，满足...
《机器学习》周志华第一章课后习题
huzimu_的博客
03-06 3513
机器学习第一章课后习题答案 1.1 先区分两个概念，假设空间和版本空间。假设空间是指所有的可能的情况所形成的假设组成的集合，而版本空间则是对假设空间进行搜索，删除与正例不一致的假设和与反例一致的假设，所得到的与训练集一致的假设 组成的集合。 对于表 1.1，若色泽、根蒂、敲声分别有3种取值，假设空间大小是 （3 + 1）^ 3 + 1 = 65，第一个 1 代表任意，即该特征对是否是好瓜无影响，第二个 1 代表空集，即没有“好瓜”这种概念（如果仅考虑表中的特征，那应该是344+1 = 49）。版本空间大小是
《机器学习》周志华课后习题答案——第一章（1-3题完结）
weixin_45626630的博客
11-09 8705
《机器学习》周志华课后习题答案——第一章 文章目录《机器学习》周志华课后习题答案——第一章一、表1.1中若只包含编号为1和4的两个样例，试给出相应的版本空间二、与使用单个合取式来进行假设表示对比……（题目看图） 一、表1.1中若只包含编号为1和4的两个样例，试给出相应的版本空间 对于这个题，网上流传的答案版本空间大概有7种甚至9种，依愚愚解，我认为只有4种。因为最终是要得出“某个”西瓜是“好瓜”的结论，故只有四种。 二、与使用单个合取式来进行假设表示对比……（题目看图） （部分引用自https:/
《机器学习》周志华课后习题答案——第二章（1-4题已完结）
weixin_45626630的博客
11-18 1万+
《机器学习》周志华课后习题答案——第二章（更新中） 文章目录《机器学习》周志华课后习题答案——第二章（更新中）一、数据集包含1000个样本,其中500个正例、500 个反例，将其划分为包含70%样本的训练集和30%样本的测试集用于留出法评估,试估算共有多少种划分方式.二、数据集包含100个样本,其中正、反例各占一半,假定学习算法所产生的模型是将*新样本预测为训练样本*数较多的类别(训练样本数相同时进行随机猜测)，试给出用10折交叉验证法和留一法分别对错误率进行评估所得的结果.三、若学习器A的 F1值比学习器
机器学习部分课后习题答案.
01-20
机器学习部分课后习题答案
机器学习部分课后习题答案（完整版）
03-28
机器学习部分课后习题答案,米切尔版的课后答案，卡内基梅隆大学，Tom.M.Mitchell
机器学习部分课后习题答案（较完整）
06-02
机器学习部分课后习题答案（较完整）机器学习部分课后习题答案（较完整）机器学习部分课后习题答案（较完整）机器学习部分课后习题答案（较完整）机器学习部分课后习题答案（较完整）机器学习部分课后习题答案（较完整）机器学习部分课后习题答案（较完整）机器学习部分课后习题答案（较完整）机器学习部分课后习题答案（较完整）机器学习部分课后习题答案（较完整）机器学习部分课后习题答案（较完整）机器学习部分课后习题答案（较完整）机器学习部分课后习题答案（较完整）机器学习部分课后习题答案（较完整）机器学习部分课后习题答案（较完整）机器学习部分课后习题答案（较完整）机器学习部分课后习题答案（较完整）机器学习部分课后习题答案（较完整）机器学习部分课后习题答案（较完整）机器学习部分课后习题答案（较完整）机器学习部分课后习题答案（较完整）机器学习部分课后习题答案（较完整）机器学习部分课后习题答案（较完整）机器学习部分课后习题答案（较完整）机器学习部分课后习题答案（较完整）机器学习部分课后习题答案（较完整）机器学习部分课后习题答案（较完整）机器学习部分课后习题答案（较完整）机器学习部分课后习题答案（较完整）机器学习部分课
机器学习#假设空间与版本空间
Cas
11-24 8450
读周志华的机器学习，卡在假设空间和版本空间这一块了，写一下自己的理解： 假设空间：所有属性的可能性（可能取值）组合形成的假设（假设*，*，*为好瓜），组成假设空间，以西瓜问题假设为例。色泽属性可取（青绿，乌黑，浅白，*），根蒂属性可取（蜷缩，稍蜷，硬挺，*），敲声属性可取（浊响，清脆，沉闷，*），以及好瓜假设不存在。即西瓜问题的假设空间大小为（4*4*4+1=65） 有了假设空间之后，要根据已
周志华西瓜书学习笔记（一）
weixin_44469952的博客
07-13 646
周志华西瓜书笔记（一） 以下是西瓜书第1章和第2章的笔记。不过第1章和第2章大部分是一些术语和概念，有一些知识点没有看过后续内容会比较难理解，就暂时跳过。主要是：第1章：【1.4-归纳偏好】可以跳过；第2章：【2.3.3-ROC与AUC】及其以后的都可以跳过 第一章 绪论 机器学习的主要内容 ​ 机器学习所研究的主要内容是关于在计算机上从数据中产生“模型”的算法，即“学习算法”（Learning algorithm） 基本术语 假定我们收集了一批关于西瓜的数据，如表 色泽 根蒂 敲声 是否好瓜
机器学习-周志华-课后习题-绪论
庐州小白的博客
06-22 423
绪论 假设空间：即所有可能的假设。他无关训练过程，是基本样本的可能做出的判断 版本空间：所有与训练集匹配的假设集合 奥卡姆剃刀（Occam’s razor）：若有多个与观察一致的假设，则选择其中最简单的一个。||这个说法涉及到对于简单的定义。在多数场合，简单可以直接判断，例如：线性比非线性简单。但是在机器学习的很多场合，简单是难以直观定义的。 没有免费的午餐（No free lunch Theo...
你在向我推荐机器学习的书籍时，没有推荐周志华的机器学习，这是为什么？
03-29
作为AI语言模型，我并没有个人喜好或偏见，我会根据数据和信息提供最合适的答案。但是，我的回答可能受到一些限制，因为我无法了解全部的上下文和背景信息。关于为什么我没有推荐周志华的《机器学习》这本书，可能是因为我没有收集到相应的信息，或者是因为在我收集到的信息中，其他书籍更符合你的需求和兴趣。最终，我建议你在选择学习材料时，应该综合考虑多个因素，包括自己的学习目标、背景和兴趣等。
评论 32
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值