POS tagging using relaxation labelling

  • Authors:
  • Lluís Padró

  • Affiliations:
  • Universitat Politècnica de Catalunya, Barcelona, Spain

  • Venue:
  • COLING '96 Proceedings of the 16th conference on Computational linguistics - Volume 2
  • Year:
  • 1996

Quantified Score

Hi-index 0.00

Visualization

Abstract

Relaxation labelling is an optimization technique used in many fields to solve contraint satisfcation problems. The algorithm finds a combination of values for a set of variables such that satisfies -to the maximum possible degree- a set of given constraints. This paper describes some experiments performed applying it to POS tagging, and the results obtained. It also ponders the possibility of applying it to Word Sense Disambiguation.