POS Tagging Using Relaxation Labelling
cmp-lg
2008-02-03 v1 Computation and Language
Abstract
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.
Cite
@article{arxiv.cmp-lg/9510001,
title = {POS Tagging Using Relaxation Labelling},
author = {Lluis Padro},
journal= {arXiv preprint arXiv:cmp-lg/9510001},
year = {2008}
}
Comments
compressed & uuencoded postscript file. Paper length: 39 pages