凸包复杂性的若干局部度量与泛化界
概率论
2007-05-23 v1
摘要
我们研究基于高斯过程和 Rademacher 过程的连续性模的函数类复杂性度量。对于高斯过程，我们得到了函数类凸包上的连续性模关于该类自身同一量的上界。我们还得到了用局部化 Rademacher 复杂度表示的泛化误差新上界。这使我们能够依据基类的特征证明关于凸包泛化性能的若干新结果。作为一个副产品，我们得到了凸包熵的某些已知上界的简单证明。
引用
@article{arxiv.math/0405340,
title = {Some Local Measures of Complexity of Convex Hulls and Generalization Bounds},
author = {Olivier Bousquet and Vladimir Koltchinskii and Dmitry Panchenko},
journal= {arXiv preprint arXiv:math/0405340},
year = {2007}
}
备注
15 pages