Graph based word sense disambiguation

Abstract

Word-sense disambiguation is an open challenge in natural language processing. It is the process of identifying the actual meaning of the word based on the senses of the surrounding words of the context in which it is used. Knowledge-based approaches are becoming most popular than other approaches for word-sense disambiguation. Knowledge-based approaches do not require large volumes of training data instead uses Lexical knowledge bases to construct undirected graphs. In this paper, traditional Page Rank algorithms and random walk approaches are compared extensively.