ACM Home Page
Please provide us with feedback. Feedback
Word sense disambiguation: A survey
Full text PdfPdf (841 KB)
Source
ACM Computing Surveys (CSUR) archive
Volume 41 ,  Issue 2  (February 2009) table of contents
Article No. 10  
Year of Publication: 2009
ISSN:0360-0300
Author
Roberto Navigli  Università di Roma La Sapienza, Rome, Italy
Publisher
ACM  New York, NY, USA
Bibliometrics
Downloads (6 Weeks): 224,   Downloads (12 Months): 1868,   Citation Count: 1
Additional Information:

abstract   references   cited by   index terms   collaborative colleagues  

Tools and Actions: Request Permissions Request Permissions    Review this Article  
DOI Bookmark: Use this link to bookmark this Article: http://doi.acm.org/10.1145/1459352.1459355
What is a DOI?

ABSTRACT

Word sense disambiguation (WSD) is the ability to identify the meaning of words in context in a computational manner. WSD is considered an AI-complete problem, that is, a task whose solution is at least as hard as the most difficult problems in artificial intelligence. We introduce the reader to the motivations for solving the ambiguity of words and provide a description of the task. We overview supervised, unsupervised, and knowledge-based approaches. The assessment of WSD systems is discussed in the context of the Senseval/Semeval campaigns, aiming at the objective evaluation of systems participating in several different disambiguation tasks. Finally, applications, open problems, and future directions are discussed.


REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

 
1
 
2
Abney, S. and Light, M. 1999. Hiding a semantic class hierarchy in a Markov model. In Proceedings of the ACL Workshop on Unsupervised Learning in Natural Language Processing (College Park, MD). 1--8.
 
3
Agirre, E., Ansa, O., Martinez, D., and Hovy, E. 2001. Enriching WordNet concepts with topic signatures. In Proceedings of the NAACL Workshop on WordNet and Other lexical Resources: Applications, Extensions and Customizations (Pittsburg, PA). 23--28.
 
4
 
5
Agirre, E. and Lopez de Lacalle, O. 2003. Clustering WordNet word senses. In Proceedings of the Conference on Recent Advances on Natural Language Processing (RANLP, Borovets, Bulgaria). 121--130.
 
6
Agirre, E. and Lopez de Lacalle, O. 2007. UBC-ALM: Combining k-nn with SVD for WSD. In Proceedings of the 4th International Workshop on Semantic Evaluations (SemEval, Prague, Czech Republic). 342--345.
 
7
Agirre, E., Magnini, B., de Lacalle, O., Otegi, A., Rigau, G., and Vossen, P. 2007a. Semeval-2007 task 01: Evaluating WSD on cross-language information retrieval. In Proceedings of the 4th International Workshop on Semantic Evaluations (SemEval, Prague, Czech Republic). 1--6.
 
8
Agirre, E., Màrquez, L., and Wicentowski, R., Eds. 2007b. Proceedings of the 4th International Workshop on Semantic Evaluations (SemEval). Association for Computational Linguistics, Prague, Czech Republic.
 
9
Agirre, E. and Martinez, D. 2000. Exploring automatic word sense disambiguation with decision lists and the web. In Proceedings of the 18th International Conference on Computational Linguistics (COLING, Saarbrücken, Germany). 11--19.
 
10
 
11
Agirre, E., Martínez, D., Lopez de Lacalle, O., and Soroa, A. 2006. Two graph-based algorithms for state-of-the-art wsd. In Proceedings of the 2006 Conference on Empirical Methods in Natural Language Processing (Sydney, Australia). 585--593.
 
12
 
13
Agirre, E. and Soroa, A. 2007. Semeval-2007 task 02: Evaluating word sense induction and discrimination systems. In Proceedings of the 4th International Workshop on Semantic Evaluations (SemEval, Prague, Czech Republic). 7--12.
 
14
Agirre, E. and Stevenson, M. 2006. Knowledge sources for WSD. In Word Sense Disambiguation: Algorithms and Applications, E. Agirre and P. Edmonds, Eds. Springer, New York, NY, 217--251.
15
 
16
 
17
 
18
Anaya-Sánchez, H., Pons-Porrata, A., and Berlanga-Llavori, R. 2007. TKB-UO: Using sense clustering for wsd. In Proceedings of the 4th International Workshop on Semantic Evaluations (SemEval, Prague, Czech Republic). 322--325.
 
19
Artiles, J., Gonzalo, J., and Sekine, S. 2007. The Semeval-2007 WEPS evaluation: Establishing a benchmark for the Web people search task. In Proceedings of the 4th International Workshop on Semantic Evaluations (SemEval, Prague, Czech Republic). 64--69.
 
