我们已经知道基于VC(Vapnik-Chenronenkis)维及其推广FS(Fat-Shattering)维的统计学习理论以及在此理论基础上构造的通用学习机器......

定义并估计了假设空间的统计量复杂性．据此可以找到一个基数性不超过假设空间的VC（Vapnik-Chervonenkis）维多项式级的线性经验泛函集，......