结构风险最小化(SRM)
来源:百度文库 编辑:神马文学网 时间:2024/04/29 07:54:41
VC 维在有限的训练样本情况下,当样本数 n 固定时,此时学习机器的 VC 维越高学习机器的复杂性越高。VC 维反映了函数集的学习能力,VC 维越大则学习机器越复杂(容量越大)。
所谓的结构风险最小化就是在保证分类精度(经验风险)的同时,降低学习机器的 VC 维,可以使学习机器在整个样本集上的期望风险得到控制。
推广的界(经验风险和实际风险之间的关系,注意引入这个原因是什么?因为训练误差再小也就是在这个训练集合上,实际的推广能力不行就会引起过拟合问题还。所以说要引入置信范围也就是经验误差和实际期望误差之间的关系):
期望误差R(ω) ≤ Remp (ω)+ Φ(h/n)注意Remp (ω)是经验误差也就是训练误差(线性中使得所有的都训练正确),Φ(h/n)是置信范围,它是和样本数和VC维有关的。上式中置信范围Φ 随n/h增加,单调下降。即当n/h较小时,置信范围Φ 较大,用经验风险近似实际风险就存在较大的误差,因此,用采用经验风险最小化准则,取得的最优解可能具有较差的推广性;如果样本数较多,n/h较大,则置信范围就会很小,采用经验风险最小化准则,求得的最优解就接近实际的最优解。可知:影响期望风险上界的因子有两个方面:首先是训练集的规模 n,其次是 VC 维 h。可见,在保证分类精度(经验风险)的同时,降低学习机器的 VC 维,可以使学习机器在整个样本集上的期望风险得到控制,这就是结构风险最小化(Structure Risk Minimization,简称 SRM)的由来。
在有限的训练样本情况下,当样本数 n 固定时,此时学习机器的 VC 维越高(学习机器的复杂性越高),则置信范围就越大,此时,真实风险与经验风险之间的差别就越大,这就是为什么会出现过学习现象的原因。机器学习过程不但要使经验风险最小,还要使其 VC 维尽量小,以缩小置信范围,才能取得较小的实际风险,即对未来样本有较好的推广性,它与学习机器的 VC 维及训练样本数有关。
线性可分的问题就是满足最优分类面的面要求分类面不但能将两类样本正确分开(训练错误率为 0),而且要使两类的分类间隔最大本文来自CSDN博客,转载请标明出处:http://blog.csdn.net/ssrs626/archive/2008/10/29/3175712.aspx本文来自CSDN博客,转载请标明出处:http://blog.csdn.net/ssrs626/archive/2008/10/29/3175712.aspx
所谓的结构风险最小化就是在保证分类精度(经验风险)的同时,降低学习机器的 VC 维,可以使学习机器在整个样本集上的期望风险得到控制。
推广的界(经验风险和实际风险之间的关系,注意引入这个原因是什么?因为训练误差再小也就是在这个训练集合上,实际的推广能力不行就会引起过拟合问题还。所以说要引入置信范围也就是经验误差和实际期望误差之间的关系):
期望误差R(ω) ≤ Remp (ω)+ Φ(h/n)注意Remp (ω)是经验误差也就是训练误差(线性中使得所有的都训练正确),Φ(h/n)是置信范围,它是和样本数和VC维有关的。上式中置信范围Φ 随n/h增加,单调下降。即当n/h较小时,置信范围Φ 较大,用经验风险近似实际风险就存在较大的误差,因此,用采用经验风险最小化准则,取得的最优解可能具有较差的推广性;如果样本数较多,n/h较大,则置信范围就会很小,采用经验风险最小化准则,求得的最优解就接近实际的最优解。可知:影响期望风险上界的因子有两个方面:首先是训练集的规模 n,其次是 VC 维 h。可见,在保证分类精度(经验风险)的同时,降低学习机器的 VC 维,可以使学习机器在整个样本集上的期望风险得到控制,这就是结构风险最小化(Structure Risk Minimization,简称 SRM)的由来。
在有限的训练样本情况下,当样本数 n 固定时,此时学习机器的 VC 维越高(学习机器的复杂性越高),则置信范围就越大,此时,真实风险与经验风险之间的差别就越大,这就是为什么会出现过学习现象的原因。机器学习过程不但要使经验风险最小,还要使其 VC 维尽量小,以缩小置信范围,才能取得较小的实际风险,即对未来样本有较好的推广性,它与学习机器的 VC 维及训练样本数有关。
线性可分的问题就是满足最优分类面的面要求分类面不但能将两类样本正确分开(训练错误率为 0),而且要使两类的分类间隔最大本文来自CSDN博客,转载请标明出处:http://blog.csdn.net/ssrs626/archive/2008/10/29/3175712.aspx本文来自CSDN博客,转载请标明出处:http://blog.csdn.net/ssrs626/archive/2008/10/29/3175712.aspx
结构风险最小化(SRM)
简单的美才是真的美——浅议结构风险最小化和经验风险最小化
最小化到托盘上
幸福最大化,摩擦最小化
让官场损失最小化
hasp srm数字版权管理介绍
最小化的快捷键的妙用
教您四招怎样买房成本最小化
MFC程序最小化到托盘
教您四招怎样买房成本最小化
明基逐鹿Guru SRM(供应商关系管理)系统
窗口最小化之后消失不见了,怎么办
IE窗口始终最小化的问题
Windows7下MSN最小化到托盘区域
Windows7下MSN最小化到托盘区域
免费论文网,金融监管的制度结构研究,银行管理论文:银行风险,银行发展,银行治理,免费证券金...
日破解影响生殖细胞形成的蛋白质结构 //英国研究人员发现新的前列腺癌风险标记物
印度SRM Energy把14亿美元发电设备承建合同授予中国大唐集团
让Firefox最小化时释放占用的内存
让access系统窗口的最大化、最小化消失的代码
miniMIZE:将最小化窗口的缩略图"钉"在桌面上
社会主义应该使公民住房居住成本最小化
mymsg.bat 显示信息且CMD窗口最小化
让SQL注入攻击危害最小化三大措施