20
Atkins, S. 1993. Tools for computer-aided corpus lexicography: The Hector project. Acta Linguistica Hungarica 41, 5--72.
 
21
Banerjee, S. and Pedersen, T. 2003. Extended gloss overlaps as a measure of semantic relatedness. In Proceedings of the 18th International Joint Conference on Artificial Intelligence (IJCAI, Acapulco, Mexico). 805--810.
 
22
Bar-Hillel, Y. 1960. The present status of automatic translation of languages. Advan. Comput. 1, 91--163.
 
23
Barzilay, R. and Elhadad, M. 1997. Using lexical chains for text summarization. In Proceedings of the ACL Workshop on Intelligent Scalable Text Summarization (Madrid, Spain). 10--17.
 
24
Basili, R., Rocca, M. D., and Pazienza, M. T. 1997. Contextual word sense tuning and disambiguation. Appl. Artific. Intell. 11, 3, 235--262.
 
25
 
26
Berendt, B. and Navigli, R. 2006. Finding your way through blogspace: Using semantics for cross-domain blog analysis. In Proceedings of the AAAI Spring Symposium 2006 (AAAIS) on Computational Approaches to Analysing Weblogs (CAAW, Palo Alto, CA). 1--8.
 
27
Bernard, J. R. L., Ed. 1986. Macquarie Thesaurus. Macquarie, Sydney, Australia.
 
28
Berners-Lee, T., Hendler, J., and Lassila. O. 2001. The semantic Web. http://www.sciam.com/article.cfm?id=the-semantic-web&page=2.
 
29
 
30
 
31
Bordag, S. 2006. Word sense induction: Triplet-based clustering and automatic evaluation. In Proceedings of the 11th Conference of the European Chapter of the Association for Computational Linguistics (EACL, Trento, Italy). 137--144.
32
 
33
Boyd-Graber, J., Fellbaum, C., Osherson, D., and Schapire, R. 2006. Adding dense, weighted connections to WordNet. In Proceedings of the 3rd International WordNet Conference (Jeju Island, Korea).
 
34
Brants, T. and Franz, A. 2006. Web 1t 5-gram, ver. 1, ldc2006t13. Linguistic Data Consortium, Philadelphia, PA.
 
35
 
36
 
37
 
38
 
39
 
40
 
41
Buitelaar, P. 1998. Corelex: An ontology of systematic polysemous classes. In Formal Ontology in Information Systems, N. Guarino, Ed. IOS Press, Amsterdam, The Netherlands. 221--235.
 
42
Buitelaar, P., Magnini, B., Strapparava, C., and Vossen, P. 2006. Domain-specific WSD. In Word Sense Disambiguation: Algorithms and Applications, E. Agirre and P. Edmonds, Eds. Springer, New York, NY, 275--298.
 
43
Buitelaar, P. and Sacaleanu, B. 2001. Ranking and selecting synsets by domain relevance. In Proceedings of the NAACL Workshop on WordNet and Other lexical Resources: Applications, Extensions and Customizations (Pittsburgh, PA).
 
44
Bunke, H. and Sanfeliu, A., Eds. 1990. Syntactic and Structural Pattern Recognition: Theory and Applications. Vol. 7. World Scientific Series in Computer Science, World Scientific, Singapore
 
45
Cai, J. F., Lee, W. S., and Teh, Y. W. 2007. NUS-ML: Improving word sense disambiguation using topic features. In Proceedings of the 4th International Workshop on Semantic Evaluations (SemEval, Prague, Czech Republic). 249--252.
 
46
 
47
 
48
Carpuat, M. and Wu, D. 2007. Improving statistical machine translation using word sense disambiguation. In Proceedings of the 2007 Joint Conference on Empirical Methods in Natural Language Processing and Computational Natural Language Learning (EMNLP-CoNLL, Prague, Czech Republic). 61--72.
 
49
Chan, Y. S. and Ng, H. T. 2005. Scaling up word sense disambiguation via parallel texts. In Proceedings of the 20th National Conference on Artificial Intelligence (AAAI, Pittsburgh, PA). 1037--1042.
 
50
Chan, Y. S., Ng, H. T., and Chiang, D. 2007a. Word sense disambiguation improves statistical machine translation. In Proceedings of the 45th Annual Meeting of the Association of Computational Linguistics (Prague, Czech Republic). 33--40.
 
51
Chan, Y. S., Ng, H. T., and Zhong, Z. 2007b. NUS-PT: Exploiting parallel texts for word sense disambiguation in the English all-words tasks. In Proceedings of the 4th International Workshop on Semantic Evaluations (SemEval, Prague, Czech Republic). 253--256.
 
