Lien 
vers le site de l'ENS
ÉCOLE NORMALE SUPÉRIEUREPARIS
Lien vers l'accueil
lancer la recherche

» Conférences d’après mars 2011 : nouveau site

1449

Journée Mathematical Foundations of Learning Theory

< précédent | 

Asymptotic Properties of Convex Optimization Methods for Multiclass Classification
Peter Bartlett (UC Berkeley)

3 juin 2006

We consider the following pattern classification problem: given a sample of i.i.d. pairs (Xi , Yi ) ∈ X × Y , where Y is finite, find a function f : X → Y that has small misclassification probability. Many successful algorithms for binary classification (with |Y | = 2) involve optimization of a convex criterion. These methods can be generalized in many ways to handle the multiclass case. It turns out that the study of multiclass methods is not a simple extension of results for the binary case. For instance, many apparently natural generalizations of binary methods do not preserve the attractive property of universal consistency (that is, for any probability distribution, the risk of the classifier approaches the best possible). We consider methods that choose a vector-valued function f to optimize a convex criterion of the form

Télécharger
pictogrammeformat pdf - 141.94 Ko

Écouter
pictogrammeformat audio mp3 - ??? (erreur acces)

- Visualiser
- Télécharger
pictogrammeformat quicktime mov, vidéo à la demande

Télécharger
pictogrammeformat mp4, vidéo à télécharger - 138.91 Mo

Télécharger
pictogrammeformat windows media video - 89.57 Mo

Peter Bartlett Peter Bartlett (UC Berkeley)