Paper: An Iterative 'Sudoku Style' Approach to Subgraph-based Word Sense Disambiguation

ACL ID S14-1005
Title An Iterative 'Sudoku Style' Approach to Subgraph-based Word Sense Disambiguation
Venue Joint Conference on Lexical and Computational Semantics
Session
Year 2014
Authors

We introduce an iterative approach to subgraph-based Word Sense Disambigua- tion (WSD). Inspired by the Sudoku puz- zle, it significantly improves the precision and recall of disambiguation. We describe how conventional subgraph-based WSD treats the two steps of (1) subgraph con- struction and (2) disambiguation via graph centrality measures as ordered and atomic. Consequently, researchers tend to focus on improving either of these two steps indi- vidually, overlooking the fact that these steps can complement each other if they are allowed to interact in an iterative man- ner. We tested our iterative approach against the conventional approach for a range of well-known graph centrality mea- sures and subgraph types, at the sentence and document level. The results demon- strated that an aver...