An efficient SMO-like algorithm for multiclass SVM
Fabio Aiolli, Alessandro Sperduti · 2003
Starting from a reformulation of Cramer and Singer (see Journal of Machine Learning Research, vol.2, p.265-92, Dec. 2001) multiclass kernel machine, we propose a sequential minimal optimization (SMO) like algorithm for incremental and fast optimization of the Lagrangian. The proposed formulation allowed us to define very effective new pattern selection strategies which lead to better empirical results.