Margin error and generalization capabilities of multiclass discriminant systems - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport Année : 2000

Margin error and generalization capabilities of multiclass discriminant systems

Résumé

This technical report exposes an extension of a lemma by Bartlett to the multiclass case. First, discussing the notion of margin and how its use for biclass discriminant models, we introduce the notion of margin for the multiclass case. Then, we develop our calculations and prove how to derive generalization error bounds for classifiers having multiple outputs. These bounds are expressed in terms of covering numbers. This report shows how to bound these quantities for the set of functions we consider and give an example for linear discriminant systems.
Fichier non déposé

Dates et versions

inria-00099333 , version 1 (26-09-2006)

Identifiants

  • HAL Id : inria-00099333 , version 1

Citer

André Elisseeff, Yann Guermeur, Hélène Paugam-Moisy. Margin error and generalization capabilities of multiclass discriminant systems. [Intern report] A00-R-112 || elisseeff00b, 2000. ⟨inria-00099333⟩
72 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More