Radius-margin Bound on the Leave-one-out Error of Multi-class SVMs - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 2005

Radius-margin Bound on the Leave-one-out Error of Multi-class SVMs

Abstract

Using a support vector machine requires to set two types of hyperparameters: the soft margin parameter C and the parameters of the kernel. To perform this model selection task, one can use various procedures based on cross-validation. Obviously, the major drawback of such procedures rests in their time requirements. To overcome this difficulty, several upper bounds on the leave-one-out error of pattern recognition support vector machines have been derived. In this report, we demonstrate a direct extension of one of these bounds, called the radius-margin bound, to the case of the standard multi-class SVM.

Domains

Other [cs.OH]
Fichier principal
Vignette du fichier
RR-5780.pdf (286.39 Ko) Télécharger le fichier

Dates and versions

inria-00070241 , version 1 (19-05-2006)

Identifiers

  • HAL Id : inria-00070241 , version 1

Cite

Yannick Darcy, Yann Guermeur. Radius-margin Bound on the Leave-one-out Error of Multi-class SVMs. [Research Report] RR-5780, INRIA. 2005, pp.27. ⟨inria-00070241⟩
82 View
101 Download

Share

Gmail Facebook X LinkedIn More