POS Tagging Using Relaxation Labelling
Abstract
Description
Relaxation labelling is an optimization technique used in many fields to solve constraint satisfaction 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.
compressed & uuencoded postscript file. Paper length: 39 pages
compressed & uuencoded postscript file. Paper length: 39 pages