Skip to content

Mayowa Aregbesola, Igor Griva, Augmented Lagrangian – fast projected gradient algorithm with working set selection for training support vector machines

Full Text: PDF
DOI: 10.23952/jano.3.2021.1.02
Volume 3, Issue 1, 30 April 2021, PagesĀ 3-20

 

Abstract. We present an algorithm for training Support Vector Machines (SVM) for classification based on fast projected gradient, augmented Lagrangian methods and a working set selection principle. The algorithm is capable of training SVM with tens of thousands data points within seconds on a modern personal computer system. The algorithm can be parallelized and therefore it is suitable for multi processor environment. We describe the algorithm, provide numerical results for solving medium size problems and discuss future directions of speeding up the SVM training.

 

How to Cite this Article:
Mayowa Aregbesola, Igor Griva, Augmented Lagrangian – fast projected gradient algorithm with working set selection for training support vector machines, J. Appl. Numer. Optim. 3 (2021), 3-20.