Optimal oracle inequality for aggregation of classifiers under low noise condition - Archive ouverte HAL Access content directly
Preprints, Working Papers, ... Year : 2006

Optimal oracle inequality for aggregation of classifiers under low noise condition

Abstract

We consider the problem of optimality, in a minimax sense, and adaptivity to the margin and to regularity in binary classification. We prove an oracle inequality, under the margin assumption (low noise condition), satisfied by an aggregation procedure which uses exponential weights. This oracle inequality has an optimal residual: $(\log M/n)^{\kappa/(2\kappa-1)}$ where $\kappa$ is the margin parameter, $M$ the number of classifiers to aggregate and $n$ the number of observations. We use this inequality first to construct minimax classifiers under margin and regularity assumptions and second to aggregate them to obtain a classifier which is adaptive both to the margin and regularity. Moreover, by aggregating plug-in classifiers (only $\log n$), we provide an easily implementable classifier adaptive both to the margin and to regularity.
Fichier principal
Vignette du fichier
OptimalOracleInequalityForAggregationOfClassifiersUnderLowNoiseCondition.pdf (221.18 Ko) Télécharger le fichier
Loading...

Dates and versions

hal-00021477 , version 1 (21-03-2006)

Identifiers

Cite

Guillaume Lecué. Optimal oracle inequality for aggregation of classifiers under low noise condition. 2006. ⟨hal-00021477⟩
112 View
240 Download

Altmetric

Share

Gmail Facebook X LinkedIn More