WSD as a Distributed Constraint Optimization Problem.
ACLstudent '10: Proceedings of the ACL 2010 Student Research Workshop(2010)
摘要
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 competitive with state-of-art knowledge based systems.
更多查看译文
关键词
various knowledge source,utility function,DCOP algorithm,simple DCOP problem,state-of-art knowledge,Constraint Optimization Problem,remarkable property,wide range,work models Word Sense,constraint optimization problem
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络