Lexical disambiguation using simulated annealing

ABSTRACT

The resolution of lexical ambiguity is important for most natural language processing tasks, and a range of computational techniques have been proposed for its solution. 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 dictionary 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 Dictionary 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 comparable to those of other researchers, and the fully automatic method requires no hand-coding of lexical entries, or hand-tagging of text.

References

1. Guthrie, J., Guthrie, L., Wilks, Y., and Aidinejad, H. (1991). Subject-Dependent Co-Occurrence and Word Sense Disambiguation, Proceedings of the 29th Annual Meeting of the Association for Computational Linguistics, Berkeley, CA. June 1991. pp. 146--152. Also Memoranda in Computer and Cognitive Science MCCS-91-206, Computing Research Laboratory, New Mexico State University.
2. Hearst, M. (1991). Toward Noun Homonym Disambiguation - Using Local Context in Large Text Corpora Proceedings of the Seventh Annual Conference of the UW Centre for the New OED and Text Research, Using Corpora pp. 1--22.
3. Kirkpatrick, S., Gelatt, C. D., and Vecchi, M. P. (1983). Optimization by Simutated Annealing, Science vol. 220, pp. 671--680.
4. McDonald, J. E., Plate, T, and Schvaneveldt, R. W. (1990). Using Pathfinder to Extract Semantic Information from Text. In Schvaneveldt, R. W. (ed.) Pathfinder Associative Networks: Studies in Knowledge Organisation, Norwood, NJ: Ablex.
5. Metropolis, N., Rosenbluth, A., Rosenbluth, M., Teller, A., and Teller, E. (1953) J. Chem. Phys. vol. 21, p. 1087.
6. Procter, P., R. Ilson, J. Ayto, et al. (1978) Longman Dictionary of Contemporary English. Harlow, UK: Longman Group Limited.
7. Sampson, G. (1986). A Stochastic Approach to Parsing. 11th International Conference on Computational Linguistics (COLING-86). pp. 151--155.
8. Veronis, J. and N. Ide.(1990). Word Sense Disambiguation with Very Large Neural Networks Extracted from Machine Readable Dictionaries. Proceedings of the 13th Conference on Computational Linguistics (COLING-90), Helsinki, Finland, 2, pp. 389--394.
9. Wilks, Yorick A. (1975a). An Intelligent Analyzer and Understander of English. Communications of the ACM, 18, 5, pp. 264--274. Reprinted in "Readings in Natural Language Processing," Edited by Barbara J. Grosz, Karen Sparck-Jones and Bonnie Lynn Webber, Los Altos: Morgan Kaufmann, 1986, pp. 193--203.
10. Wilks, Yorick A. (1975b). A Preferential Pattern-Seeking Semantics for Natural Language Inference. Artificial Intelligence, 6, pp. 53--74.
11. Wilks, Y. and Fass. D. (1991). Preference Semantics: a family history, To appear in Computing and Mathematics with Applications (in press). A shorter version in the second edition of the Encyclopedia of Artificial Intelligence.
12. Zernik, Uri and Paul Jacobs (1990). Tagging for Learning: Collecting Thematic Relations from Corpus. Proceedings of the 13th International Conference on Computational Linguistics (COLING-90), Helsinki, Finland, 1, pp. 34--37.

Index Terms

• Computing methodologies

  • Artificial intelligence

    • Natural language processing

• Hardware

  • Power and energy

    • Power estimation and optimization

      • Platform power issues