acl acl2010 acl2010-257 acl2010-257-reference knowledge-graph by maker-knowledge-mining
Source: pdf
Author: Siva Reddy ; Abhilash Inumella
Abstract: This work models Word Sense Disambiguation (WSD) problem as a Distributed Constraint Optimization Problem (DCOP). To model WSD as a DCOP, we view information from various knowledge sources as constraints. DCOP algorithms have the remarkable property to jointly maximize over a wide range of utility functions associated with these constraints. We show how utility functions can be designed for various knowledge sources. For the purpose of evaluation, we modelled all words WSD as a simple DCOP problem. The results are competi- tive with state-of-art knowledge based systems.
Eneko Agirre and David Mart ı´nez. 2001 . Knowledge sources for word sense disambiguation. In Text, Speech and Dialogue, 4th International Conference, TSD 2001, Zelezna Ruda, Czech Republic, September 11-13, 2001, Lecture Notes in Computer Science, pages 1–10. Springer. Eneko Agirre and Aitor Soroa. 2009. Personalizing pagerank for word sense disambiguation. In EACL ’09: Proceedings of the 12th Conference of the European Chapter oftheAssociationfor Computational Linguistics, pages 33–41, Morristown, NJ, USA. Association for Computational Linguistics. 17 Eneko Agirre and Mark Stevenson. 2006. Knowledge sources for wsd. In Word Sense Disambiguation: Algorithms and Applications, volume 33 of Text, Speech and Language Technology, pages 217–252. Springer, Dordrecht, The Netherlands. Scott Cotton, Phil Edmonds, Adam Kilgarriff, and Martha Palmer. 2001. Senseval-2. http : / /www . s le . sharp . co .uk / s enseval 2 . Christiane Fellbaum, editor. 1998. WordNet An Electronic Lexical Database. The MIT Press, Cambridge, MA ; London, May. William A. Gale, Kenneth W. Church, and David Yarowsky. 1992. One sense per discourse. In HLT ’91: Proceedings of the workshop on Speech and Natural Language, pages 233–237, Morristown, NJ, USA. Association for Computational Linguistics. Graeme Hirst. 1987. Semantic interpretation and the resolution of ambiguity. Cambridge University Press, New York, NY, USA. Thomas L ´eaut e´, Brammert Ottens, and Radoslaw Szymanek. 2009. FRODO 2.0: An open-source framework for distributed constraint optimization. In Proceedings of the IJCAI’09 Distributed Con- straint Reasoning Workshop (DCR ’09), pages 160– 164, Pasadena, California, USA, July 13. http : //l iawww .ep fl. ch/ frodo / . Yoong Keok Lee and Hwee Tou Ng. 2002. An empirical evaluation of knowledge sources and learning algorithms for word sense disambiguation. In EMNLP ’02: Proceedings of the ACL-02 conference on Empirical methods in natural language processing, pages 41–48, Morristown, NJ, USA. Association for Computational Linguistics. Roger Mailler and Victor Lesser. 2004. Solving distributed constraint optimization problems using cooperative mediation. In AAMAS ’04: Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, pages 438–445, Washington, DC, USA. IEEE Computer Society. David Mart ı´nez, Eneko Agirre, and Llu ı´s M `arquez. 2002. Syntactic features for high precision word sense disambiguation. In COLING. Susan W. McRoy. 1992. Using multiple knowledge sources for word sense discrimination. COMPUTATIONAL LINGUISTICS, 18: 1–30. Rada Mihalcea and Phil Edmonds, editors. 2004. Proceedings Senseval-3 3rd International Workshop on Evaluating Word Sense Disambiguation Systems. ACL, Barcelona, Spain. Rada Mihalcea and Dan I. Moldovan. 2001. extended wordnet: progress report. In in Proceedings of NAACL Workshop on WordNet and Other Lexical Resources, pages 95–100. Pragnesh Jay Modi, Wei-Min Shen, Milind Tambe, and Makoto Yokoo. 2004. Adopt: Asynchronous distributed constraint optimization with quality guarantees. Artificial Intelligence, 161:149–180. Pragnesh Jay Modi. 2003. Distributed constraint optimization for multiagent systems. PhD Thesis. Adrian Petcu and Boi Faltings. 2005. A scalable method for multiagent constraint optimization. In IJCAI’05: Proceedings of the 19th international joint conference on Artificial intelligence, pages 266–271, San Francisco, CA, USA. Morgan Kaufmann Publishers Inc. Ravi Sinha and Rada Mihalcea. 2007. Unsupervised graph-basedword sense disambiguation using measures of word semantic similarity. In ICSC ’07: Proceedings of the International Conference on Semantic Computing, pages 363–369, Washington, DC, USA. IEEE Computer Society. Mark Stevenson and Yorick Wilks. 2001. The interaction of knowledge sources in word sense disambiguation. Comput. Linguist. , 27(3):321–349. David Yarowsky and Radu Florian. 2002. Evaluating sense disambiguation across diverse parameter spaces. Natural Language Engineering, 8:2002. 18