Learning latent semantic relations from clickthrough data for query suggestion

Yang, Haixuan
Thumbnail Image
Repository DOI
Publication Date
Conference Paper
Ma, Hao and Yang, Haixuan and King, Irwin and Lyu, Michael R (2008) Learning latent semantic relations from clickthrough data for query suggestion Proceeding of the 17th ACM conference on Information and knowledge management
For a given query raised by a specific user, the Query Suggestion technique aims to recommend relevant queries which potentially suit the information needs of that user. Due to the complexity of the Web structure and the ambiguity of users' inputs, most of the suggestion algorithms suffer from the problem of poor recommendation accuracy. In this paper, aiming at providing semantically relevant queries for users, we develop a novel, effective and efficient two-level query suggestion model by mining clickthrough data, in the form of two bipartite graphs (user-query and query-URL bipartite graphs) extracted from the clickthrough data. Based on this, we first propose a joint matrix factorization method which utilizes two bipartite graphs to learn the low-rank query latent feature space, and then build a query similarity graph based on the features. After that, we design an online ranking algorithm to propagate similarities on the query similarity graph, and finally recommend latent semantically relevant queries to users. Experimental analysis on the clickthrough data of a commercial search engine shows the effectiveness and the efficiency of our method.
Publisher DOI
Attribution-NonCommercial-NoDerivs 3.0 Ireland