Function Classes That Approximate the Bayes Risk
Lists
Only you see this
Abstract
Many learning algorithms approximately minimize a risk functional over a predefined function class. In order to establish consistency for such algorithms it is therefore necessary to know whether this function class approximates the Bayes risk. In this work we present necessary and sufficient conditions for the latter. We then apply these results to reproducing kernel Hilbert spaces used in support vector machines (SVMs). Finally, we briefly discuss universal consistency of SVMs for non-compact input domains.
BibTeX
@inproceedings{steinwart2006function,
author = {Ingo Steinwart and Don R. Hush and Clint Scovel},
title = {{Function Classes That Approximate the Bayes Risk}},
booktitle = {Conference on Learning Theory},
year = {2006},
doi = {10.1007/11776420\_9},
}Loading related content...