skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: GAPS IN SUPPORT VECTOR OPTIMIZATION

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.

Authors:
 [1];  [1];  [1];  [1]
  1. Los Alamos National Laboratory
Publication Date:
Research Org.:
Los Alamos National Lab. (LANL), Los Alamos, NM (United States)
OSTI Identifier:
985890
Report Number(s):
LA-UR-07-0621
TRN: US201017%%68
DOE Contract Number:
AC52-06NA25396
Resource Type:
Conference
Resource Relation:
Conference: 20TH CONFERENCE ON LEARNING THEORY ; 200706 ; SAN DIEGO
Country of Publication:
United States
Language:
English
Subject:
99; ALGORITHMS; DUALITY; LEARNING; OPTIMIZATION; VECTORS

Citation Formats

STEINWART, INGO, HUSH, DON, SCOVEL, CLINT, and LIST, NICOLAS. GAPS IN SUPPORT VECTOR OPTIMIZATION. United States: N. p., 2007. Web.
STEINWART, INGO, HUSH, DON, SCOVEL, CLINT, & LIST, NICOLAS. GAPS IN SUPPORT VECTOR OPTIMIZATION. United States.
STEINWART, INGO, HUSH, DON, SCOVEL, CLINT, and LIST, NICOLAS. Mon . "GAPS IN SUPPORT VECTOR OPTIMIZATION". United States. doi:. https://www.osti.gov/servlets/purl/985890.
@article{osti_985890,
title = {GAPS IN SUPPORT VECTOR OPTIMIZATION},
author = {STEINWART, INGO and HUSH, DON and SCOVEL, CLINT and LIST, NICOLAS},
abstractNote = {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.},
doi = {},
journal = {},
number = ,
volume = ,
place = {United States},
year = {Mon Jan 29 00:00:00 EST 2007},
month = {Mon Jan 29 00:00:00 EST 2007}
}

Conference:
Other availability
Please see Document Availability for additional information on obtaining the full-text document. Library patrons may search WorldCat to identify libraries that hold this conference proceeding.

Save / Share: