首页
首页
沸点
课程
直播
活动
竞赛
商城
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
会员
登录
注册
DoomNuo
掘友等级
获得徽章 0
动态
文章
专栏
沸点
收藏集
关注
作品
赞
1
文章 1
沸点 0
赞
1
返回
|
搜索文章
DoomNuo
2年前
关注
3 Rademacher复杂度和VC维
3 Rademacher复杂度和VC维 机器学习中通常使用的假设集是无限的。但是,在处理无限假设集时,上一章的样本复杂性边界是没有信息的。有人可能会问,当假设集 $\...
1
评论
分享
DoomNuo
2年前
关注
2 PAC学习框架 (page 27 28)
图2.5 结构风险最小化说明。三个错误的图示为容量测量函数。显然,随着假设集的规模或者容量的增加,训练误差会减少,而复杂术语会增加。SRM选择将一般误差的范围降至最低的假设...
赞
评论
分享
DoomNuo
2年前
关注
2 PAC学习框架 (page 26)
2.4.3 估计和近似误差 假设$h ∈ H$中的误差和贝叶斯误差之间的差异可分解为: $$ R(h)-R^=\underbrace{(R(h)-R(h^))}{估计}+\...
2
评论
分享
DoomNuo
2年前
关注
2 PAC学习框架 (page 25)
定义2.4不可知PAC学习 设 $H$ 是一个假设集。 $A$ 是一个不可知的 PAC 学习算法,如果存在多项式函数 $poly(·,·,·,·)$ 使得对于任何 $\ep...
赞
评论
分享
DoomNuo
2年前
关注
2 PAC学习框架 (page 23 24)
定理2.2 学习界-有限H,不一致情形 设 $H$ 为有限假设集。然后,对于任何 $δ>0$ ,概率至少为 $1−δ$ 、 以下不等式成立: $$ \forall h\in...
赞
评论
分享
DoomNuo
2年前
关注
2 PAC学习框架 (page 21 22)
2.3 有限假设集的保证——不一致情形 在最一般的情况下,H 中可能没有与标记训练样本一致的假设。这实际上是实践中的典型案例,其中学习问题可能有些困难,或者概念类比学习算法...
1
评论
分享
DoomNuo
2年前
关注
2 PAC学习框架 (page 20 21)
示例 2.4 k项DNF公式 析取范式(DNF)公式是几个项的析取的公式,每个项都是布尔文字的合取。$k$项DNF是由$k$项的析取定义的DNF公式,每个项最多由$n$个布...
2
评论
分享
DoomNuo
2年前
关注
2 PAC学习框架 (page 18 19)
示例2.2布尔文字的连接 考虑学习最多$n$个布尔文字$x_1,…,x_n$的连接的概念类$C_n$.布尔文字是变量$x_i$,$i∈ [1,n]$,或其否定$\overl...
赞
评论
分享
DoomNuo
2年前
关注
2 PAC学习框架 (page 17 18)
2.2 有限假设集的保证 —— 一致情况 在我们检查的轴对齐矩形的例子中,算法返回的假设 $h_S$ 总是一致的,即它在训练样本 $S$ 上不承认错误。 在本节中,我们提出...
赞
评论
分享
DoomNuo
2年前
关注
2 PAC学习框架 (page 15 16)
令$R\in C$为目标概念。固定$\epsilon>0 $.令$Pr[R_s]$表示由$R_s$定义的区域的概率质量,即根据 $D$ 随机抽取的点落在 $R_S$ 内的概...
赞
评论
分享
DoomNuo
2年前
关注
2 PAC学习框架 (page 13 14)
定义2.3 PAC学习一个概念C被认为是PAC可学习的,如果存在算法A和多项式函数poly(.,.,.,.)使得对任何ϵ>0,δ>0,对于X上的所有分布D和任何目标概念c∈...
1
评论
分享
DoomNuo
2年前
关注
2 PAC学习框架 (page11、12)
2 PAC学习框架 (page11、12) 在设计和分析从示例中学习的算法时,会出现几个基本问题:什么可以有效地学习?什么是天生难学的?成功学习需要多少个例子?有没有一个通...
赞
评论
分享
DoomNuo
2年前
关注
机器学习基础第三章
机器学习基础 3 Rademacher复杂性和VCD维度 机器学习中通常使用的假设集是无限的。但在处理无限假设集时,前一章的样本复杂度界限是不具信息性的。人们可能会问,...
赞
评论
分享
DoomNuo
关注了
已注销
DoomNuo
关注了标签
微信
DoomNuo
关注了标签
Python
DoomNuo
关注了标签
程序员
DoomNuo
关注了标签
算法
DoomNuo
关注了标签
面试
下一页
个人成就
文章被点赞
7
文章被阅读
5,212
掘力值
324
关注了
1
关注者
3
收藏集
0
关注标签
7
加入于
2021-07-26