A Revised Simrank Approach For Query Expansion

Yunlong Ma,Hongfei Lin,Song Jin
DOI: https://doi.org/10.1007/978-3-642-17187-1_53
2010-01-01
Abstract:Query expansion technologies based on pseudo-relevance documents have been proven to be effective in many information retrieval tasks. One problem with these methods is that some of the expansion terms extracted from feedback documents are irrelevant to the query, which may hurt the retrieval performance. In this paper, we proposed a normalized weight SimRank (NWS) approach for query expansion, with query logs collected by a practical search engine. Analyzing the relationship between queries and URLs, we create a query-click graph, and a term-relationship graph is constructed by several transformations. In order to reduce the computational complexity of NWS, strategies of pruning and radius limit were used to optimize the algorithm. Experimental results on two TREC test collections show that our approach can discover the qualified terms effectively and improve queries' accuracy.
What problem does this paper attempt to address?