Cycle-breaking acceleration of SVM training

Á Barbero, J López, JR Dorronsoro - Neurocomputing, 2009 - Elsevier
Fast SVM training is an important goal for which many proposals have been given in the
literature. In this work we will study from a geometrical point of view the presence, in both the …

The multiple pairs SMO: A modified SMO algorithm for the acceleration of the SVM training

RA Hernandez, M Strum, WJ Chau… - … Joint Conference on …, 2009 - ieeexplore.ieee.org
The sequential minimal optimization (SMO) algorithm is known to be one of the most efficient
solutions for the support vector machine training phase. It solves a quadratic programming …

Efficient revised simplex method for SVM training

C Sentelle, GC Anagnostopoulos… - IEEE transactions on …, 2011 - ieeexplore.ieee.org
Existing active set methods reported in the literature for support vector machine (SVM)
training must contend with singularities when solving for the search direction. When a …

Faster directions for second order SMO

Á Barbero, JR Dorronsoro - International conference on artificial neural …, 2010 - Springer
Second order SMO represents the state–of–the–art in SVM training for moderate size
problems. In it, the solution is attained by solving a series of subproblems which are …

[PDF][PDF] An accelerated MDM algorithm for SVM training

A Barbero, J López, JR Dorronsoro - Advances in Computational …, 2008 - academia.edu
In this work we will propose an acceleration procedure for the Mitchell–Demyanov–
Malozemov (MDM) algorithm (a fast geometric algorithm for SVM construction) that may …

A 4–vector mdm algorithm for support vector training

Á Barbero, J López, JR Dorronsoro - International Conference on Artificial …, 2008 - Springer
While usually SVM training tries to solve the dual of the standard SVM minimization problem,
alternative algorithms that solve the Nearest Point Problem (NPP) for the convex hulls of the …

Incremental learning and selective sampling via parametric optimization framework for SVM

S Fine, K Scheinberg - Advances in neural information …, 2001 - proceedings.neurips.cc
We propose a framework based on a parametric quadratic program (cid: 173) ming (QP)
technique to solve the support vector machine (SVM) training problem. This framework, can …

[PDF][PDF] Rosen's Projection Method for SVM training

J López, JR Dorronsoro - Proceedings of the 17th European Symposium …, 2009 - esann.org
In this work we will give explicit formulae for the application of Rosen's gradient projection
method to SVM training that leads to a very simple implementation. We shall experimentally …

[PDF][PDF] Comments on the" Core Vector Machines: Fast SVM Training on Very Large Data Sets.".

G Loosli, S Canu - Journal of Machine Learning Research, 2007 - jmlr.org
In a recently published paper in JMLR, Tsang et al.(2005) present an algorithm for SVM
called Core Vector Machines (CVM) and illustrate its performances through comparisons …

Momentum sequential minimal optimization: an accelerated method for support vector machine training

A Barbero, JR Dorronsoro - The 2011 International Joint …, 2011 - ieeexplore.ieee.org
Sequential Minimal Optimization (SMO) can be regarded as the state-of-the-art approach in
non-linear Support Vector Machines training, being the method of choice in the successful …