52
Charniak, E., Blaheta, D., Ge, N., Hall, K., Hale, J., and Johnson, M. 2000. Bllip 1987-89 WSJ corpus release 1. Tech. rep. LDC2000T43. Linguistic Data Consortium (Philadelphia, PA).
 
53
 
54
Chklovski, T. and Mihalcea, R. 2003. Exploiting agreement and disagreement of human annotators for word sense disambiguation. In Proceedings of the Conference on Recent Advances on Natural Language Processing (RANLP, Borovets, Bulgaria).
 
55
Chklovski, T., Mihalcea, R., Pedersen, T., and Purandare, A. 2004. The Senseval-3 multilingual English-Hindi lexical sample task. In Proceedings of the 3rd International Workshop on the Evaluation of Systems for the Semantic Analysis of Text (Senseval-3, Barcelona, Spain). 5--8.
 
56
Chklovski, T. and Pantel, P. 2004. Verbocean: Mining the Web for fine-grained semantic verb relations. In Proceedings of the 2004 Conference on Empirical Methods in Natural Language Processing (EMNLP, Barcelona, Spain).
 
57
58
 
59
Ciaramita, M. and Altun, Y. 2006. Broad-coverage sense disambiguation and information extraction with a supersense sequence tagger. In Proceedings of the 2006 Conference on Empirical Methods in Natural Language Processing (EMNLP, Sydney, Australia). 594--602.
 
60
 
61
 
62
 
63
 
64
 
65
Cohn, T. 2003. Performance metrics for word sense disambiguation. In Proceedings of the Australasian Language Technology Workshop (Melbourne, Australia). 49--56.
 
66
 
67
 
68
 
69
Crestan, E., El-Bze, M., and Loupy, C. D. 2001. Improving WSD with multi-level view of context monitored by similarity measure. In Proceedings of the 2nd International Workshop on Evaluating Word Sense Disambiguation Systems (Senseval-2, Toulouse, France). 67--70.
 
70
Cruse, D. A. 1986. Lexical Semantics. Cambridge University Press, Cambridge, U.K.
 
71
Cuadros, M. and Rigau, G. 2006. Quality assessment of large scale knowledge resources. In Proceedings of the 2006 Conference on Empirical Methods in Natural Language Processing (EMNLP, Sydney, Australia). 534--541.
 
72
 
73
 
74
Dagan, I. and Engelson, S. 1995. Selective sampling in natural language learning. In Proceedings of the IJCAI Workshop on New Approaches to Learning for Natural Language Processing (Montreal, P.Q., Canada). 41--48.
 
75
 
76
Decadt, B., Hoste, V., Daelemans, W., and van den Bosch, A. 2004. GAMBL, genetic algorithm optimization of memory-based WSD. In Proceedings of the 3rd International Workshop on the Evaluation of Systems for the Semantic Analysis of Text (Senseval-3, Barcelona, Spain). 108--112.
 
77
Dempster, A., Laird, N., and Rubin, D. 1977. Maximum likelihood from incomplete data via the EM algorithm. J. Roy. Statist. Soc. 39, 1--38.
 
78
79
 
80
 
81
 
82
Duffield, C. J., Hwang, J. D., Brown, S. W., Dligach, D., Vieweg, S. E., Davis, J., and Palmer, M. 2007. Criteria for the manual grouping of verb senses. In Proceedings of the Linguistic Annotation Workshop (Prague, Czech Republic).
 
83
Edmonds, P. 2000. Designing a task for SENSEVAL-2. Tech. note. University of Brighton, Brighton. U.K.
 
84
Edmonds, P. and Cotton, S. 2001. Senseval-2: Overview. In Proceedings of the 2nd International Workshop on Evaluating Word Sense Disambiguation Systems (Senseval-2, Toulouse, France). 1--6.
 
85
 
86
 
87
Escudero, G., Màrquez, L., and Rigau, G. 2000b. Naive Bayes and exemplar-based approaches to word sense disambiguation revisited. In Proceedings of the 14th European Conference on Artificial Intelligence (ECAI, Berlin, Germany). 421--425.
 
88
89
 
90
Fellbaum, C., Ed. 1998. WordNet: An Electronic Database. MIT Press, Cambridge, MA.
 
91
Fellbaum, C., Palmer, M., Dang, H. T., Delfs, L., and Wolf, S. 2001. Manual and automatic semantic annotation with WordNet. In Proceedings of the NAACL Workshop on WordNet and Other Lexical Resources: Applications, Extensions and Customizations (Pittsburgh, PA). 3--10.
 
92
 
93
Freund, Y. and Schapire, R. 1999. A short introduction to boosting. J. Japanese Soci. Artific. Intell. 14, 771--780.
 
