Ant colony algorithm for the unsupervised word sense disambiguation of texts: Comparison and evaluation

24th International Conference on Computational Linguistics - Proceedings of COLING 2012: Technical Papers

Volumn , Issue , 2012, Pages 2389-2404

  Schwab, Didier ^a   Goulian, Jérôme ^a   Tchechmedjiev, Andon ^a   Blanchon, Hervé ^a  

^a UNIV GRENOBLE ALPES   (France)

Author keywords

Ant colony algorithms; Semantic relatedness; Stochastic optimization algorithms; Unsupervised word sense disambiguation

Indexed keywords

ANT COLONY ALGORITHMS; GENETIC AND SIMULATED ANNEALING ALGORITHMS; MAJORITY VOTE; SEMANTIC RELATEDNESS; STOCHASTIC ALGORITHMS; STOCHASTIC OPTIMIZATION ALGORITHM; SUPERVISED ALGORITHM; WORD SENSE DISAMBIGUATION;

COMPUTATIONAL LINGUISTICS; GLOBAL OPTIMIZATION; NATURAL LANGUAGE PROCESSING SYSTEMS; SIMULATED ANNEALING; STOCHASTIC SYSTEMS;

ALGORITHMS;

EID: 84876798101     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (33)

1. Agirre, E. and Edmonds, P. (2006). Word Sense Disambiguation: Algorithms and Applications (Text, Speech and LT). Springer-Verlag New York, Inc., Secaucus, NJ, USA.
2. Banerjee, S. and Pedersen, T. (2002). An adapted lesk algorithm for word sense disambiguation using wordnet. In CICLing 2002, Mexico City.
3. Bonabeau, É. and Théraulaz, G. (2000). L'intelligence en essaim. Pour la science, (271):66-73.
4. Brin, S. and Page, L. (1998). The anatomy of a large-scale hypertextual web search engine. In Proceedings of the seventh international conference on World Wide Web 7, WWW7, pages 107-117, Amsterdam, The Netherlands, The Netherlands. Elsevier Science Publishers B. V.
5. Brody, S. and Lapata, M. (2008). Good neighbors make good senses: Exploiting distributional similarity for unsupervised WSD. In Proceedings of the 22nd International Conference on Computational Linguistics (Coling 2008), pages 65-72, Manchester, UK.
6. Cowie, J., Guthrie, J., and Guthrie, L. (1992). Lexical disambiguation using simulated annealing. In COLING 1992, volume 1, pages 359-365, Nantes, France.
7. Cramer, I., Wandmacher, T., and Waltinger, U. (2010). WordNet: An electronic lexical database, chapter Modeling, Learning and Processing of Text Technological Data Structures. Springer.
8. Dorigo and Stützle (2004). Ant Colony Optimization. MIT-Press.
9. Dorigo, M. and Gambardella, L. (1997). Ant colony system: A cooperative learning approach to the traveling salesman problem. IEEE Transactions on Evolutionary Computation, 1:53-66.
10. Fellbaum, C. (1998). WordNet: An Electronic Lexical Database (Language, Speech, and Communication). The MIT Press.
11. Gale, W., Church, K., and Yarowsky, D. (1992). One sense per discourse. In Fifth DARPA Speech and Natural Language Workshop, pages 233-237, Harriman, New-York, États-Unis.
12. Gelbukh, A., Sidorov, G., and Han, S. (2005). On some optimization heuristics for lesk-like wsd algorithms. In 10th International Conference on Applications of Natural Languages to Information Systems, NLDB-2005, pages 402-405, Alicante, Spain.
13. Gelbukh, A., Sidorov, G., and Han, S. Y. (2003). Evolutionary approach to natural language wsd through global coherence optimization. WSEAS Transactions on Communications, 2(1):11-19.
14. Guinand, F. and Lafourcade, M. (2010). Artificial Ants. From Collective Intelligence to Real-life Optimization and Beyond, chapter 20 - Artificial ants for NLP, pages 455-492. Lavoisier.
15. Hirst, G. and St-Onge, D. D. (1998). Lexical chains as representations of context for the detection and correction of malapropisms. WordNet: An electronic Lexical Database. C. Fellbaum. Ed. MIT Press. Cambridge. MA, pages 305-332. Ed. MIT Press.
16. Hsu, J. (1996). Multiple Comparisons: Theory and Methods. Chapman and Hall.
17. Ide, N. and Véronis, J. (1998). Wsd: The state of the art. Computational Linguistics, 28(1):1-41.
18. Lafourcade, M. (2011). Lexique et analyse sémantique de textes - structures, acquisitions, calculs, et jeux de mots. HDR de l'Université Montpellier II.
19. Lesk, M. (1986). Automatic sense disambiguation using mrd: how to tell a pine cone from an ice cream cone. In Proceedings of SIGDOC '86, pages 24-26, New York, NY, USA. ACM.
20. Mihalcea, R., Tarau, P., and Figa, E. (2004). Pagerank on semantic networks, with application to word sense disambiguation. In Proceedings of the 20th international conference on Computational Linguistics, COLING '04, Stroudsburg, PA, USA. Association for Computational Linguistics.
21. Miller, R. G. (1997). Beyond ANOVA: Basics of Applied Statistics (Texts in Statistical Science Series). Chapman & Hall/CRC.
22. Monmarche, N., Guinand, F., and Siarry, P., editors (2009). Fourmis Artificielles et Traitement de la Langue Naturelle. Lavoisier, Prague, Czech Republic.
23. Navigli, R. (2009). Wsd: A survey. ACM Computing Surveys, 41(2):1-69.
24. Navigli, R. and Lapata, M. (2010). An experimental study of graph connectivity for unsupervised word sense disambiguation. IEEE Trans. Pattern Anal. Mach. Intell., 32:678-692.
25. Navigli, R., Litkowski, K. C., and Hargraves, O. (2007). Semeval-2007 task 07: Coarse-grained english all-words task. In SemEval-2007, pages 30-35, Prague, Czech Republic.
26. Navigli, R. and Pozetto, S. P. (2012). Babelnet: The automatic construction, evaluation and application of a wide-coverage multilingual semantic network. http://dx.doi.org/10.1016/j.artint.2012.07.004.
27. Pedersen, T., Banerjee, S., and Patwardhan, S. (2005). Maximizing Semantic Relatedness to Perform WSD. Research report, University of Minnesota Supercomputing Institute.
28. Ponzetto, S. P. and Navigli, R. (2010). Knowledge-rich word sense disambiguation rivaling supervised systems. In Proceedings of the 48th Annual Meeting of the Association for Computational Linguistics, pages 1522-1531.
29. Rouquet, D., Falaise, A., Schwab, D., Boitet, C., Bellynck, V., Nguyen, H.-T., Mangeot, M., and Guilbaud, J.-P. (2010). Rapport final de synthèse, passage à l'échelle et implémentation : Extraction de contenu sémantique dans des masses de données textuelles multilingues. Technical report, Agence Nationale de la Recherche.
30. Schwab, D. (2005). Approche hybride pour la modélisation, la détection et l'exploitation des fonctions lexicales en vue de l'analyse sémantique de texte. PhD thesis, Université Montpellier 2.
31. Schwab, D., Goulian, J., and Guillaume, N. (2011). Désambiguï sation lexicale par propagation de mesures sémantiques locales par algorithmes à colonies de fourmissation lexicale par propagation de mesures sémantiques locales par algorithmes à colonies de fourmis. In Traitement Automatique des Langues Naturelles (TALN), Montpellier, France.
32. Schwab, D. and Lafourcade, M. (2007). Lexical functions for ants based semantic analysis. In ICAI'07- The 2007 International Conference on Artificial Intelligence, Las Vegas, Nevada, USA.
33. Tchechmedjiev, A. (2012). état de l'art: Mesures de similarité sémantique et algorithmes globaux pour la désambiguïsation lexicale a base de connaissances. In RECITAL 2012, Grenoble. ATALA.