A primal sub-gradient method for structured classification with the averaged sum loss

We present a primal sub-gradient method for structured SVM optimization defined with the averaged sum of hinge losses inside each example. Compared with the mini-batch version of the Pegasos algorithm for the structured case, which deals with a single structure from each of multiple examples, our al...

Full description

Bibliographic Details
Main Authors: Mančev Dejan, Todorović Branimir
Format: Article
Language:English
Published: Sciendo 2014-12-01
Series:International Journal of Applied Mathematics and Computer Science
Subjects:
Online Access:https://doi.org/10.2478/amcs-2014-0067