Rademacher 复杂度

term_id: rademacher_complexity

Category: basic_concepts

Definition

Rademacher 复杂度评估假设类与随机标签（噪声）的相关程度。它作为模型容量或灵活性的代理指标。较低的复杂度通常意味着更好的泛化能力。

Summary

学习理论中用于量化函数类丰富程度的统计度量，通过其拟合随机噪声的能力来评估。

Key Concepts

  • 泛化界
  • 模型容量
  • 过拟合
  • 统计学习理论

Use Cases

  • 支持向量机 (SVM) 的理论分析
  • 推导收敛速率
  • 比较不同模型类

Related