Finite-Dimensional Projection for Classification and Statistical Learning - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles IEEE Transactions on Information Theory Year : 2008

Finite-Dimensional Projection for Classification and Statistical Learning

Abstract

A new method for the binary classification problem is studied. It relies on empirical minimization of the hinge risk over an increasing sequence of finite-dimensional spaces. A suitable dimension is picked by minimizing the regularized risk, where the regularization term is proportional to the dimension. An oracle-type inequality is established for the excess generalization risk (i.e. regret to Bayes) of the procedure, which ensures adequate convergence properties of the method. We suggest to select the considered sequence of subspaces by applying kernel principal components analysis. In this case the asymptotical convergence rate of the method can be better than what is known for the Support Vector Machine. Exemplary experiments are presented on benchmark datasets where the practical results of the method are comparable to the SVM.
Fichier principal
Vignette du fichier
IEEE_KPM_final.pdf (278.15 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-00373796 , version 1 (07-04-2009)
hal-00373796 , version 2 (20-01-2012)

Identifiers

Cite

Gilles Blanchard, Laurent Zwald. Finite-Dimensional Projection for Classification and Statistical Learning. IEEE Transactions on Information Theory, 2008, 54 (9), pp.4169-4182. ⟨10.1109/TIT.2008.926312⟩. ⟨hal-00373796v2⟩
377 View
592 Download

Altmetric

Share

Gmail Facebook X LinkedIn More