TITLE:
A Fast Algorithm for Training Large Scale Support Vector Machines
AUTHORS:
Mayowa Kassim Aregbesola, Igor Griva
KEYWORDS:
SVM, Machine Learning, Support Vector Machines, FISTA, Fast Projected Gradient, Augmented Lagrangian, Working Set Selection, Decomposition
JOURNAL NAME:
Journal of Computer and Communications,
Vol.10 No.12,
December
16,
2022
ABSTRACT: The manuscript presents an augmented Lagrangian—fast projected gradient method (ALFPGM) with an improved scheme of working set selection, pWSS, a decomposition based algorithm for training support vector classification machines (SVM). The manuscript describes the ALFPGM algorithm, provides numerical results for training SVM on large data sets, and compares the training times of ALFPGM and Sequential Minimal Minimization algorithms (SMO) from Scikit-learn library. The numerical results demonstrate that ALFPGM with the improved working selection scheme is capable of training SVM with tens of thousands of training examples in a fraction of the training time of some widely adopted SVM tools.