Title
The Impact of Unlabeled Patterns in Rademacher Complexity Theory for Kernel Classifiers.
Abstract
We derive here new generalization bounds, based on Rademacher Complexity theory, for model selection and error estimation of linear (kernel) classifiers, which exploit the availability of unlabeled samples. In particular, two results are obtained: the first one shows that, using the unlabeled samples, the confidence term of the conventional bound can be reduced by a factor of three; the second one shows that the unlabeled samples can be used to obtain much tighter bounds, by building localized versions of the hypothesis class containing the optimal classifier.
Year
Venue
Field
2011
NIPS
Kernel (linear algebra),Pattern recognition,Computer science,Rademacher complexity,Model selection,Exploit,Artificial intelligence,Classifier (linguistics),Machine learning
DocType
Citations 
PageRank 
Conference
15
0.70
References 
Authors
7
4
Name
Order
Citations
PageRank
Luca Oneto183063.22
Davide Anguita2100170.58
Alessandro Ghio366735.71
Sandro Ridella4677140.62