Paper: Lexical Disambiguation Using Simulated Annealing

ACL ID C92-1056
Title Lexical Disambiguation Using Simulated Annealing
Venue International Conference on Computational Linguistics
Session Main Conference
Year 1992

The resolution of lexical ambiguity is important for most natural language process- ing tasks, and a range of computational techniques have been proposed for its solu- tion. None of these has yet proven effective on a large scale. In this paper, we describe a method for lexical disambiguation of text using the definitions in a machine-readable dictionm~j together with the technique of simulated annealing. The method operates on complete sentences and attempts to select the optimal combinations of word senses for all the words in the sentence simultaneously. The words in the sentences may be any of the 28,000 headwords in Longman's Dic- tionary of Contemporary English (LDOCE) and are disambiguated relative to the senses given in LDOCE. Our initial results on a sample set of 50 sentences are...