Simultaneous adaptation to the margin and to complexity in classification - Archive ouverte HAL Access content directly
Preprints, Working Papers, ... Year : 2006

Simultaneous adaptation to the margin and to complexity in classification

Abstract

We consider the problem of adaptation to the margin and to complexity in binary classification. We suggest a learning method with a numerically easy aggregation step. Adaptivity both to the margin and complexity in classification, usually involves empirical risk minimization or Rademacher complexities which lead to numerical difficulties. On the other hand there exist classifiers that are easy to compute and that converge with fast rates but are not adaptive. Combining these classifiers by our aggregation procedure we get numerically realizable adaptive classifiers that converge with fast rates.
Fichier principal
Vignette du fichier
SimulataneousAdapt.pdf (303.79 Ko) Télécharger le fichier
Loading...

Dates and versions

hal-00009241 , version 1 (29-09-2005)
hal-00009241 , version 2 (24-10-2006)

Identifiers

Cite

Guillaume Lecué. Simultaneous adaptation to the margin and to complexity in classification. 2006. ⟨hal-00009241v2⟩
244 View
236 Download

Altmetric

Share

Gmail Facebook X LinkedIn More