The DOI matches its Crossref record; 44 of the 44 references it cites were found in a registry or an index.
Random Walks for Knowledge-Based Word Sense Disambiguation
Open accessAbstract
Word Sense Disambiguation (WSD) systems automatically choose the intended meaning of a word in context. In this article we present a WSD algorithm based on random walks over large Lexical Knowledge Bases (LKB). We show that our algorithm performs better than other graph-based methods when run on a graph built from WordNet and eXtended WordNet. Our algorithm and LKB combination compares favorably to other knowledge-based approaches in the literature that use similar knowledge on a variety of English data sets and a data set on Spanish. We include a detailed analysis of the factors that affect the algorithm. The algorithm and the LKBs used are publicly available, and the results easily reproducible.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
The anatomy of a large-scale hypertextual Web search engine
Brin, S., & Page, L. (1998) · Computer Networks and ISDN Systems · doi:10.1016/s0169-7552(98)00110-x · Cited by 16,004
WordNet: An Electronic Lexical Database
(1998) · The MIT Press eBooks · doi:10.7551/mitpress/7287.001.0001 · Cited by 4,857
Semantic Similarity Based on Corpus Statistics and Lexical Taxonomy
Jiang, J. J., & Conrath, D. W. (1997) · arXiv (Cornell University) · doi:10.48550/arxiv.cmp-lg/9709008 · Cited by 2,743
Proceedings of the 16th international joint conference on Artificial Intelligence - IJCAI '99
Colton, S., Bundy, A., & Walsh, T. (1999) · Cited by 2,500
Word sense disambiguation: A survey
Navigli, R. (2009) · ACM Computing Surveys · doi:10.1145/1459352.1459355 · Cited by 1,819
Authoritative sources in a hyperlinked environment
Kleinberg, J. M. (1998) · Symposium on Discrete Algorithms · doi:10.5555/314613.315045 · Cited by 1,814
Lesk, M. (1986) · Proceedings of the 5th annual international conference on Systems documentation - SIGDOC '86 · doi:10.1145/318723.318728 · Cited by 1,770
Haveliwala, T. H. (2002) · Proceedings of the 11th international conference on World Wide Web · doi:10.1145/511446.511513 · Cited by 1,567
Langville, A., & Meyer, C. (2004) · Internet Mathematics · doi:10.1080/15427951.2004.10129091 · Cited by 894
A study on similarity and relatedness using distributional and WordNet-based approaches
Agirre, E., Alfonseca, E., Hall, K., Kravalova, J., Paşca, M., & Soroa, A. (2009) · Proceedings of Human Language Technologies: The 2009 Annual Conference of the North American Chapter of the Association for Computational Linguistics on - NAACL '09 · doi:10.3115/1620754.1620758 · Cited by 860
Self-citationUsing lexical chains for text summarization
Barzilay, R., & Elhadad, M. (1997) · doi:10.7916/d85b09vz · Cited by 855
Koehn, P., & Hoang, H. T. (2007) · The Association for Computational Linguistics · Cited by 673
Miller, G. A., Leacock, C., Tengi, R., & Bunker, R. T. (1993) · Proceedings of the workshop on Human Language Technology - HLT '93 · doi:10.3115/1075671.1075742 · Cited by 601
Mihalcea, R. (2005) · Proceedings of the conference on Human Language Technology and Empirical Methods in Natural Language Processing - HLT '05 · doi:10.3115/1220575.1220627 · Cited by 540
Personalizing PageRank for word sense disambiguation
Agirre, E., & Soroa, A. (2009) · Proceedings of the 12th Conference of the European Chapter of the Association for Computational Linguistics on - EACL '09 · doi:10.3115/1609067.1609070 · Cited by 534
Self-citationUsing Measures of Semantic Relatedness for Word Sense Disambiguation
Patwardhan, S., Banerjee, S., & Pedersen, T. (2003) · Lecture Notes in Computer Science · doi:10.1007/3-540-36456-0_24 · Cited by 494
Integrating multiple knowledge sources to disambiguate word sense
Ng, H. T., & Lee, H. B. (1996) · Annual Meeting of the Association for Computational Linguistics (ACL) · doi:10.3115/981863.981869 · Cited by 408
Computer Intensive Methods for Testing Hypotheses.
Hollas, E. A., & Noreen, E. W. (1990) · The Statistician · doi:10.2307/2348203 · Cited by 395
Structural semantic interconnections: a knowledge-based approach to word sense disambiguation
Navigli, R., & Velardi, P. (2005) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2005.149 · Cited by 351
Improving Statistical Machine Translation Using Word Sense Disambiguation
Carpuat, M. J., & Wu, D. (2007) · Cited by 343
SemEval-2007 task 17: English lexical sample, SRL and all words
Pradhan, S. S., Loper, E., Dligach, D., & Palmer, M. (2007) · Proceedings of the 4th International Workshop on Semantic Evaluations - SemEval '07 · doi:10.3115/1621474.1621490 · Cited by 297
An Experimental Study of Graph Connectivity for Unsupervised Word Sense Disambiguation
Navigli, R., & Lapata, M. (2010) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2009.36 · Cited by 288
Word Sense Disambiguation Improves Statistical Machine Translation
Chan, Y. S., Ng, H. T., & Chiang, D. (2007) · Cited by 278
It Makes Sense: A Wide-Coverage Word Sense Disambiguation System for Free Text
Zhong, Z., & Ng, H. T. (2010) · National University of Singapore · Cited by 277
Unsupervised Graph-basedWord Sense Disambiguation Using Measures of Word Semantic Similarity
Sinha, R., & Mihalcea, R. F. (2007) · IEEE International Conference on Semantic Computing (ICSC) · doi:10.1109/icosc.2007.4338370 · Cited by 276
Learning to Rank Answers on Large Online QA Collections
Surdeanu, M., Ciaramita, M., & Zaragoza, H. (2008) · Cited by 218
SemEval-2007 task 07: coarse-grained English all-words task
Roberto Navigli, A., Litkowski, K. C., & Hargraves, O. (2007) · International Workshop on Semantic Evaluation (SemEval) · doi:10.3115/1621474.1621480 · Cited by 204
Computer-Intensive Methods for Testing Hypotheses.
Buckland, S. T., & Noreen, E. W. (1990) · Biometrics · doi:10.2307/2531461 · Cited by 202
Jones, B., Johnson, M., & Goldwater, S. J. (2012) · The Association for Computational Linguistics · Cited by 196
Knowledge-Rich Word Sense Disambiguation Rivaling Supervised Systems
Ponzetto, S. P., & Roberto Navigli, A. (2010) · MADOC (University of Mannheim) · Cited by 186
Graph connectivity measures for unsupervised word sense disambiguation
Roberto Navigli, A., & Lapata, M. (2007) · Edinburgh Research Explorer (University of Edinburgh) · Cited by 140
From senses to texts: An all-in-one graph-based approach for measuring semantic similarity
Pilehvar, M. T., & Roberto Navigli, A. (2015) · Artificial Intelligence · doi:10.1016/j.artint.2015.07.005 · Cited by 117
Proceedings of the ACL 2010 System Demonstrations
Kurimo, M., Byrne, B., Dines, J. A. B., Garner, P. N., Gibson, M., Guan, Y., Hirsimäki, T., Karhila, R., King, S., Liang, H., et al. (2010) · Cited by 107
eXtended WordNet: progress report
Mihalcea, R. F., & MOLDOVAN, D. I. (2001) · University of North Texas Digital Library (University of North Texas) · Cited by 96
Word Sense Disambiguation Improves Information Retrieval
Zhong, Z., & Ng, H. T. (2012) · Cited by 81
Knowledge-based WSD on specific domains: performing better than generic supervised WSD
Agirre, E., de Lacalle, O. L., & Soroa, A. (2009) · Cited by 80
Self-citationA survey of graphs in natural language processing
Năstase, V., Mihalcea, R. F., & Radev, D. (2015) · Natural Language Engineering · doi:10.1017/s1351324915000340 · Cited by 80
An empirical study of the domain dependence of supervised word sense disambiguation systems
Escudero, G., Màrquez, L., & Rigau, G. (2000) · doi:10.3115/1117794.1117816 · Cited by 58
A Large-Scale Pseudoword-Based Evaluation Framework for State-of-the-Art Word Sense Disambiguation
Pilehvar, M. T., & Roberto Navigli, A. (2014) · Computational Linguistics · doi:10.1162/coli_a_00202 · Cited by 58
Cross-domain polarity classification using a knowledge-enhanced meta-classifier
Franco-Salvador, M., Cruz, F. L., Troyano, J. A., & Rosso, P. (2015) · Knowledge-Based Systems · doi:10.1016/j.knosys.2015.05.020 · Cited by 37
Automatic Gloss Finding for a Knowledge Base using Ontological Constraints
Dalvi, B. B., Minkov, E., Talukdar, P. P., & Cohen, W. W. (2015) · ACM International Conference on Web Search and Data Mining (WSDM) · doi:10.1145/2684822.2685288 · Cited by 34
A structural approach to the automatic adjudication of word sense disagreements
Roberto Navigli, A. (2008) · Natural Language Engineering · doi:10.1017/s1351324908004749 · Cited by 29
Schoeler, M., Wörgötter, F., Kulvičius, T., et al. (2015) · IEEE Winter Conference on Applications of Computer Vision · doi:10.1109/wacv.2015.112 · Cited by 2
Cited by
Entity Linking meets Word Sense Disambiguation: a Unified Approach
Moro, A., Raganato, A., & Navigli, R. (2014) · Transactions of the Association for Computational Linguistics · doi:10.1162/tacl_a_00179 · Cited by 743
From Word To Sense Embeddings: A Survey on Vector Representations of Meaning
Camacho-Collados, J., & Pilehvar, M. T. (2018) · Journal of Artificial Intelligence Research · doi:10.1613/jair.1.11259 · Cited by 363
Word Sense Disambiguation: A Unified Evaluation Framework and Empirical Comparison
Raganato, A., Camacho-Collados, J., & Navigli, R. (2017) · Proceedings of the 15th Conference of the European Chapter of the Association for Computational Linguistics: Volume 1, Long Papers · doi:10.18653/v1/e17-1010 · Cited by 316
Query expansion techniques for information retrieval: a survey
Azad, H. K., & Deepak, A. (2019) · Information Processing & Management · doi:10.1016/j.ipm.2019.05.009 · Cited by 313
Embeddings for Word Sense Disambiguation: An Evaluation Study
Iacobacci, I., Pilehvar, M. T., & Navigli, R. (2016) · Proceedings of the 54th Annual Meeting of the Association for Computational Linguistics (Volume 1: Long Papers) · doi:10.18653/v1/p16-1085 · Cited by 253
Metadata
- Authors
- Agirre, E., López de Lacalle, O., & Soroa, A.
- Venue
- Computational Linguistics
- Publisher
- MIT Press - Journals
- Published
- 2014-03
- Volume
- 40
- Issue
- 1
- Pages
- 57-84
- ISSN
- 0891-2017 (ISSN-L)
- 1530-9312
- OpenAlex
- W2159719802
- Cited by
- 256
- References
- 44
- FWCI
- 26.87
- Type
- journal article
- Language
- en
- Open access
- bronze
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.