94
Fu, K. 1982. Syntactic Pattern Recognition and Applications. Prentice-Hall, Engelwood Cliffs, NJ.
 
95
 
96
 
97
Gale, W. A., Church, K., and Yarowsky, D. 1992b. A method for disambiguating word senses in a corpus. Comput. Human. 26, 415--439.
 
98
 
99
Gale, W. A., Church, K., and Yarowsky, D. 1992d. Using bilingual materials to develop word sense disambiguation methods. In Proceedings of the 4th International Conference on Theoretical and Methodological Issues in Machine Translation (Montreal, P.Q., Canada). 101--112.
 
100
Galley, M. and McKeown, K. 2003. Improving word sense disambiguation in lexical chaining. In Proceedings of the 18th International Joint Conference on Artificial Intelligence (IJCAI, Acapulco, Mexico). 1486--1488.
 
101
 
102
Gliozzo, A., Magnini, B., and Strapparava, C. 2004. Unsupervised domain relevance estimation for word sense disambiguation. In Proceedings of the 2004 Conference on Empirical Methods in Natural Language Processing (EMNLP, Barcelona, Spain). 380--387.
 
103
Golub, G. H. and van Loan, C. F. 1989. Matrix Computations. The John Hopkins University Press, Baltimore, MD.
 
104
Graff, D. 2003. English gigaword. Tech. rep. LDC2003T05. Linguistic Data Consortium, Philadelphia, PA.
 
105
Grozea, C. 2004. Finding optimal parameter settings for high performance word sense disambiguation. In Proceedings of the 3rd International Workshop on the Evaluation of Systems for the Semantic Analysis of Text (Senseval-3, Barcelona, Spain). 125--128.
 
106
Gruber, T. R. 1993. Toward principles for the design of ontologies used for knowledge sharing. In Proceedings of the International Workshop on Formal Ontology (Padova, Italy).
 
107
Halliday, M. A. and Hasan, R., Eds. 1976. Cohesion in English. Longman Group Ltd, London, U.K.
 
108
Harabagiu, S., Miller, G., and Moldovan, D. 1999. WordNet 2—a morphologically and semantically enhanced resource. In Proceedings of the ACL SIGLEX Workshop: Standardizing Lexical Resources. 1--8.
 
109
Hassan, H., Hassan, A., and Noeman, S. 2006. Graph based semi-supervised approach for information extraction. In Proceedings of the TextGraphs Workshop in the Human Language Technology Conference of the North American Chapter of the Association of Computational Linguistics (HLT/NAACL, New York, NY). 9--16.
 
110
Hawkins, P. and Nettleton, D. 2000. Large scale WSD using learning applied to senseval. Comput. Human. 34, 1-2, 135--140.
 
111
Hearst, M. 1991. Noun homograph disambiguation using local context in large text corpora. In Proceedings of the 7th Annual Conference of the UW Centre for the New OED and Text Research: Using Corpora (Oxford, U.K). 1--19.
 
112
 
113
 
114
 
115
Hirst, G. and St-Onge, D. 1998. Lexical chains as representations of context for the detection and correction of malapropisms. In WordNet: An Electronic Lexical Database, C. Fellbaum, Ed. MIT Press, Cambridge, MA, 305--332.
 
116
 
117
Hovy, E., Marcus, M., Palmer, M., Ramshaw, L., and Weischedel, R. 2006. Ontonotes: The 90% solution. In Proceedings of the Human Language Technology Conference of the NAACL, Comp. Volume (New York, NY). 57--60.
 
118
Ide, N. 2000. Cross-lingual sense determination: Can it work? Comput. Human. 34, 1--2, 223--234.
 
119
Ide, N. 2006. Making senses: Bootstrapping sense-tagged lists of semantically-related words. In Computational Linguistics and Intelligent Text, A. Gelbukh, Ed. Lecture Notes in Computer Science, vol. 3878. Springer, Berlin, Germeny, 13--27.
 
120
Ide, N., Erjavec, T., and Tufis, D. 2001. Automatic sense tagging using parallel corpora. In Proceedings of the 6th Natural Language Processing Pacific Rim Symposium (Tokyo, Japan). 83--89.
 
121
 
122
Ide, N. and Suderman, K. 2006. Integrating linguistic resources: The American National Corpus model. In Proceedings of the 5th Language Resources and Evaluation Conference (LREC, Genoa, Italy).
 
123
Ide, N. and Véronis, J. 1993. Extracting knowledge bases from machine-readable dictionaries: Have we wasted our time? In Proceedings of the Workshop on Knowledge Bases and Knowledge Structures (Tokyo, Japan). 257--266.
 
124
 
