Description:

OLaRank is an online solver of the dual formulation of support vector machines for structured output spaces. Here is displayed its implementation for sequence labelling using the exact inference scheme. The per-sequence training time is the same as a perceptron based on the same inference procedure, up to a small multiplicative constant.

This algorithm matches the accuracies of batch solvers that using viterbi decoding after a single pass over the training examples.

Changes to previous version:

Initial Announcement on mloss.org.

BibTeX Entry: Download

Corresponding Paper BibTeX Entry: Download

Supported Operating Systems: Cygwin, Macosx, Unix

Data Formats: Svmlight

Tags: Structured Outputs, Online Learning, Sequential Labeling

Archive: download here

Comments

hs dong (on March 6, 2014, 04:23:06)

why can't I download the code?

Leave a comment

You must be logged in to post comments.