Radermacher Complexity

本文主要从理解方面入手以及各个公式之间的关系,没有证明(因为证明看了我也会忘。。) 简要概念 1. Radermacher Complexity:样本复杂性与无穷集合的可学习性之间的关系. 值:在一个函数集合中,所有函数与random noise相关性的最大值。 2. Growth function: Random Complexity 的求法是NP-hard,所以我们用Growth functi
相关文章
相关标签/搜索