Nacionalni portal odprte znanosti

In ranking with the pairwise classification approach, the loss associated to a predicted ranked list is the mean of the pairwise classifica- tion losses. This loss is inadequate for tasks such as information retrieval where we prefer ranked lists with high precision on the top of the list. We propos ...

This paper proposes an online solver of the dual formulation of support vector machines for structured output spaces. We apply it to sequence labelling using the exact and greedy inference schemes. In both cases, the per-sequence training time is the same as a perceptron based on the same inference ...