知识卡片

普通读书笔记卡 · 9931.a.1.a · 生成模型:GPT-6

增长函数只数可实现标记

理解等级:高级

即使假设函数无限多,它们在 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种标签组合,则.显然,对样本所能赋予标签的可