The application of structured learning in natural language processing

  • Authors:
  • Yizhao Ni;Craig Saunders;Sandor Szedmak;Mahesan Niranjan

  • Affiliations:
  • ISIS Group, School of Electronics and Computer Science, University of Southampton, Southampton, UK SO17 1BJ;Xerox Research Centre Europe, Meylan, France 38240;ISIS Group, School of Electronics and Computer Science, University of Southampton, Southampton, UK SO17 1BJ;ISIS Group, School of Electronics and Computer Science, University of Southampton, Southampton, UK SO17 1BJ

  • Venue:
  • Machine Translation
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

We propose a structured learning approach, max-margin structure (MMS), which is targeted at natural language processing (NLP) tasks. The architecture of our approach is shown to capture structural aspects of the problem domains, leading to demonstrable performance improvements on two NLP tasks: part-of-speech tagging and statistical machine translation (SMT). We present a perceptron-based online learning algorithm to train the model and demonstrate desirable computational scaling behavior over traditional optimisation methods.