Statements in which the resource exists as a subject.
PredicateObject
rdf:type
lifeskim:mentions
pubmed:issue
11
pubmed:dateCreated
2010-10-13
pubmed:abstractText
We develop a novel generalization bound for learning the kernel problem. First, we show that the generalization analysis of the kernel learning problem reduces to investigation of the suprema of the Rademacher chaos process of order 2 over candidate kernels, which we refer to as Rademacher chaos complexity. Next, we show how to estimate the empirical Rademacher chaos complexity by well-established metric entropy integrals and pseudo-dimension of the set of candidate kernels. Our new methodology mainly depends on the principal theory of U-processes and entropy integrals. Finally, we establish satisfactory excess generalization bounds and misclassification error rates for learning gaussian kernels and general radial basis kernels.
pubmed:language
eng
pubmed:journal
pubmed:citationSubset
IM
pubmed:status
MEDLINE
pubmed:month
Nov
pubmed:issn
1530-888X
pubmed:author
pubmed:issnType
Electronic
pubmed:volume
22
pubmed:owner
NLM
pubmed:authorsComplete
Y
pubmed:pagination
2858-86
pubmed:meshHeading
pubmed:year
2010
pubmed:articleTitle
Rademacher chaos complexities for learning the kernel problem.
pubmed:affiliation
College of Engineering, Mathematics and Physical Sciences, University of Exeter, Exeter, U.K. mathying@gmail.com
pubmed:publicationType
Journal Article