Project details for OLaRankGreedy

Logo OLaRankGreedy 1.0

by antojne - June 24, 2009, 17:07:57 CET [ Project Homepage BibTeX BibTeX for corresponding Paper Download ]

view (1 today), download ( 0 today ), 0 subscriptions

Description:

OLaRankGreedy 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 a greedy 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.

In comparison to existing algorithms, OLaRankGreedy matches the accuracy of batch solvers that use viterbi decoding after a single (much faster) 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

No one has posted any comments yet. Perhaps you'd like to be the first?

Leave a comment

You must be logged in to post comments.