arXivDaily arXiv每日学术速递 周一至周五更新
arXiv math/0508275math.STstat.TH
收藏

局部Rademacher复杂度

Local Rademacher complexities

Peter L. Bartlett, Olivier Bousquet, Shahar Mendelson

摘要:

我们提出了新的界限学习算法的错误方面的数据依赖的概念的复杂性。我们建立的估计给出了最优的利率,并基于本地和经验版本的Rademacher平均值,在这个意义上说,Rademacher平均值是从数据中计算的,在一个子集上的函数具有小的经验误差。我们提出了一些应用程序的分类和预测与凸函数类,特别是与核类。

英文摘要:

We propose new bounds on the error of learning algorithms in terms of a data-dependent notion of complexity. The estimates we establish give optimal rates and are based on a local and empirical version of Rademacher averages, in the sense that the Rademacher averages are computed from the data, on a subset of functions with small empirical error. We present some applications to classification and prediction with convex function classes, and with kernel classes in particular.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