知识卡片
增长函数只数可实现标记
即使假设函数无限多,它们在 m 个二分类样本上只产生有限种标记串。增长函数对所有大小为 m 的点集取最大可实现串数,VC 维是仍可实现全部 2ᵐ 种串的最大 m。Sauer 界按加入一点后能否实现两个扩展拆分计数,给有限 VC 维的增长函数多项式上界。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 第12章 计算学习理论 · 查看原书依据
此式是增长函数的定义式.增长函数表示假设空间对个样本所能赋予标签的最大可能的结果数.比如对于有2个样本的二分类问题, 一共有4种可能的标签组合:.如果假设空间能赋予这2个样本2种标签组合,则.显然,对样本所能赋予标签的可
参考来源
- 位置:《机器学习公式详解》第12章 计算学习理论(book-source:`extracted/机器学习公式详解/_epub-src/text/part0018_split_000.html`,式(12.21))
- 结论依据:式(12.21)至(12.29)通过增长函数、VC 维和组合上界处理无限类。
- 原始内容:此式是增长函数的定义式.增长函数表示假设空间对个样本所能赋予标签的最大可能的结果数.比如对于有2个样本的二分类问题, 一共有4种可能的标签组合:.如果假设空间能赋予这2个样本2种标签组合,则.显然,对样本所能赋予标签的可