PASCAL - Pattern Analysis, Statistical Modelling and Computational Learning

Magic Moments for Structured Output Prediction
elisa ricci, Tijl De Bie and Nello Cristianini
Journal of Machine Learning Research Volume 9, pp. 2803-2846, 2008.


Most approaches to structured output prediction rely on a hypothesis space of prediction functions that compute their output by maximizing a linear scoring function. In this paper we present two novel learning algorithms for this hypothesis class, and a statistical analysis of their performance. The methods rely on efficiently computing the first two moments of the scoring function over the output space, and using them to create convex objective functions for training. We report extensive experimental results for sequence alignment, named entity recognition, and RNA secondary structure prediction.

EPrint Type:Article
Project Keyword:Project Keyword UNSPECIFIED
Subjects:Computational, Information-Theoretic Learning with Statistics
Learning/Statistics & Optimisation
Natural Language Processing
Theory & Algorithms
ID Code:4273
Deposited By:Tijl De Bie
Deposited On:07 February 2009