Differences

This shows you the differences between two versions of the page.

--- news:olarank_code [2008/10/06 16:18]
leonb created
+++ news:olarank_code [2008/10/06 16:23] (current)
leonb
@@ Line 2: / Line 2: @@
 [[http://webia.lip6.fr/~bordes/mywiki/doku.php?id=larank|Antoine Bordes]] provides an
-[[http://webia.lip6.fr/~bordes/mywiki/doku.php?id=olarank|implementation]]
+[[http://webia.lip6.fr/~bordes/mywiki/doku.php?id=olarank|implementation of the OLaRank algorithm]].
-of the OLaRank algorithm using greedy and exact inference.
-This algorithm is described in the ECML/PKDD paper
+OLaRank is an online solver of the dual formulation of support vector machines for structured output spaces.
-[[:papers/bordes-usunier-bottou-2008|"Sequence Labelling SVMs Trained in One Pass"]].
+The algorithm can use exact or greedy inference. Its running time scales linearly with the data size,
+competitive with a perceptron based on the same inference procedure.
+Its accuracy however is much better as it replicates the accuracy of a structured SVM.
+See the ECML/PKDD paper
+[[:papers/bordes-usunier-bottou-2008|"Sequence Labelling SVMs Trained in One Pass"]] for details.