On the V(subscript gamma) Dimension for Regression in Reproducing Kernel Hilbert Spaces
Author(s) •
Evgeniou, Theodoros
Pontil, Massimiliano
Date Issued
May 1, 1999
Series/Report no.
AIM-1656
CBCL-172
Abstract
This paper presents a computation of the $V_gamma$ dimension for regression in bounded subspaces of Reproducing Kernel Hilbert Spaces (RKHS) for the Support Vector Machine (SVM) regression $epsilon$-insensitive loss function, and general $L_p$ loss functions. Finiteness of the RV_gamma$ dimension is shown, which also proves uniform convergence in probability for regression machines in RKHS subspaces that use the $L_epsilon$ or general $L_p$ loss functions. This paper presenta a novel proof of this result also for the case that a bias is added to the functions in the RKHS.
Persistent DSpace Link