Scifaro

中文

VC类的均匀逼近与括号性质

概率论 2010-07-26 v1 统计理论机器学习统计理论

作者: Terrence M. Adams , Andrew B. Nobel

在 arXiv 上查看 ↗ PDF ↗

摘要

我们证明，具有有限VC维的族中的集合可以在给定误差内通过有限划分进行均匀逼近。直接推论包括：VC类具有有限的括号数，在强依赖下满足均匀大数定律，并表现出均匀混合性。我们的结果基于关于遍历采样下VC类均匀大数定律的最新工作。

关键词

VC类均匀逼近括号数均匀大数定律强依赖遍历采样

引用

@article{arxiv.1007.4037,
  title  = {Uniform Approximation and Bracketing Properties of VC classes},
  author = {Terrence M. Adams and Andrew B. Nobel},
  journal= {arXiv preprint arXiv:1007.4037},
  year   = {2010}
}

备注

10 pages