125
Ide, N. and Wilks, Y. 2006. Making sense about sense. In Word Sense Disambiguation: Algorithms and Applications, E. Agirre and P. Edmonds, Eds. Springer, New York, NY, 47--73.
 
126
Jacquemin, B., Brun, C., and Roux, C. 2002. Enriching a text by semantic disambiguation for information extraction. In Proceedings of the Workshop on Using Semantics for Information Retrieval and Filtering in the 3rd International Conference on Language Resources and Evaluations (LREC, Las Palmas, Spain).
 
127
Jiang, J. J. and Conrath, D. W. 1997. Semantic similarity based on corpus statistics and lexical taxonomy. In Proceedings of the 10th International Conference on Research in Computational Linguistics (Taiwan, ROC).
 
128
 
129
Johnston, M. and Busa, F. 1996. Qualia structure and the compositional interpretation of compounds. In Proceedings of the ACL SIGLEX Workshop on Breadth and Depth of Semantic Lexicons (Santa Cruz, CA).
 
130
 
131
Kelly, E. and Stone, P. 1975. Computer Recognition of English Word Senses. Vol. 3 of North Holland Linguistics Series. Elsevier, Amsterdam, The Netherlands.
 
132
 
133
Kilgarriff, A. 1997. I don't believe in word senses. Comput. Human. 31, 2, 91--113.
 
134
Kilgarriff, A. 1998. Senseval: An exercise in evaluating word sense disambiguation programs. In Proceedings of the 1st International Conference on Language Resources and Evaluation (LREC, Granada, Spain). 1255--1258.
 
135
Kilgarriff, A. 2006. Word senses. In Word Sense Disambiguation: Algorithms and Applications, E. Agirre and P. Edmonds, Eds. Springer, New York, NY, 29--46.
 
136
 
137
Kilgarriff, A. and Palmer, M. 2000. Introduction to the special issue on Senseval. Comput. Human. 34, 1-2, 1--13.
 
138
Kilgarriff, A. and Rosenzweig, J. 2000. English Senseval: Report and results. In Proceedings of the 2nd Conference on Language Resources and Evaluation (LREC, Athens, Greece).
 
139
Kilgarriff, A., Rychly, P., Smrz, P., and Tugwell, D. 2004. The Sketch Engine. In Proceedings of the 11th EURALEX International Congress (Lorient, France). 105--116.
 
140
Kilgarriff, A. and Yallop, C. 2000. What's in a thesaurus? In Proceedings of the 2nd Conference on Language Resources and Evaluation (LREC, Athens, Greece). 1371--1379.
 
141
 
142
143
 
144
Kucera, H. and Francis, W. N. 1967. Computational Analysis of Present-Day American English. Brown University Press, Providence, RI.
 
145
 
146
Lapata, M. and Keller, F. 2007. An information retrieval approach to sense ranking. In Proceedings of the Human Language Technology Conference of the North American Chapter of the Association for Computational Linguistics (HLT-NAACL, Rochester, NY). 348--355.
 
147
Leacock, C. and Chodorow, M. 1998. Combining local context and WordNet similarity for word sense identification. In WordNet: An electronic Lexical Database, C. Fellbaum, Ed. MIT Press, Cambridge, MA, 265--283.
 
148
 
149
 
150
151
 
152
 
153
 
154
155
 
156
Litkowski, K. C. 1978. Models of the semantic structure of dictionaries. Amer. J. Computat. Ling. 81, 25--74.
 
157
Litkowski, K. C. 2005. Computational lexicons and dictionaries. In Encyclopedia of Language and Linguistics (2nd ed.), K. R. Brown, Ed. Elsevier Publishers, Oxford, U.K., 753--761.
 
158
Litkowski, K. C. and Hargraves, O. 2007. Semeval-2007 task 06: Word-sense disambiguation of prepositions. In Proceedings of the 4th International Workshop on Semantic Evaluations (SemEval, Prague, Czech Republic). 24--29.
 
159
 
160
Magnini, B. and Cavaglià, G. 2000. Integrating subject field codes into WordNet. In Proceedings of the 2nd Conference on Language Resources and Evaluation (LREC, Athens, Greece). 1413--1418.
 
161
 
162
Mallery, J. C. 1988. Thinking about foreign policy: Finding an appropriate role for artificial intelligence computers. Ph.D. dissertation. MIT Political Science Department, Cambridge, MA.
 
163
 
164
Markert, K. and Nissim, M. 2007. Semeval-2007 task 08: Metonymy resolution at Semeval-2007. In Proceedings of the 4th International Workshop on Semantic Evaluations (SemEval, Prague, Czech Republic). 36--41.
 
