POS Tagging Using Relaxation Labelling
cmp-lg
2008-02-03 v1 计算与语言
摘要
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.
引用
@article{arxiv.cmp-lg/9510001,
title = {POS Tagging Using Relaxation Labelling},
author = {Lluis Padro},
journal= {arXiv preprint arXiv:cmp-lg/9510001},
year = {2008}
}
备注
compressed & uuencoded postscript file. Paper length: 39 pages