计算学习理论基础

计算学习理论基础 基础知识 与计算理论类似，机器学习也有PAC可辨识，PAC可学习，高效PAC可学习的概念。 有限假设空间 在有限假设空间情形下，可以对PAC学习的样本复杂度在可分，不可分，不可知情形下做出估计。 VC维 增长函数 对于假设空间H，对于m个样本给出的最多标记情形数目称为假设空间的增长函数。 ΠH(m)=maxX{(h(x1),...,h(xm))|h∈H} 打散和VC维 若 ΠH(

>>阅读原文<<