165
Màrquez, L., Escudero, G., Martìnez, D., and Rigau, G. 2006. Supervised corpus-based methods for WSD. In Word Sense Disambiguation: Algorithms and Applications, E. Agirre and P. Edmonds, Eds. Springer, New York, NY, 167--216.
 
166
Martinez, D. 2004. Supervised word sense disambiguation: Facing current challenges, Ph.D. dissertation. University of the Basque Country, Spain.
 
167
McCarthy, D. 2006. Relating wordnet senses for word sense disambiguation. In Proceedings of the ACL Workshop on Making Sense of Sense (Trento, Italy). 17--24.
 
168
 
169
 
170
 
171
McCarthy, D. and Navigli, R. 2007. Semeval-2007 task 10: English lexical substitution task. In Proceedings of the 4th International Workshop on Semantic Evaluations (SemEval, Prague, Czech Republic). 48--53.
 
172
McCray, A. T. and Nelson, S. J. 1995. The representation of meaning in the UMLS. Meth. Inform. Med. 34, 193--201.
 
173
McCulloch, W. and Pitts, W. 1943. A logical calculus of the ideas immanent in nervous activity. Bull. Math. Biophys. 5, 115--133.
 
174
Mihalcea, R. 2002a. Bootstrapping large sense tagged corpora. In Proceedings of the 3rd International Conference on Language Resources and Evaluations (LREC, Las Palmas, Spain).
 
175
 
176
Mihalcea, R. 2004. Co-training and self-training for word sense disambiguation. In Proceedings of the 8th Conference on Computational Natural Language Learning (CoNLL, Boston, MA). 33--40.
 
177
Mihalcea, R. 2006. Knowledge-based methods for WSD. In Word Sense Disambiguation: Algorithms and Applications, E. Agirre and P. Edmonds, Eds. Springer, New York, 107--131.
 
178
Mihalcea, R. and Edmonds, P., Eds. 2004. Proceedings of the 3rd International Workshop on the Evaluation of Systems for the Semantic Analysis of Text (Senseval-3, Barcelona, Spain).
 
179
Mihalcea, R. and Faruque, E. 2004. Senselearner: Minimally supervised word sense disambiguation for all words in open text. In Proceedings of the 3rd International Workshop on the Evaluation of Systems for the Semantic Analysis of Text (Senseval-3, Barcelona, Spain). 155--158.
 
180
 
181
 
182
Miller, G. A., Beckwith, R., Fellbaum, C. D., Gross, D., and Miller, K. 1990. WordNet: An online lexical database. Int. J. Lexicograph. 3, 4, 235--244.
 
183
 
184
 
185
Mohammad, S. and Hirst, G. 2006. Determining word sense dominance using a thesaurus. In Proceedings of the 11th Conference on European chapter of the Association for Computational Linguistics (EACL, Trento, Italy). 121--128.
 
186
Mooney, R. J. 1996. Comparative experiments on disambiguating word senses: An illustration of the role of bias in machine learning. In Proceedings of the 1996 Conference on Empirical Methods in Natural Language Processing (EMNLP). 82--91.
 
187
 
188
Murata, M., Utiyama, M., Uchimoto, K., Ma, Q., and Isahara, H. 2001. Japanese word sense disambiguation using the simple Bayes and support vector machine methods. In Proceedings of the 2nd International Workshop on Evaluating Word Sense Disambiguation Systems (Senseval-2, Toulouse, France). 135--138.
 
189
Navigli, R. 2005. Semi-automatic extension of large-scale linguistic knowledge bases. In Proceedings of the 18th Florida Artificial Intelligence Research Society Conference (FLAIRS, Clearwater Beach, FL). 548--553.
 
190
 
191
Navigli, R. 2006b. Experiments on the validation of sense annotations assisted by lexical chains. In Proceedings of the 11th Conference of the European Chapter of the Association for Computational Linguistics (EACL, Trento, Italy). 129--136.
 
192
 
193
Navigli, R. 2008. A structural approach to the automatic adjudication of word sense disagreements. J. Nat. Lang. Eng. 14, 4, 547--573.
 
194
Navigli, R. and Lapata, M. 2007. Graph connectivity measures for unsupervised word sense disambiguation. In Proceedings of the 20th International Joint Conference on Artificial Intelligence (IJCAI, Hyderabad, India). 1683--1688.
 
195
Navigli, R., Litkowski, K. C., and Hargraves, O. 2007. Semeval-2007 task 07: Coarse-grained English all-words task. In Proceedings of the 4th International Workshop on Semantic Evaluations (SemEval, Prague, Czech Republic). 30--35.
 
196
 
197
 
198
 
199
 
200
 
201
Ng, T. H. 1997. Getting serious about word sense disambiguation. In Proceedings of the ACL SIGLEX Workshop on Tagging Text with Lexical Semantics: Why, What, and How? (Washington D.C.). 1--7.
 
