Title :
Estimating the sample complexity of a multi-class discriminant model
Author :
Guermeur, Yann ; Elisseeff, André ; Paugam-Moisy, Hélène
Author_Institution :
CNRS, Paris, France
Abstract :
We study the generalization performance of a multiclass discriminant model. Several bounds on its sample complexity are derived from uniform convergence results based on different measures of capacity. This gives us an insight into the nature of the capacity measure which is best suited to study multiclass discriminant model
Keywords :
pattern classification; capacity measure; generalization performance; learning; multiclass discriminant model; neural nets; sample complexity estimation; uniform convergence results;
Conference_Titel :
Artificial Neural Networks, 1999. ICANN 99. Ninth International Conference on (Conf. Publ. No. 470)
Conference_Location :
Edinburgh
Print_ISBN :
0-85296-721-7
DOI :
10.1049/cp:19991127