ABSTRACT
Query suggestion refers to the process of suggesting related queries to search engine users. Most existing researches have focused on improving the relevance of suggested queries. In this paper, we introduce the concept of diversifying the content of the search results from suggested queries while keeping the suggestion relevant. Our framework first retrieves a set of query candidates from search engine logs using random walk and other techniques. We then re-rank the suggested queries by ranking them in the order which maximizes the diversification function that measures the difference between the original search results and the results from suggested queries. The diversification function we proposed includes features like ODP category, URL and domain similarity and so on. One important outcome from our research which contradicts with most existing researches is that, with the increase of suggestion relevance, the similarity between the queries actually decreases. Experiments are conducted on a large set of human-labeled data, which is randomly sampled from a commercial search engine's log. Results indicate that the post-ranking framework significantly improves the relevance of suggested queries by comparing to existing models.
- R. Agrawal, S. Gollapudi, A. Halverson, and S. Ieong. Diversifying search results. In Proceedings of WSDM '09, pages 5--14, New York, NY, USA, 2009. ACM. Google ScholarDigital Library
- R. Baeza-yates, C. Hurtado, and M. Mendoza. Query recommendation using query logs in search engines. In In International Workshop on Clustering Information over the Web (ClustWeb, in conjunction with EDBT), Creete, pages 588--596. Springer, 2004. Google ScholarDigital Library
- R. Baeza-Yates and A. Tiberi. Extracting semantic relations from query logs. In Proceedings of KDD '07, pages 76--85, New York, NY, USA, 2007. ACM. Google ScholarDigital Library
- P. N. Bennett and N. Nguyen. Refined experts: improving classification in large taxonomies. In SIGIR '09, pages 11--18, New York, NY, USA, 2009. ACM. Google ScholarDigital Library
- J. Carbonell and J. Goldstein. The use of mmr, diversity-based reranking for reordering documents and producing summaries. In Proceedings of SIGIR '98, pages 335--336, New York, NY, USA, 1998. ACM. Google ScholarDigital Library
- W. Chu and S. S. Keerthi. New approaches to support vector ordinal regression. In Proceedings of ICML '05, pages 145--152, New York, NY, USA, 2005. ACM. Google ScholarDigital Library
- K. Crammer, Y. Singer, N. Cristianini, J. Shawe-taylor, and B. Williamson. On the algorithmic implementation of multiclass kernel-based vector machines. Journal of Machine Learning Research, 2:2001, 2001. Google ScholarDigital Library
- H. Deng, I. King, and M. R. Lyu. Entropy-biased models for query representation on the click graph. In SIGIR '09, pages 339--346, New York, NY, USA, 2009. ACM. Google ScholarDigital Library
- J. H. Friedman. Greedy function approximation: A gradient boosting machine. Annals of Statistics, 29:1189--1232, 2000.Google ScholarCross Ref
- K. Järvelin and J. Kekäläinen. Cumulated gain-based evaluation of IR techniques. ACM Trans. Inf. Syst., 20:422--446, October 2002. Google ScholarDigital Library
- T. Joachims, L. Granka, B. Pan, H. Hembrooke, and G. Gay. Accurately interpreting clickthrough data as implicit feedback. In SIGIR '05, pages 154--161, New York, NY, USA, 2005. ACM. Google ScholarDigital Library
- M. G. Kendall. A New Measure of Rank Correlation. Biometrika, 30(1/2):81--93, June 1938.Google ScholarCross Ref
- P. Li, C. J. C. Burges, and Q. Wu. Mcrank: Learning to rank using multiple classification and gradient boosting. In J. C. Platt, D. Koller, Y. Singer, and S. T. Roweis, editors, NIPS. MIT Press, 2007.Google Scholar
- T.-Y. Liu. Learning to rank for information retrieval. Found. Trends Inf. Retr., 3:225--331, March 2009. Google ScholarDigital Library
- H. Ma, M. R. Lyu, and I. King. Diversifying query suggestion results. In AAAI, 2010.Google Scholar
- H. Ma, H. Yang, I. King, and M. R. Lyu. Learning latent semantic relations from clickthrough data for query suggestion. In CIKM '08, pages 709--718, New York, NY, USA, 2008. ACM. Google ScholarDigital Library
- Q. Mei, D. Zhou, and K. Church. Query suggestion using hitting time. In CIKM '08, pages 469--478, New York, NY, USA, 2008. ACM. Google ScholarDigital Library
- K. Pearson. On the criterion that a given system of deviations from the probable in the case of a correlated system of variables is such that it can be reasonably supposed to have arisen from random sampling. Philosophical Magazine, 302:157--175, 1900.Google Scholar
- Y. Song and L. He. Optimal rare query suggestion with implicit user feedback. In WWW '10, pages 901--910, New York, NY, USA, 2010. ACM. Google ScholarDigital Library
- H. Tong, C. Faloutsos, and J.-Y. Pan. Random walk with restart: fast solutions and applications. Knowl. Inf. Syst., 14:327--346, March 2008. Google ScholarDigital Library
- I. Tsochantaridis. Support vector machine learning for interdependent and structured output spaces. PhD thesis, Providence, RI, USA, 2005. AAI3174684. Google ScholarDigital Library
- X. Wang, H. Fang, and C. Zhai. Improve retrieval accuracy for difficult queries using negative feedback. In CIKM '07, pages 991--994, New York, NY, USA, 2007. ACM. Google ScholarDigital Library
- Q. Wu, C. J. Burges, K. M. Svore, and J. Gao. Adapting boosting for information retrieval measures. Inf. Retr., 13:254--270, June 2010. Google ScholarDigital Library
- C. Zhai and J. Lafferty. Model-based feedback in the language modeling approach to information retrieval. In CIKM '01, pages 403--410, New York, NY, USA, 2001. ACM. Google ScholarDigital Library
- C. Zhai and J. Lafferty. A risk minimization framework for information retrieval. Inf. Process. Manage., 42:31--55, January 2006. Google ScholarDigital Library
Index Terms
- Post-ranking query suggestion by diversifying search results
Recommendations
Personalized Query Suggestion Diversification
SIGIR '17: Proceedings of the 40th International ACM SIGIR Conference on Research and Development in Information RetrievalQuery suggestions help users refine their queries after they input an initial query. We consider the task of generating query suggestions that are personalized and diversified. We propose a personalized query suggestion diversification model (PQSD), ...
Re-ranking search results using query logs
CIKM '06: Proceedings of the 15th ACM international conference on Information and knowledge managementThis work addresses two common problems in search, frequently occurring with underspecified user queries: the top-ranked results for such queries may not contain documents relevant to the user's search intent, and fresh and relevant pages may not get ...
Diversifying Query Auto-Completion
Query auto-completion assists web search users in formulating queries with a few keystrokes, helping them to avoid spelling mistakes and to produce clear query expressions, and so on. Previous work on query auto-completion mainly centers around ...
Comments