Abstract
In order to improve the usability of a search engines, Query Suggestion, a technique for generating alternative queries to Web users, has become an indispensable feature for such systems. By measuring the similarity between queries in the Euclidean space, however, most existing works mainly focus on suggesting relevant queries to the original query while ignoring diversity in the suggestions, which will potentially dissatisfy Web users’ information needs. In fact, it is more natural and reasonable to assume that the query space is a sparse manifold. In this paper, we present a novel query suggestion method based on sparse query manifold learning and sparse manifold ranking with sink regions. By turning selected queries and their sparse neighbors into sink regions on the sparse query manifold, our approach can extract query suggestions by simultaneously considering both diversity and relevance in a unified way. Empirical experimental results on a large scale query log show that our approach is able to effectively generate highly diverse as well as semantically related suggestions.
Chapter PDF
References
Cao, H., Jiang, D., Pei, J., He, Q., Liao, Z., Chen, E., Li, H.: Context-aware query suggestion by mining click-through and session data. In: Proceeding of th 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 875–883 (2008)
Mei, Q., Zhou, D., Church, K.: Query suggestion using hitting time. In: Proceeding of the 17th ACM Conference on Information and Knowledge Management, pp. 469–477 (2008)
Zhou, D., Weston, J., Gretton, A., Bousquet, O., Scholkopf, B.: Ranking on data manifolds. In: Proceedings of the 17th Annual Conference on Neural Information Processing Systems (2003)
Elhamifar, E., Vidal, R.: Sparse manifold clustering and embedding. In: NIPS (2011D)
Beeferman, D., Berger, A.: Agglomerative clustering of a search engine query log. In: Proceedings of the Sixth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 407–416 (2000)
Ma, H., Yang, H., King, I., Lyu, M.R.: Learning latent semantic relations from clickthrough data for query suggestion. In: Proceeding of the 17th ACM Conference on Information and Knowledge Management, pp. 709–718 (2008)
Zhu, X., Guo, J., Cheng, X., et al.: A unified framework for recommending diverse and relevant queries. In: WWW 2011, India (2011)
Wen, G.: Relative transformation-based neighborhood optimization for isometric embedding. Neurocomputing 72, 1205–1213 (2009)
Yuan, M., Lin, Y.: Model selection and estimation in regression with grouped variables. Journal of the Royal Statistical Society, Series B 68, 49–67 (2006)
Carbonell, J., Goldstein, J.: The use of mmr, diversity-based reranking for reordering documents and producing summaries. In: Proceedings of SIGIR 1998, New York, USA, pp. 335–336 (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Nguyen, V.T., Nguyen, K.A. (2013). Generating Relevant and Diverse Query Suggestions Using Sparse Manifold Ranking with Sink Regions. In: Selamat, A., Nguyen, N.T., Haron, H. (eds) Intelligent Information and Database Systems. ACIIDS 2013. Lecture Notes in Computer Science(), vol 7802. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-36546-1_19
Download citation
DOI: https://doi.org/10.1007/978-3-642-36546-1_19
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-36545-4
Online ISBN: 978-3-642-36546-1
eBook Packages: Computer ScienceComputer Science (R0)