Abstract
Brute-force WSD algorithms based on semantic relatedness are really time consuming. We study how to perform faster and better WSD. We focus here on an ant colony algorithm and evaluate it to exhibit some of its characteristics.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Agirre, E., Edmonds, P.: Word Sense Disambiguation: Algorithms and Applications (Text, Speech and LT). Springer-Verlag New York, Inc., Secaucus (2006)
Banerjee, S., Pedersen, T.: An adapted lesk algorithm for word sense disambiguation using wordnet. In: Gelbukh, A. (ed.) CICLing 2002. LNCS, vol. 2276, Springer, Heidelberg (2002)
Cowie, J., Guthrie, J., Guthrie, L.: Lexical disambiguation using simulated annealing. In: COLING 1992, Nantes, France, vol. 1, pp. 359–365 (1992)
Cramer, I., Wandmacher, T., Waltinger, U.: Modeling, Learning and Processing of Text Technological Data Structures. In: WordNet: An Electronic Lexical Database. Springer, Heidelberg (2010)
Dorigo, S.: Ant Colony Optimization. MIT Press, Cambridge (2004)
Falaise, A., Rouquet, D., Schwab, D., Blanchon, H., Boitet, C.: Extraction de contenu seímantique dans des masses de donneíes multilingues. le projet omnia. TAL 52(1), 11–19 (2010)
Gale, W., Church, K., Yarowsky, D.: One sense per discourse. In: Fifth DARPA Speech and Natural Language Workshop, Harriman, New-York, États-Unis, pp. 233–237 (1992)
Gelbukh, A., Sidorov, G., Han, S.Y.: Evolutionary approach to natural language wsd through global coherence optimization. WSEAS Transactions on Communications 2(1), 11–19 (2003)
Guinand, F., Lafourcade, M.: Artificial Ants. From Collective Intelligence to Real-life Optimization and Beyond. In: Artificial ants for NLP, Lavoisier, ch. 20, pp. 455–492 (2009)
Ide, N., Véronis, J.: Wsd: the state of the art. Computational Linguistics 28(1), 1–41 (1998)
Lafourcade, M., Schwab, D.: Multi-castes ants for holistic semantic text analysis. In: SNLP 2005: The 6th Symposium on NLP, Chiang Rai, Thailand (2005)
Lesk, M.: Automatic sense disambiguation using mrd: how to tell a pine cone from an ice cream cone. In: Proceedings of SIGDOC 1986, pp. 24–26. ACM, New York (1986)
Navigli, R.: Wsd: a survey. ACM Computing Surveys 41(2), 1–69 (2009)
Navigli, R., Litkowski, K.C., Hargraves, O.: Semeval-2007 task 07: Coarse-grained english all-words task. In: SemEval 2007, Prague, Czech Republic, pp. 30–35 (2007)
Pedersen, T., Banerjee, S., Patwardhan, S.: Maximizing Semantic Relatedness to Perform WSD. Research report, University of Minnesota Supercomputing Institute (2005)
Schwab, D.: Approche hybride pour la modélisation, la détection et l’exploitation des fonctions lexicales en vue de l’analyse sémantique de texte. Ph.D. thesis, U. Montpellier 2 (2005)
Vasilescu, F., Langlais, P., Lapalme, G.: Evaluating variants of the lesk approach for disambiguating words. In: Proceedings of LREC 2004, Lisbon, Portugal, pp. 633–636 (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Schwab, D., Guillaume, N. (2011). A Global Ant Colony Algorithm for Word Sense Disambiguation Based on Semantic Relatedness. In: Pérez, J.B., et al. Highlights in Practical Applications of Agents and Multiagent Systems. Advances in Intelligent and Soft Computing, vol 89. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-19917-2_31
Download citation
DOI: https://doi.org/10.1007/978-3-642-19917-2_31
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-19916-5
Online ISBN: 978-3-642-19917-2
eBook Packages: EngineeringEngineering (R0)