统计学习方法理论（二）

1.ERM下的样本复杂度 如果假设函数h是由d个实数作为参数，那么样本复杂度的上届是参数个数的线性。但这是非正式的证明方法。 下面用VC维的l理论证明。 2.VC维（VC dimension） 分散（shatter）：如果假设函数h能实现在样本集S上的任意标记（label），则说h可以分散样本集S VC维（VC dimension）：假设函数能够分散的最大样本集合的大小。 在n维特征空间上，线性分

>>阅读原文<<