Efficient Searching Top-k Semantic Similar Words
Zhenglu Yang
Measuring the semantic meaning between words is an important issue because it is the basis for many applications, such as word sense disambiguation, document summarization, machine translation, and so forth. Although it has been explored for several decades, most of the studies focus on improving the effectiveness of the issue, i.e., precision and recall. In this paper, we propose to address the efficiency of the problem, that given a collection of words, how to efficiently discover the top-k most semantic similar words to the query. Fast algorithm on searching top-k semantic similar words is proposed. We have conducted comprehensive experiments to demonstrate the efficiency of our strategies and the effectiveness with regard to the state-of-the-art techniques.