Using Sequential Unconstrained Minimization Techniques to simplify SVM solvers

doi:10.1016/j.neucom.2011.07.010

Using Sequential Unconstrained Minimization Techniques to simplify SVM solvers

2012-02-01

17

PRE

AI

DOI：10.1016/j.neucom.2011.07.010

原文链接

原文求助

摘要

En 中文

In this paper, we apply Sequential Unconstrained Minimization Techniques (SUMTs) to the classical formulations of both the classical L1 norm SVM and the least squares SVM. We show that each can be solved as a sequence of unconstrained optimization problems with only box constraints. We propose relaxed SVM and relaxed LSSVM formulations that correspond to a single problem in the corresponding SUMT sequence. We also propose a SMO like algorithm to solve the relaxed formulations that works by updating individual Lagrange multipliers. The methods yield comparable or better results on large benchmark datasets than classical SVM and LSSVM formulations, at substantially higher speeds. (C) 2011 Elsevier B.V. All rights reserved.

Keyword:

Support vector machines

SVM

SMO

Using Sequential Unconstrained Minimization Techniques to simplify SVM solvers

摘要

AI总结

期刊

机构