202
 
203
Niu, C., Li, W., Srihari, R., and Li, H. 2005. Word independent context pair classification model for word sense disambiguation. In Proceedings of the 9th Conference on Computational Natural Language Learning (CoNLL, Ann Arbor, MI).
 
204
Niu, Z.-Y., Ji, D.-H., and Tan, C.-L. 2007. I2r: Three systems for word sense discrimination, Chinese word sense disambiguation, and English word sense disambiguation. In Proceedings of the 4th International Workshop on Semantic Evaluations (SemEval, Prague, Czech Republic). 177--182.
 
205
Palmer, M., Babko-Malaya, O., and Dang, H. T. 2004. Different sense granularities for different applications. In Proceedings of the 2nd Workshop on Scalable Natural Language Understanding Systems in HLT/NAACL (Boston, MA). 49--56.
 
206
Palmer, M., Dang, H., and Fellbaum, C. 2007. Making fine-grained and coarse-grained sense distinctions, both manually and automatically. J. Nat. Lang. Eng. 13, 2, 137--163.
 
207
Palmer, M., Ng, H. T., and Dang, H. T. 2006. Evaluation of WSD systems. In Word Sense Disambiguation: Algorithms and Applications, E. Agirre and P. Edmonds, Eds. Springer, New York, NY, 75--106.
 
208
 
209
Pease, A., Niles, I., and Li, J. 2002. The suggested upper merged ontology: A large ontology for the semantic Web and its applications. In Proceedings of the AAAI-2002 Workshop on Ontologies and the Semantic Web (Edmonton, Alta., Canada).
 
210
Pedersen, T. 1998. Learning probabilistic models of word sense disambiguation, Ph.D. dissertation. Southern Methodist University, Dallas, TX.
 
211
Pedersen, T. 2006. Unsupervised corpus-based methods for WSD. In Word Sense Disambiguation: Algorithms and Applications, E. Agirre and P. Edmonds, Eds. Springer, New York, NY, 133--166.
 
212
Pedersen, T., Banerjee, S., and Patwardhan, S. 2005. Maximizing semantic relatedness to perform word sense disambiguation. Res. rep. UMSI 2005/25. University of Minnesota Supercomputing Institute, Minneapolis, MN.
 
213
Pedersen, T. and Bruce, R. 1997. Distinguishing word senses in untagged text. In Proceedings of the 1997 Conference on Empirical Methods in Natural Language Processing (EMNLP, Providence, RI). 197--207.
 
214
Pedersen, T., Patwardhan, S., and Michelizzi, J. 2004. WordNet::Similarity—measuring the relatedness of concepts. In Proceedings of the 19th National Conference on Artificial Intelligence (AAAI, San Jose, CA) 144--152.
 
215
 
216
Philpot, A., Hovy, E., and Pantel, P. 2005. The Omega Ontology. In Proceedings of the IJCNLP Workshop on Ontologies and Lexical Resources (OntoLex, Jeju Island, South Korea). 59--66.
 
217
Pianta, E., Bentivogli, L., and Girardi, C. 2002. MultiWordNet: Developing an aligned multilingual database. In Proceedings of the 1st International Conference on Global WordNet (Mysore, India) 21--25.
 
218
Pradhan, S., Loper, E., Dligach, D., and Palmer, M. 2007. Semeval-2007 task-17: English lexical sample, SRL and all words. In Proceedings of the 4th International Workshop on Semantic Evaluations (SemEval, Prague, Czech Republic). 87--92.
 
219
Proctor, P., Ed. 1978. Longman Dictionary of Contemporary English. Longman Group, Harlow, U.K.
 
220
Purandare, A. and Pedersen, T. 2004. Improving word sense discrimination with gloss augmented feature vectors. In Proceedings of the Workshop on Lexical Resources for the Web and Word Sense Disambiguation (Puebla, Mexico). 123--130.
 
221
 
222
Pustejovsky, J. 1995. The Generative Lexicon. MIT Press, Cambridge, MA.
 
223
 
224
 
225
Rada, R., Mili, H., Bicknell, E., and Blettner, M. 1989. Development and application of a metric on semantic nets. IEEE Trans. Syst. Man Cybernet. 19, 1, 17--30.
 
226
 
227
Resnik, P. 1995. Using information content to evaluate semantic similarity in a taxonomy. In Proceedings of the 14th International Joint Conference on Artificial Intelligence (IJCAI, Montreal, P.Q., Canada). 448--453.
 
228
Resnik, P. 1997. Selectional preference and sense disambiguation. In Proceedings of the ACL SIGLEX Workshop on Tagging Text with Lexical Semantics: Why, What, and How? (Washington, D.C.). 52--57.
 
