Distributed Training of Structured SVM

06/08/2015
by   Ching-pei Lee, et al.
0

Training structured prediction models is time-consuming. However, most existing approaches only use a single machine, thus, the advantage of computing power and the capacity for larger data sets of multiple machines have not been exploited. In this work, we propose an efficient algorithm for distributedly training structured support vector machines based on a distributed block-coordinate descent method. Both theoretical and experimental results indicate that our method is efficient.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/23/2015

IllinoisSL: A JAVA Library for Structured Prediction

IllinoisSL is a Java library for learning structured prediction models. ...
research
08/20/2018

Faster Support Vector Machines

The time complexity of support vector machines (SVMs) prohibits training...
research
05/30/2016

Minding the Gaps for Block Frank-Wolfe Optimization of Structured SVMs

In this paper, we propose several improvements on the block-coordinate F...
research
03/03/2022

Ensemble Methods for Robust Support Vector Machines using Integer Programming

In this work we study binary classification problems where we assume tha...
research
06/27/2012

Efficient Structured Prediction with Latent Variables for General Graphical Models

In this paper we propose a unified framework for structured prediction w...
research
01/27/2014

Safe Sample Screening for Support Vector Machines

Sparse classifiers such as the support vector machines (SVM) are efficie...
research
10/07/2019

The Well Structured Problem for Presburger Counter Machines

We introduce the well structured problem as the question of whether a mo...

Please sign up or login with your details

Forgot password? Click here to reset