Sciweavers

Share
CIARP
2010
Springer

A New Algorithm for Training SVMs Using Approximate Minimal Enclosing Balls

10 years 1 months ago
A New Algorithm for Training SVMs Using Approximate Minimal Enclosing Balls
Abstract. It has been shown that many kernel methods can be equivalently formulated as minimal-enclosing-ball (MEB) problems in certain feature space. Exploiting this reduction efficient algorithms to scale up Support Vector Machines (SVMs) and other kernel methods have been introduced under the name Core-Vector-Machines (CVMs). In this paper we study a new algorithm to train SVMs based on an instance of the Frank-Wolfe optimization method recently proposed to approximate the solution of the MEB problem. We show that specialized to SVM training this algorithm can scale better than CVMs at the price of a slightly lower accuracy.
Emanuele Frandi, Maria Grazia Gasparo, Stefano Lod
Added 28 Feb 2011
Updated 28 Feb 2011
Type Journal
Year 2010
Where CIARP
Authors Emanuele Frandi, Maria Grazia Gasparo, Stefano Lodi, Ricardo Ñanculef, Claudio Sartori
Comments (0)
books