<abstract xmlns="http://www.w3.org/1999/xhtml"><p> 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 algorithm considers multiple structures from a single example in one update. This approach should increase the amount of information learned from the example. We show that the proposed version with the averaged sum loss has at least the same guarantees in terms of the prediction loss as the stochastic version. Experiments are conducted on two sequence labeling problems, shallow parsing and part-of-speech tagging, and also include a comparison with other popular sequential structured learning algorithms.</p></abstract>

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 algorithm considers multiple structures from a single example in one update. This approach should increase the amount of information learned from the example. We show that the proposed version with the averaged sum loss has at least the same guarantees in terms of the prediction loss as the stochastic version. Experiments are conducted on two sequence labeling problems, shallow parsing and part-of-speech tagging, and also include a comparison with other popular sequential structured learning algorithms.

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

Faculty of Sciences and Mathematics University of Niš, Višegradska 33, Niš, Serbia

International Journal of Applied Mathematics and Computer Science

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.

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...

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

Published Online: Dec 20, 2014

Page range: 917 - 930

Received: Nov 05, 2013

DOI: https://doi.org/10.2478/amcs-2014-0067

© by Dejan Mančev

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.