我最近偶然发现了样本复杂性的概念，并想知道是否有任何文本、论文或教程提供：
- 概念介绍（严谨或非正式）
- 对已建立和流行的分类方法或核方法的样本复杂性的分析。
- 关于如何在实践中衡量它的建议或信息。
任何有关该主题的帮助将不胜感激。
测量和分析样品复杂性
机器算法验证
机器学习
2022-04-05 09:33:48
1个回答
假设我们想要限制模型的经验风险。给定一个任意，样本复杂度为这样对于
功能是偏离主要（未知）风险（损失）的界限。
作为更高层次的直觉：样本复杂度是我们可以确保我们足够接近正确模型的最小样本数量。