A quick tour of word sense disambiguation, induction and related approaches

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 7147 LNCS, Issue , 2012, Pages 115-129

  Navigli, Roberto ^a  

^a SAPIENZA UNIVERSITY OF ROME   (Italy)

Author keywords

computational lexical semantics; text understanding; Word Sense Disambiguation; Word Sense Induction

Indexed keywords

EXCITING FIELD; LEXICAL SEMANTICS; NATURAL LANGUAGE PROCESSING; RETRIEVAL APPLICATIONS; SENSE INVENTORIES; TEXT UNDERSTANDING; WORD SENSE; WORD SENSE DISAMBIGUATION;

COMPUTATIONAL LINGUISTICS; COMPUTER SCIENCE; INFORMATION RETRIEVAL; SEMANTICS;

NATURAL LANGUAGE PROCESSING SYSTEMS;

EID: 84856033499     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-27660-6_10     Document Type: Conference Paper

References (79)

1. Agirre, E., de Lacalle, O.L., Soroa, A.: Knowledge-based WSD on specific domains: performing better than generic supervised WSD. In: Proceedings of the 21st International Joint Conference on Artificial Intelligence (IJCAI). pp. 1501-1506. Pasadena, California (2009)
2. Agirre, E., Martínez, D., de Lacalle, O.L., Soroa, A.: Evaluating and optimizing the parameters of an unsupervised graph-based WSD algorithm. In: Proceedings of TextGraphs '06. pp. 89-96. New York, USA (2006)
3. Agirre, E., Soroa, A.: SemEval-2007 task 2: Evaluating word sense induction and discrimination systems. In: Proceedings of the Fourth International Workshop on Semantic Evaluations (SemEval-2007), Prague, Czech Republic. pp. 7-12 (2007)
4. Agirre, E., Soroa, A.: Personalizing PageRank for Word Sense Disambiguation. In: Proceedings of the 12th Conference of the European Chapter of the Association for Computational Linguistics (EACL), Athens, Greece. pp. 33-41 (2009)
5. Baldwin, T., Kim, S., Bond, F., Fujita, S., Martinez, D., Tanaka, T.: A reexamination of MRD-based Word Sense Disambiguation. ACM Transactions on Asian Language Information Processing (TALIP) 9, 4:1-4:21 (2010)
6. Baroni, M., Lenci, A.: Distributional memory: A general framework for corpus-based semantics. Computational Linguistics 36(4), 673-721 (2010)
7. Baroni, M., Zamparelli, R.: Nouns are vectors, adjectives are matrices: Representing adjective-noun constructions in semantic space. In: Proceedings of the 2010 Conference on Empirical Methods in Natural Language Processing (EMNLP). pp. 1183-1193. MIT Stata Center, Massachusetts, USA (2010)
8. Brody, S., Lapata, M.: Good neighbors make good senses: Exploiting distributional similarity for unsupervised WSD. In: Proceedings of the 22nd International Conference on Computational Linguistics (COLING). pp. 65-72. Manchester, UK (2008)
9. Brody, S., Lapata, M.: Bayesian Word Sense Induction. In: Proceedings of the 12th Conference of the European Chapter of the Association for Computational Linguistics (EACL). pp. 103-111. Athens, Greece (2009)
10. Chan, Y.S., Ng, H.T., Zhong, Z.: NUS-PT: Exploiting parallel texts for Word Sense Disambiguation in the English all-words tasks. In: Proceedings of the Fourth International Workshop on Semantic Evaluations (SemEval-2007), Prague, Czech Republic. pp. 253-256 (2007)
11. de Cruys, T.V., Apidianaki, M.: Latent semantic word sense induction and disambiguation. In: Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies (ACL-HLT). pp. 1476-1485. Portland, Oregon, USA (2011)
12. Decadt, B., Hoste, V., Daelemans, W., van den Bosch, A.: 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. pp. 108-112 (2004)
13. Di Marco, A., Navigli, R.: Clustering web search results with maximum spanning trees. In: Proceedings of 12th International Conference of the Italian Association for Artificial Intelligence (AI*IA). pp. 201-212. Palermo, Italy (2011)
14. Diab, M.: Relieving the data acquisition bottleneck inWord Sense Disambiguation. In: Proceedings of the 42nd Annual Meeting on Association for Computational Linguistics (ACL). pp. 303-310. Barcelona, Spain (2004)
15. Edmonds, P.: Designing a task for SENSEVAL-2. Tech. rep., University of Brighton, U.K. (2000)
16. Erk, K., McCarthy, D.: Graded word sense assignment. In: Proceedings of the 2009 Conference on Empirical Methods in Natural Language Processing (EMNLP). pp. 440-449. Singapore (2009)
17. Erk, K., Padó, S.: A structured vector space model for word meaning in context. In: Proceedings of the 2008 Conference on Empirical Methods in Natural Language (EMNLP). pp. 897-906. Edinburgh, UK (2008)
18. Erk, K., Padó, S.: Exemplar-based models for word meaning in context. In: Proceedings of the 48th Annual Meeting of the Association for Computational Linguistics (ACL). pp. 92-97. Uppsala, Sweden (2010)
19. Fellbaum, C. (ed.): WordNet: An Electronic Database. MIT Press, Cambridge, MA (1998)
20. Flati, T., Navigli, R.: The CQC Algorithm: Cycling in graphs to semantically enrich and enhance a bilingual dictionary. Journal of Artificial Intelligence Research (JAIR), to appear (2012)
21. Gale, W.A., Church, K., Yarowsky, D.: Using bilingual materials to develop Word Sense Disambiguation methods. In: Proceedings of the Fourth International Conference on Theoretical and Methodological Issues in Machine Translation. pp. 101-112. Montreal, Canada (1992)
22. Gliozzo, A., Strapparava, C., Dagan, I.: Unsupervised and supervised exploitation of semantic domains in lexical disambiguation. Computer Speech and Language 18(3), 275-299 (2004)
23. Grozea, C.: Finding optimal parameter settings for high performance Word Sense Disambiguation. In: Proceedings of the 3rd International Workshop on the Eval uation of Systems for the Semantic Analysis of Text (SENSEVAL-3), Barcelona, Spain. pp. 125-128 (2004)
24. Guo, W., Diab, M.T.: Combining orthogonal monolingual and multilingual sources of evidence for all words WSD. In: Proceedings of the 48th Annual Meeting of the Association for Computational Linguistics (ACL). pp. 1542-1551. Uppsala, Sweden (2010)
25. Harris, Z.: Distributional structure. Word 10, 146-162 (1954)
26. Hoste, V., Hendrickx, I., Daelemans, W., van den Bosch, A.: Parameter optimization for machine-learning of Word Sense Disambiguation. Natural Language Engineering 8(4), 311-325 (2002)
27. Hovy, E., Marcus, M., Palmer, M., Ramshaw, L., Weischedel, R.: OntoNotes: The 90% solution. In: Companion Volume to the Proceedings of the Human Language Technology Conference of the North American Chapter of the Association for Computational Linguistics, New York, N.Y. pp. 57-60 (2006)
28. Ide, N., Erjavec, T., Tufiş, D.: Sense discrimination with parallel corpora. In: Proceedings of ACL-02 Workshop on WSD: Recent Successes and Future Directions. pp. 54-60. Philadelphia, USA (2002)
29. Jabbari, S., Hepple, M., Guthrie, L.: Evaluation metrics for the lexical substitution task. In: Proceedings of the Conference of the North American Chapter of the Association of Computational Linguistics (HLT-NAACL), Los Angeles, California. pp. 289-292 (2010)
30. Jin, P., Wu, Y., Yu, S.: SemEval-2007 task 05: Multilingual Chinese-English lexical sample. In: Proceedings of the Fourth International Workshop on Semantic Evaluations (SemEval-2007). pp. 19-23. Prague, Czech Republic (2007)
31. Khapra, M., Kulkarni, A., Sohoney, S., Bhattacharyya, P.: All words domain adapted WSD: Finding a middle ground between supervision and unsupervision. In: Proceedings of the 48th Annual Meeting of the Association for Computational Linguistics (ACL). pp. 1532-1541. Uppsala, Sweden (2010)
32. Koeling, R., McCarthy, D., Carroll, J.: Domain-specific sense distributions and predominant sense acquisition. In: Proceedings of the Human Language Technology Conference and the 2005 Conference on Empirical Methods in Natural Language Processing (EMNLP), Vancouver, B.C., Canada. pp. 419-426 (2005)
33. Lapata, M., Keller, F.: An information retrieval approach to sense ranking. In: Proceedings of Human Language Technologies 2007: The Conference of the North American Chapter of the Association for Computational Linguistics, Rochester, N.Y. pp. 348-355. Rochester, USA (2007)
34. Lefever, E., Hoste, V.: SemEval-2010 task 3: Cross-lingual Word Sense Disambiguation. In: Proceedings of the 5th International Workshop on Semantic Evaluation. pp. 15-20. Uppsala, Sweden (2010)
35. Lefever, E., Hoste, V., Cock, M.D.: Parasense or how to use parallel corpora for Word Sense Disambiguation. In: Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies (ACLHLT). pp. 317-322. Portland, Oregon, USA (2011)
36. Lin, D.: Automatic retrieval and clustering of similar words. In: Proceedings of the 17th International Conference on Computational linguistics (COLING). pp. 768-774. Montreal, Quebec, Canada (1998)
37. Lin, D., Pantel, P.: Dirt - discovery of inference rules from text. In: Proceedings of the seventh ACM SIGKDD international conference on Knowledge discovery and data mining (KDD). pp. 323-328. San Francisco, CA, USA (2001)
38. Magnini, B., Giampiccolo, D., Vallin, A.: The italian lexical sample task at Senseval-3. In: Proceedings of Senseval-3: Third International Workshop on the Evaluation of Systems for the Semantic Analysis of Text. pp. 17-20. Barcelona, Spain (2004)
39. Manandhar, S., Klapaftis, I.P., Dligach, D., Pradhan, S.S.: SemEval-2010 task 14: Word sense induction & disambiguation. In: Proceedings of the 5th International Workshop on Semantic Evaluation. pp. 63-68. Uppsala, Sweden (2010)
40. Màrquez, L., Taulé, M., Martí, A., Artigas, N., García, M., Real, F., Ferrés, D.: Senseval-3: The Spanish 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. pp. 21-24 (2004)
41. Martinez, D.: Supervised Word Sense Disambiguation: Facing Current Challenges, Ph. D. Thesis. University of the Basque Country, Spain (2004)
42. McCarthy, D.: Dante: a new resource for research at the syntax-semantics interface. In: Proceedings of Interdiciplinary Workshop on Verbs. Pisa, Italy (2010)
43. McCarthy, D., Koeling, R., Weeds, J., Carroll, J.: Unsupervised acquisition of predominant word senses. Computational Linguistics 33(4), 553-590 (2007)
44. McCarthy, D., Navigli, R.: The English lexical substitution task. Language Resources and Evaluation 43(2), 139-159 (2009)
45. Meyer, C.M., Gurevych, I.: How web communities analyze human language: Word senses in Wiktionary. In: Proceedings of the Second Web Science Conference. Raleigh, NC, USA (2010)
46. Mihalcea, R., Csomai, A.: Wikify! Linking documents to encyclopedic knowledge. In: Proceedings of the Sixteenth ACM Conference on Information and Knowledge management, Lisbon, Portugal. pp. 233-242 (2007)
47. Mihalcea, R., Faruque, E.: SenseLearner: Minimally supervisedWord 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. pp. 155-158. Barcelona, Spain (2004)
48. Mihalcea, R., Sinha, R., McCarthy, D.: Semeval-2010 task 2: Cross-lingual lexical substitution. In: Proceedings of the 5th International Workshop on Semantic Evaluation. pp. 9-14. Uppsala, Sweden (2010)
49. Miller, G.A., Beckwith, R., Fellbaum, C.D., Gross, D., Miller, K.: WordNet: an online lexical database. International Journal of Lexicography 3(4), 235-244 (1990)
50. Mitchell, J., Lapata, M.: Vector-based models of semantic composition. In: Proceedings of the 46th Annual Meeting of the Association for Computational Linguistics (ACL). pp. 236-244. Columbus, Ohio, USA (2008)
51. Mohammad, S., Hirst, G.: Determining word sense dominance using a thesaurus. In: Proceedings of the 11th Conference of the European Chapter of the Association for Computational Linguistics (EACL), Trento, Italy. pp. 121-128 (2006)
52. Navigli, R.: Meaningful clustering of senses helps boost word sense disambiguation performance. In: Proceedings of the 21st International Conference on Computational Linguistics and 44th Annual Meeting of the Association for Computational Linguistics (COLING-ACL), Sydney, Australia. pp. 105-112 (2006)
53. Navigli, R.: Word Sense Disambiguation: A survey. ACM Computing Surveys 41(2), 1-69 (2009)
54. Navigli, R., Crisafulli, G.: Inducing word senses to improve web search result clustering. In: Proceedings of the 2010 Conference on Empirical Methods in Natural Language Processing (EMNLP). pp. 116-126. Boston, USA (2010)
55. Navigli, R., Faralli, S., Soroa, A., de Lacalle, O., Agirre, E.: Two birds with one stone: Learning semantic models for text categorization and Word Sense Disambiguation. In: Proceedings of the 20th ACM Conference on Information and Knowledge Management (CIKM). pp. 2317-2320. Glasgow, UK (2011)
56. Navigli, R., Lapata, M.: An experimental study on graph connectivity for unsupervised Word Sense Disambiguation. IEEE Transactions on Pattern Anaylsis and Machine Intelligence 32(4), 678-692 (2010)
57. Navigli, R., Litkowski, K.C., Hargraves, O.: SemEval-2007 task 07: Coarse-grained English all-words task. In: Proceedings of the Fourth International Workshop on Semantic Evaluations (SemEval-2007), Prague, Czech Republic. pp. 30-35 (2007)
58. Navigli, R., Ponzetto, S.P.: BabelNet: Building a very large multilingual semantic network. In: Proceedings of the 48th Annual Meeting of the Association for Computational Linguistics (ACL), Uppsala, Sweden. pp. 216-225 (2010)
59. Ng, H.T., Wang, B., Chan, Y.S.: Exploiting parallel texts for Word Sense Disambiguation: an empirical study. In: Proceedings of the 41st Annual Meeting of the Association for Computational Linguistics (ACL), Sapporo, Japan. pp. 455-462 (2003)
60. Okumura, M., Shirai, K., Komiya, K., Yokono, H.: SemEval-2010 task: Japanese WSD. In: Proceedings of the 5th International Workshop on Semantic Evaluation (Semeval-2010). pp. 69-74. Uppsala, Sweden (2010)
61. Orhan, Z., Cȩlik, E., Neslihan, D.: SemEval-2007 task 12: Turkish lexical sample task. In: Proceedings of the Fourth International Workshop on Semantic Evaluations (SemEval-2007). pp. 59-63. Prague, Czech Republic (2007)
62. Pado, S., Lapata, M.: Dependency-based construction of semantic space models. Computational Linguistics 33(2), 161-199 (2007)
63. Palmer, M., Babko-Malaya, O., Dang, H.T.: Different sense granularities for different applications. In: Proceedings of 2nd Workshop on Scalable Natural Language Understanding Systems at HLT-NAACL-04. Boston, MA (2004)
64. Pantel, P., Lin, D.: Discovering word senses from text. In: Proceedings of the 8th International Conference on Knowledge Discovery and Data Mining (KDD). pp. 613-619 (2002)
65. Ponzetto, S.P., Navigli, R.: Large-scale taxonomy mapping for restructuring and integrating Wikipedia. In: Proceedings of the 21st International Joint Conference on Artificial Intelligence (IJCAI), Pasadena, California, USA. pp. 2083-2088 (2009)
66. Ponzetto, S.P., Navigli, R.: Knowledge-rich Word Sense Disambiguation rivaling supervised system. In: Proceedings of the 48th Annual Meeting of the Association for Computational Linguistics (ACL). pp. 1522-1531. Uppsala, Sweden (2010)
67. Pradhan, S., Loper, E., Dligach, D., Palmer, M.: SemEval-2007 task-17: English lexical sample, SRL and all words. In: Proceedings of the 4th International Workshop on Semantic Evaluations (SemEval-2007), Prague, Czech Republic. pp. 87-92 (2007)
68. Rand, W.M.: Objective criteria for the evaluation of clustering methods. Journal of the American Statistical Association 66(336), 846-850 (1971)
69. Rosenberg, A., Hirschberg, J.: V-measure: A conditional entropy-based external cluster evaluation measure. In: Proceedings of the 2007 Joint Conference on Empirical Methods in Natural Language Processing and Computational Natural Language Learning (EMNLP-CoNLL). pp. 410-420. Prague, Czech Republic (2007)
70. Schütze, H.: Automatic word sense discrimination. Computational Linguistics 24(1), 97-124 (1998)
71. Smolensky, P.: Tensor product variable binding and the representation of symbolic structures in connectionist systems. Artificial Intelligence 46(1-2), 159-216 (1990)
72. Snyder, B., Palmer, M.: 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. pp. 41-43. Barcelona, Spain (2004)
73. Strapparava, C., Gliozzo, A., Giuliano, C.: 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. pp. 229-234. Barcelona, Spain (2004)
74. Turney, P.D., Pantel, P.: From frequency to meaning: Vector space models of semantics. Journal of Artificial Intelligence Research (JAIR) 37, 141-188 (2010)
75. Véronis, J.: Hyperlex: lexical cartography for Information Retrieval. Computer, Speech and Language 18(3), 223-252 (2004)
76. Widdows, D., Dorow, B.: A graph model for unsupervised lexical acquisition. In: Proceedings of the 19th International Conference on Computational Linguistics (COLING). pp. 1-7. Taipei, Taiwan (2002)
77. Yuret, D., Yatbaz, M.A.: The noisy channel model for unsupervised Word Sense Disambiguation. Computational Linguistics 36(1), 111-127 (2010)
78. Zhong, Z., Ng, H.T.: Word Sense Disambiguation for all words without hard labor. In: Proceedings of the 21st International Joint Conference on Artificial Intelligence (IJCAI). pp. 1616-1622. Pasadena, California (2009)
79. Zhong, Z., Ng, H.T.: It makes sense: A wide-coverage Word Sense Disambiguation system for free text. In: Proceedings of the 48th Annual Meeting of the Association for Computational Linguistics (ACL). pp. 78-83. Uppsala, Sweden (2010)