PASCAL - Pattern Analysis, Statistical Modelling and Computational Learning

Some improvements to a parallel decomposition technique for training support vector machines
Thomas Serafini, Luca Zanni and Gaetano Zanghirati
In: Recent Advances in Parallel Virtual Machine and Message Passing Interface (2005) Springer , pp. 9-17. ISBN 3-540-29009-5


We consider a parallel decomposition technique for solving the large quadratic programs arising in training the learning methodology Support Vector Machine. At each iteration of the technique a subset of the variables is optimized through the solution of a quadratic programming subproblem. This inner subproblem is solved in parallel by a special gradient projection method. In this paper we consider some improvements to the inner solver: a new algorithm for the projection onto the feasible region of the optimization subproblem and new linesearch and steplength selection strategies for the gradient projection scheme. The effectiveness of the proposed improvements is evaluated, both in terms of execution time and relative speedup, by solving large-scale benchmark problems on a parallel architecture.

PDF - Requires Adobe Acrobat Reader or other PDF viewer.
EPrint Type:Book Section
Project Keyword:Project Keyword UNSPECIFIED
Subjects:Learning/Statistics & Optimisation
Theory & Algorithms
ID Code:3370
Deposited By:Gaetano Zanghirati
Deposited On:09 February 2008