机器学习
文章平均质量分 69
iteye_8075
这个作者很懒,什么都没留下…
展开
-
VC维(Vapnik–Chervonenkis dimension)
1、简介 vc理论(Vapnik–Chervonenkis theory )是由 Vladimir Vapnik 和 Alexey Chervonenkis发明的。该理论试图从统计学的角度解释学习的过程。而VC维是VC理论中一个很重要的部分。 2、定义 定义:对一个指示函数集,如果存在h个样本能够被函数集中的函数按所有可能的 种形式分开,则称函...原创 2011-09-01 15:00:50 · 2049 阅读 · 0 评论 -
结构风险最小化(Structural Risk Minimization, SRM)
1、定义 统计学习理论提出了一种新的策略,即把函数集构造为一个函数子集序列,使各个子集按照VC维的大小排列;在每个子集中寻找最小经验风险,在子集间折衷考虑经验风险和置信范围,取得实际风险的最小。这种思想称作结构风险最小化(Structural Risk Minimization),即SRM准则。 2、经验风险与真实风险的关系 统计学习理论系统地研究了对于各种类型的函数集,经验风...原创 2011-09-01 15:42:52 · 2143 阅读 · 0 评论