《机器学习(周志华)》P19-习题1.1
2016-06-04 09:54
330 查看
《机器学习(周志华)》P19-习题1.1
声明
这个是本人自己阅读周志华的《机器学习》后,自己做的课后习题的答案,公布在网上的目的是希望能和更多大神交流解疑,因本人水平有限,难免有疏漏错误之处,欢迎各位大神指正,共同进步~目录
机器学习周志华P19-习题11声明
目录
解答
分析
一版本空间的含义
附件
【解答】
【分析】
一、“版本空间”的含义
百度百科【简介】
版本空间(version space)是概念学习中与已知数据集一致的所有假设(hypothesis)的子集集合。
对于二维空间中的“矩形”假设(附件:图1),绿色加号代表正类样本,红色小圈代表负类样本。 GB 是最大泛化正假设边界(maximally General positive hypothesis Boundary), SB 是最大精确正假设边界(maximally Specific positive hypothesis Boundary). GB与SB所围成的区域中的矩形即为版本空间中的假设,也即GB与SB围成的区域就是版本空间。
在一些需要对假设的泛化能力排序的情形下,就可以通过GB与SB这两个上下界来表示版本空间。在学习的过程中,学习算法就可以只在GB、SB这两个代表集合上操作。
【来源】
版本空间的概念最初由 Mitchell 作为在解搜索方法下,理解监督学习基础问题的框架提出。
【总结】
也就是说,版本空间就是一个渣渣。
附件
图1相关文章推荐
- TOMCAT JAVA_HOME or JRE_HOME environment variable is not defined correctly
- 整数划分问题
- MongoDB数据导出、导入及索引建立
- Codeforces #107 div 2
- 第十五周项目 阅读程序(4)
- C++判断string是不是数字
- 闹铃问题
- VMware虚拟机安装Mac OS X_10.10
- Vijos P1725随机数生成器
- 软件工程-构建之法 学期总结
- 四大组件及Fragment 、AsyncTask简述
- 随机数发生器&绘制文字---opencv2.4.11
- 听说Swift很NB,那么来勉强学点(3.3)--集合类型字典Dictionary
- 数据输入——inputbox函数
- 第二次冲刺站立会议11
- 链表原地反转Demo
- 【ASP.Net】ADO.Net了解
- memcached 的安装时使用
- 第二次冲刺个人博客11
- 二维初始化问题,千万不要用下面这个