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.
Leave a comment
You must be logged in to post comments.