Gaps in Support Vector Optimization
Lists
Only you see this
Abstract
We show that the stopping criteria used in many support vector machine (SVM) algorithms working on the dual can be interpreted as primal optimality bounds which in turn are known to be important for the statistical analysis of SVMs. To this end we revisit the duality theory underlying the derivation of the dual and show that in many interesting cases primal optimality bounds are the same as known dual optimality bounds.
BibTeX
@inproceedings{list2007gaps,
author = {Nikolas List and Don R. Hush and Clint Scovel and Ingo Steinwart},
title = {{Gaps in Support Vector Optimization}},
booktitle = {Conference on Learning Theory},
year = {2007},
doi = {10.1007/978-3-540-72927-3\_25},
}Loading related content...