The CQC Algorithm: Cycling in graphs to semantically enrich and enhance a bilingual dictionary

Journal of Artificial Intelligence Research

Volumn 43, Issue , 2012, Pages 135-171

  Flati, Tiziano ^a   Navigli, Roberto ^a  

^a SAPIENZA UNIVERSITY OF ROME   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

BILINGUAL DICTIONARY; CYCLIC PATTERNS; KNOWLEDGE RESOURCE; LEXICAL ENTRIES; MACHINE-READABLE DICTIONARIES; NOVEL ALGORITHM; PARTIAL ALIGNMENT; SEMANTIC RELATIONS; STRUCTURAL PROBLEMS; STRUCTURED INFORMATION; WORDNET;

SEMANTICS;

ALGORITHMS;

EID: 84862677496     PISSN: None     EISSN: 10769757     Source Type: Journal    
DOI: 10.1613/jair.3456     Document Type: Article

References (76)

1. Agirre, E., Alfonseca, E., Hall, K., Kravalova, J., Pasca, M., & Soroa, A. (2009). A study on similarity and relatedness using distributional and wordnet-based approaches. In Proceedings of the Conference of the North American Chapter of the Association of Computational Linguistics (HLT-NAACL 2009), pp. 19-27, Boulder, Colorado, USA.
2. Agirre, E., & Soroa, A. (2009). Personalizing PageRank for Word Sense Disambiguation. In Proceedings of the 12th conference of the European chapter of the Association for Computational Linguistics (EACL 2009), pp. 33-41, Athens, Greece.
3. Amsler, R. A. (1980). The structure of the Merriam-Webster pocket dictionary, Ph.D. Thesis. University of Texas, Austin, TX, USA.
4. Atserias, J., Villarejo, L., Rigau, G., Agirre, E., Carroll, J., Magnini, B., & Vossen, P. (2004). The MEANING Multilingual Central Repository. In Proceedings of International Global WordNet Conference (GWC 2004), pp. 23-30, Brno, Czech Republic.
5. Bernard, J. (Ed.). (1986). Macquarie Thesaurus. Macquarie, Sydney, Australia.
6. Blondel, V. D., & Senellart, P. P. (2002). Automatic extraction of synonyms in a dictionary. In Proceedings of the SIAM Text Mining Workshop, Arlington, VA, USA.
7. Bohman, T., & Thoma, L. (2000). A note on sparse random graphs and cover graphs. The Electronic Journal of Combinatorics, 7 (1), 1-9. (Pubitemid 39081159)
8. Bond, F. C., Nichols, E., & Breen, J. W. (2007). Enhancing a dictionary for transfer rule acquisition. Linguistic Research, 24 (2), 133-151.
9. Brin, S., & Page, M. (1998). Anatomy of a large-scale hypertextual web search engine. In Proceedings of the 7th Conference on World Wide Web (WWW), pp. 107-117, Brisbane, Australia.
10. Budanitsky, A., & Hirst, G. (2006). Evaluating WordNet-based measures of semantic distance. Computational Linguistics, 32 (1), 13-47. (Pubitemid 43764024)
11. Bullinaria, J. A., & Levy, J. P. (2007). Extracting semantic representations from word co-occurrence statistics: A computational study. Behavior Research Methods, 39 (3), 510-526.
12. Castillo, M., Real, F., Asterias, J., & Rigau, G. (2004). The TALP systems for disambiguating WordNet glosses. In Proceedings of ACL 2004 SENSEVAL-3 Workshop, pp. 93-96, Barcelona, Spain.
13. Chodorow, M., Byrd, R., & Heidorn, G. (1985). Extracting semantic hierarchies from a large on-line dictionary. In Proceedings of Association for Computational Linguistics (ACL 1985), pp. 299-304, Chicago, IL, USA.
14. Cormen, T. H., Leiserson, C. E., & Rivest, R. L. (1990). Introduction to algorithms. MIT Press, Cambridge, MA.
15. Cuadros, M., & Rigau, G. (2006). Quality assessment of large scale knowledge resources. In Proceedings of Empirical Methods on Natural Language Processing (EMNLP 2006), pp. 534-541, Sydney, Australia.
16. Cuadros, M., & Rigau, G. (2008). KnowNet: Building a large net of knowledge from the web. In Proceedings of the 22nd International Conference on Computational Linguistics (COLING), pp. 161-168, Manchester, UK.
17. de Melo, G., & Weikum, G. (2010). Untangling the cross-lingual link structure of Wikipedia. In Proceedings of the 48th Annual Meeting of the Association for Computational Linguistics (ACL 2010), pp. 844-853, Uppsala, Sweden. Association for Computational Linguistics.
18. Fellbaum, C. (Ed.). (1998). WordNet: An Electronic Database. MIT Press, Cambridge, MA.
19. Gabrilovich, E., & Markovitch, S. (2009). Wikipedia-based semantic interpretation for natural language processing. Journal of Artificial Intelligence Research (JAIR), 34, 443-498.
20. Harabagiu, S., Miller, G., & Moldovan, D. (1999). WordNet 2-a morphologically and semantically enhanced resource. In Proceedings of Special Interest Group on the Lexicon of the Association for Computational Linguistics (SIGLEX '99), pp. 1-8, Maryland, USA.
21. Haveliwala, T. H. (2002). Topic-sensitive PageRank. In Proceedings of 11th International Conference on World Wide Web (WWW 2002), pp. 517-526.
22. Haveliwala, T. H. (2003). Topic-sensitive pagerank: A context-sensitive ranking algorithm for web search. IEEE Transactions on Knowledge and Data Engineering, 15 (4), 784-796.
23. Hirst, G., & St-Onge, D. (1998). Lexical chains as representations of context for the detection and correction of malapropisms. In Fellbaum, C. (Ed.), WordNet: An electronic lexical database, pp. 305-332. MIT Press.
24. Ide, N., & Véronis, J. (1993). Extracting knowledge bases from machine-readable dictionaries: Have we wasted our time?. In Proceedings of Workshop on Knowledge Bases and Knowledge Structures, pp. 257-266, Tokyo, Japan.
25. Ide, N., & Véronis, J. (1994). Machine readable dictionaries: What have we learned, where do we go?. In Proceedings of the COLING '94 International Workshop on Directions of Lexical Research, Beijing, China.
26. Jacquemin, B., Brun, C., & 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 2002), Las Palmas, Spain.
27. Jarmasz, M., & Szpakowicz, S. (2003). Roget's thesaurus and semantic similarity. In Proceedings of the International Conference on Recent Advances in Natural Language Processing (RANLP 2003), pp. 212-219, Borovets, Bulgaria.
28. Kozima, H., & Furugori, T. (1993). Similarity between words computed by spreading activation on an english dictionary. In Proceedings of The Association for Computational Linguistics (ACL 1993), pp. 232-239, Utrecht, The Netherlands.
29. Krovetz, R., & Croft, W. B. (1992). Lexical ambiguity and Information Retrieval. ACM Transactions on Information Systems, 10 (2), 115-141. (Pubitemid 23599678)
30. Landauer, T. K., & Dumais, S. T. (1997). Solution to Plato's Problem: The Latent Semantic Analysis Theory of Acquisition, Induction and Representation of Knowledge. Psychological Review, 104 (2), 211-240.
31. Leacock, C., & Chodorow, M. (1998). Combining local context and WordNet similarity for word sense identification. In Fellbaum, C. (Ed.), WordNet: An electronic lexical database, pp. 265-283. MIT Press.
32. Lesk, M. (1986). Automatic sense disambiguation using machine readable dictionaries: How to tell a pine cone from an ice cream cone. In Proceedings of the 5th Special Interest Group on Design of Communication (SIGDOC), pp. 24-26, New York, NY.
33. Lita, L. V., Hunt, W. A., & Nyberg, E. (2004). Resource analysis for Question Answering. In Proceedings of the 42th Annual Meeting of the Association for Computational Linguistics (ACL 2004), Interactive poster and demonstration sessions, pp. 162-165, Barcelona, Spain.
34. Litkowski, K. C. (1978). Models of the semantic structure of dictionaries. American Journal of Computational Linguistics, 81, 25-74.
35. Litkowski, K. C. (2004). SENSEVAL-3 task: Word-Sense disambiguation ofWordNet glosses. In Proceedings of ACL 2004 SENSEVAL-3 Workshop, pp. 13-16, Barcelona, Spain.
36. Mandala, R., Tokunaga, T., & Tanaka, H. (1998). The use of WordNet in Information Retrieval. In Proceedings of COLING/ACL Workshop on Usage of WordNet in Natural Language Processing Systems, pp. 31-37, Montreal, Canada.
37. Martínez, D., de Lacalle, O. L., & Agirre, E. (2008). On the use of automatically acquired examples for all-nouns Word Sense Disambiguation. Journal of Artificial Intelligence Research (JAIR), 33, 79-107.
38. Matveeva, I., Levow, G., Farahat, A., & Royer, C. (2005). Generalized latent semantic analysis for term representation. In Proceedings of the International Conference on Recent Advances in Natural Language Processing (RANLP 2005), Borovets, Bulgaria. Mausam
39. Soderland, S., Etzioni, O., Weld, D., Skinner, M., & Bilmes, J. (2009). Compiling a massive, multilingual dictionary via probabilistic inference. In Proceedings of Association for Computational Linguistics and International Joint Conference on Natural Language Processing (ACL-IJCNLP 2009), pp. 262-270, Singapore. Mausam
40. Soderland, S., Etzioni, O., Weld, D. S., Reiter, K., Skinner, M., Sammer, M., & Bilmes, J. (2010). Panlingual lexical translation via probabilistic inference. Artificial Intelligence, 174 (9-10), 619-637.
41. Mihalcea, R. (2005). Unsupervised large-vocabulary word sense disambiguation with graphbased algorithms for sequence data labeling. In Proceedings of the Human Language Technology Conference and Conference on Empirical Methods in Natural Language Processing (HLT/EMNLP), pp. 411-418, Vancouver, BC.
42. Moldovan, D., & Novischi, A. (2002). Lexical chains for Question Answering. In Proceedings of International Conference on Computational Linguistics (COLING), pp. 1-7, Taipei, Taiwan.
43. Moldovan, D., & Novischi, A. (2004). Word Sense Disambiguation of WordNet glosses. Computer Speech & Language, 18 (3), 301-317.
44. Nakamura, J.-I., & Nagao, M. (1988). Extraction of semantic information from an ordinary English dictionary and its evaluation. In Proceedings of the 12th International Conference on Computational Linguistics (COLING), pp. 459-464, Budapest, Hungary.
45. Nastase, V. (2008). Topic-driven multi-document summarization with encyclopedic knowledge and spreading activation. In Proceedings of the Conference on Empirical Methods in Natural Language Processing (EMNLP 2008), pp. 763-772, Honolulu, Hawaii.
46. Nastase, V., & Szpakowicz, S. (2001). Word Sense Disambiguation in Roget's Thesaurus Using WordNet. In Proceedings of the NAACL WordNet and Other Lexical Resources workshop, pp. 17-22, Pittsburgh, USA.
47. Navigli, R. (2005). Semi-automatic extension of large-scale linguistic knowledge bases. In Proceedings of the Eighteenth International Florida Artificial Intelligence Research Society Conference (FLAIRS), pp. 548-553, Clearwater Beach, Florida. (Pubitemid 43251878)
48. Navigli, R. (2008). A structural approach to the automatic adjudication of word sense disagreements. Journal of Natural Language Engineering, 14 (4), 293-310.
49. Navigli, R. (2009a). Using Cycles and Quasi-Cycles to disambiguate dictionary glosses. In Proceedings of the 12th conference of the European chapter of the Association for Computational Linguistics (EACL 2009), pp. 594-602.
50. Navigli, R. (2009b). Word Sense Disambiguation: a Survey. ACM Computing Surveys, 41 (2), 1-69.
51. Navigli, R. (2012). A Quick Tour of Word Sense Disambiguation, Induction and Related Approaches. In Proceedings of the 38th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2012), Špindleruv Mlún, Czech Republic.
52. Navigli, R., Faralli, S., Soroa, A., de Lacalle, O. L., & Agirre, E. (2011). 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 2011), pp. 2317-2320, Glasgow, United Kingdom.
53. Navigli, R., & Lapata, M. (2010). An experimental study on graph connectivity for unsupervised Word Sense Disambiguation. IEEE Transactions on Pattern Anaylsis and Machine Intelligence (TPAMI), 32 (4), 678-692.
54. Navigli, R., & Ponzetto, S. P. (2010). BabelNet: Building a very large multilingual semantic network. In Proceedings of the 48th Annual Meeting of the Association for Computational Linguistics (ACL 2010), pp. 216-225, Uppsala, Sweden.
55. Navigli, R., & Velardi, P. (2005). Structural semantic interconnections: a knowledge-based approach to Word Sense Disambiguation. IEEE Transactions on Pattern Analysis and Machine Intelligence (TPAMI), 27 (7), 1075-1088.
56. Pado, S., & Lapata, M. (2007). Dependency-based construction of semantic space models. Computational Linguistics, 33 (2), 161-199.
57. Pedersen, T., Banerjee, S., & Patwardhan, S. (2005). Maximizing semantic relatedness to perform Word Sense Disambiguation. In University of Minnesota Supercomputing Institute Research Report UMSI 2005/25, Minnesota.
58. Ponzetto, S. P., & Navigli, R. (2010). Knowledge-rich Word Sense Disambiguation rivaling supervised system. In Proceedings of the 48th Annual Meeting of the Association for Computational Linguistics (ACL 2010), pp. 1522-1531, Uppsala, Sweden.
59. Proctor, P. (Ed.). (1978). Longman Dictionary of Contemporary English. Longman Group, UK.
60. Ragazzini, G., & Biagi, A. (Eds.). (2006). Il Ragazzini-Biagi, 4th Edition. Zanichelli, Italy.
61. Rapp, R. (2003). Word sense discovery based on sense descriptor dissimilarity. In Proceedings of the Ninth Machine Translation Summit, pp. 315-322, New Orleans, LO, USA.
62. Richardson, S. D., Dolan, W. B., & Vanderwende, L. (1998). MindNet: acquiring and structuring semantic information from text. In Proceedings of International Conference on Computational Linguistics (COLING 1998), pp. 1098-1102, Montreal, Quebec, Canada.
63. Roget, P. M. (1911). Roget's International Thesaurus (1st edition). Cromwell, New York, USA.
64. Rosso, P., Molina, A., Pla, F., Jiménez, D., & Vidal, V. (2004). Information retrieval and text categorization with semantic indexing. In Proceedings of the Intelligent Text Processing and Computational Linguistics Conference (CICLing), pp. 596-600, Seoul, Korea.
65. Ruiz-Casado, M., A., E., & Castells, P. (2005). Using context-window overlapping in synonym discovery and ontology extension. In Proceedings of the International Conference Recent Advances in Natural Language Processing (RANLP 2005), Borovets, Bulgaria.
66. Sanderson, M. (2000). Retrieving with good sense. Information Retrieval, 2 (1), 49-69.
67. Silber, H. G., & McCoy, K. F. (2003). Efficient text summarization using lexical chains. In Proceedings of 5th Conference on Intelligent User Interfaces (IUI), pp. 252-255, New Orleans, USA.
68. Terra, E., & Clarke, C. (2003). Frequency estimates for statistical word similarity measures. In Proceedings of the 2003 Human Language Technology and North American Chapter of Association of Computational Linguistics Conference (HLT/NAACL 2003), pp. 244-251, Edmonton, Canada.
69. Turney, P. D. (2008). A uniform approach to analogies, synonyms, antonyms, and associations. In Proceedings of the 22nd International Conference on Computational Linguistics (COLING), pp. 905-912, Manchester, UK.
70. Turney, P. D., Littman, M. L., Bigham, J., & Shnayder, V. (2003). Combining independent modules to solve multiple-choice synonym and analogy problems. In Proceedings of the International Conference on Recent Advances in Natural Language Processing (RANLP 2003), pp. 101-110, Borovets, Bulgaria.
71. Upstill, T., Craswell, N., & Hawking, D. (2003). Predicting fame and fortune: PageRank or Indegree?. In Proceedings of the Australasian Document Computing Symposium, pp. 31-40, Canberra, Australia.
72. Vanderwende, L. (1996). The analysis of noun sequences using semantic information extracted from on-line dictionaries, Ph.D. Thesis. Georgetown University, Washington, USA.
73. Wang, P., & Domeniconi, C. (2008). Building semantic kernels for text classification using Wikipedia. In Proceedings of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD), pp. 713-721, Las Vegas, Nevada.
74. Wang, T., & Hirst, G. (2012). Exploring patterns in dictionary definitions for synonym extraction. Journal of Natural Language Engineering, 18.
75. Woodsend, K., & Lapata, M. (2011). WikiSimple: Automatic simplification of wikipedia articles. In Proceedings of the Twenty-Fifth AAAI Conference on Artificial Intelligence (AAAI), pp. 927-932, San Francisco, California, USA.
76. Yarowsky, D. (1992). Word-sense disambiguation using statistical models of the Roget's categories trained on large corpora. In Proceedings of 14th International Conference on Computational Linguistics (COLING 1992), pp. 454-460, Nantes, France.