【机器学习】VC维

然后像前一章那样继续下去。

tags:- VC维- Rademacher复杂度categories: 机器学习mathjax: true机器学习中常用的假设集是无限的，是否有可能有效地学习有限样本是可能的，但是，至少在某些情况下，有不. ，有人可能会问，所以在这一节目标将是推广这个结果并推导出无限假设集的一般学习保证，因为证明了无限概念类是PAC可学习的，当假设集HHH为无穷时，上一章的样本复杂性界限是不能提供信息的，在处理无限假设集时，这样做的一般思路是将无限情况简化为对有限组假设的分析，。