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.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
References
Dang, V., Croft, W.B.: Query Reformulation Using Anchor Text. In: Proceedings of WSDM 2010, New York City, New York, USA, pp. 41–50 (2010)
Wang, X., Zhai, C.: Mining Term Association Patterns from Search Logs for Effective Query Reformulation. In: Proceedings of CIKM 2008, Napa Valley, California, USA, pp. 479–488 (2008)
Boldi, P., Bonchi, F., Castillo, C.: Query Suggestions Using Query-Flow Graphs. In: Proceedings of WSCD 2009, Barcelona, Spain, pp. 51–58 (2009)
Jeh, G., Widom, J.: SimRank: A Measure of Structural-Context Similarity. In: Proceedings of SIGKDD 2002, Edmonton, Alberta, Canada, pp. 538–543 (2002)
Sparck, J.K.: Automatic Keyword Classification for Information Retrieval. Butterworth, London (1971)
Croft, W.B., Xu, J.X.: Query Expansion Using Local and Global Document Analysis. In: Proceedings of SIGIR 1996, Zurich, Switzerland, pp. 4–11 (1996)
Diaz, F., Metzler, D.: Improving the Estimation of Relevance Models Using Large External Corpora. In: Proceedings of SIGIR 2006, Seattle, Washington, USA, pp. 154–161 (2006)
Rocchio, J.: Relevance Feedback in Information Retrieval. J. The SMART Retrieval System: Experiments in Automatic Document Processing 21, 313–323 (1971)
Robertson, S., Sparck, J.K.: Relevance Weighting of Search Terms. J. The American Society for Information Science 27, 129–146 (1976)
Lavrenko, V., Croft, W.B.: Relevance Based Language Models. In: Proceedings of SIGIR 2001, New Orleans, Louisiana, United States, pp. 120–127 (2001)
Antonellis, I., Molina, H.G., Chang, C.C.: Simrank++: Query Rewriting through Link Analysis of the Click Graph. In: Proceedings of VLDB 2008, Auckland, New Zealand, pp. 408–421 (2008)
Collins-Thompson, K., Callan, J.: Query Expansion Using Random Walk Models. In: Proceedings of SIGIR 2005, Bremen, Germany, pp. 704–711 (2005)
Xu, Y., Jones, J.F., Wang, B.: Query Dependent Pseudo-Relevance Feedback Based on Wikipedia. In: Proceedings of SIGIR 2009, Boston, Massachusetts, USA, pp. 59–66 (2009)
Baeza-Yates, R.: Graphs from Search Engine Queries. In: van Leeuwen, J., Italiano, G.F., van der Hoek, W., Meinel, C., Sack, H., Plášil, F. (eds.) SOFSEM 2007. LNCS, vol. 4362, pp. 1–8. Springer, Heidelberg (2007)
Baeza-Yates, R., Tiberi, A.: Extracting Semantic Relations from Query Logs. In: Proceedings of SIGKDD 2007, New York, NY, USA, pp. 76–85 (2007)
Beeferman, D., Berger, A.: Agglomerative Clustering of A Search Engine Query Log. In: Proceedings of SIGKDD 2000, Boston, Massachusetts, USA, pp. 407–416 (2000)
Silverstein, C., Marais, H., Henzinger, M.: Analysis of A Very Large Web Search Engine Query Log. ACM SIGIR Forum 33(1), 6–12 (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ma, Y., Lin, H., Jin, S. (2010). A Revised SimRank Approach for Query Expansion. In: Cheng, PJ., Kan, MY., Lam, W., Nakov, P. (eds) Information Retrieval Technology. AIRS 2010. Lecture Notes in Computer Science, vol 6458. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-17187-1_53
Download citation
DOI: https://doi.org/10.1007/978-3-642-17187-1_53
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-17186-4
Online ISBN: 978-3-642-17187-1
eBook Packages: Computer ScienceComputer Science (R0)