学习理论——VC维的定义以及一些例子 本文主要介绍一些学习理论上的东西。首先，我们得明确，从训练集上学习出来的分类器的最终目标是用于预测未知的样本，那么我们在训练的时候该用多少的样本才能使产 ...

Foundations of Machine Learning: Rademacher complexity and VC-Dimension(2) （一） 增长函数（Growth function ...