统计量复杂性估计及其在机器学习中的应用

？定义并估计了假设空间的统计量复杂性.据此可以找到一个基数性不超过假设空间的VC(Vapnik-Chervonenkis)维多项式级的线性经验泛函集,利用该线性经验泛函集可以构造以所需的任意精度逼近假设空间中的任一函数的学习算法.同时给出了随机生成这些泛函的方法.