229
Resnik, P. 2006. Word sense disambiguation in NLP applications. In Word Sense Disambiguation: Algorithms and Applications, E. Agirre and P. Edmonds, Eds. Springer, New York, NY.
 
230
 
231
Resnik, P. and Yarowsky, D. 1997. A perspective on word sense disambiguation methods and their evaluation. In Proceedings of the ACL SIGLEX Workshop on Tagging Text with Lexical Semantics: Why, What, and How? (Washington, D.C.). 79--86.
 
232
 
233
 
234
 
235
 
236
 
237
Roget, P. M. 1911. Roget's International Thesaurus, 1st ed. Cromwell, New York, NY.
 
238
 
239
 
240
 
241
 
242
 
243
Savova, G., Pedersen, T., Purandare, A., and Kulkarni, A. 2005. Resolving ambiguities in biomedical text with unsupervised clustering approaches. Res. rep. UMSI 2005/80. University of Minnesota Supercomputing Institute, Minneapolis, MN.
 
244
 
245
 
246
 
247
Schütze, H. and Pedersen, J. 1995. Information retrieval based on word senses. In Proceedings of SDAIR'95 (Las Vegas, NV). 161--175.
248
 
249
 
250
Snyder, B. and Palmer, M. 2004. The English all-words task. In Proceedings of the 3rd International Workshop on the Evaluation of Systems for the Semantic Analysis of Text (Senseval-3, Barcelona, Spain). 41--43.
 
251
Soanes, C. and Stevenson, A., Eds. 2003. Oxford Dictionary of English. Oxford University Press, Oxford, U.K.
 
252
253
 
254
Strapparava, C., Gliozzo, A., and Giuliano, C. 2004. Pattern abstraction and term similarity for word sense disambiguation: Irst at Senseval-3. In Proceedings of the 3rd International Workshop on the Evaluation of Systems for the Semantic Analysis of Text (Senseval-3, Barcelona, Spain). 229--234.
255
 
256
 
257
Tratz, S., Sanfilippo, A., Gregory, M., Chappell, A., Posse, C., and Whitney, P. 2007. PNNL: A supervised maximum entropy approach to word sense disambiguation. In Proceedings of the 4th International Workshop on Semantic Evaluations (SemEval, Prague, Czech Republic). 264--267.
 
258
Tsatsaronis, G., Vazirgiannis, M., and Androutsopoulos, I. 2007. Word sense disambiguation with spreading activation networks generated from thesauri. In Proceedings of the 20th International Joint Conference on Artificial Intelligence (IJCAI, Hyderabad, India). 1725--1730.
 
259
Tufis, D., Cristea, D., and Stamou, S. 2004. Balkanet: Aims, methods, results and perspectives. A general overview. Romanian J. Sci. Tech. Inform. (Special Issue on Balkanet) 7, 1-2, 9--43.
 
260
 
261
Turing, A. M. 1950. Computing machinery and intelligence. Mind 54, 443--460.
 
262
van Dongen, S. 2000. Graph Clustering by Flow Simulation, Ph.D. dissertation. University of Utrecht, Utrecht, The Netherlands.
 
263
Veenstra, J., den Bosch, A. V., Buchholz, S., Daelemans, W., and Zavrel, J. 2000. Memory-based word sense disambiguation. Comput. Human. 34, 1--2.
 
264
Véronis, J. 2004. Hyperlex: Lexical cartography for information retrieval. Comput. Speech Lang. 18, 3, 223--252.
 
265
 
266
267
 
268
 
269
Weaver, W. 1949. Translation. In Machine Translation of Languages: Fourteen Essays (written in 1949, published in 1955), W. N. Locke and A. D. Booth, Eds. Technology Press of MIT, Cambridge, MA, and John Wiley & Sons, New York, NY, 15--23.
 
270
 
271
Wilks, Y. 1975. Preference semantics. In Formal Semantics of Natural Language, E. L. Keenan, Ed. Cambridge University Press, Cambridge, U.K., 329--348.
 
272
Wilks, Y. and Slator, B. 1989. Towards semantic structures from dictionary entries. In Proceedings of the 2nd Annual Rocky Mountain Conference on AI (Boulder, CO). 85--96.
 
273
 
274
Wilks, Y. A., Fass, D. C., Guo, C.-M., McDonald, J. E., Plate, T., and Brian, B. M. 1990. Providing machine-tractable dictionary tools. Mach. Transl. 5, 99--154.
 
275
 
276
 
277
 
278
 
279
Yarowsky, D. 2000. Hierarchical decision lists for word sense disambiguation. Comput. Human. 34, 1-2, 179--186.
 
280