Fast Learning Rates for Plug-In Classifiers

It has been recently shown that, under the margin (or low noise) assumption, there exist classifiers attaining fast rates of convergence of the excess Bayes risk, that is, rates faster than $n^{-1/2}$. The work on this subject has suggested the following two conjectures: (i) the best achievable fast...

Ausführliche Beschreibung

Bibliographische Detailangaben
Veröffentlicht in:The Annals of Statistics. - Institute of Mathematical Statistics. - 35(2007), 2, Seite 608-633
1. Verfasser: Audibert, Jean-Yves (VerfasserIn)
Weitere Verfasser: Tsybakov, Alexandre B.
Format: Online-Aufsatz
Sprache:English
Veröffentlicht: 2007
Zugriff auf das übergeordnete Werk:The Annals of Statistics
Schlagworte:Classification Statistical learning Fast rates of convergence Excess risk Plug-in classifiers Minimax lower bounds Mathematics Behavioral sciences Physical sciences Applied sciences