Query Suggestion Based on the Query Semantics and Clickthrough Data

Publisher:
American Scientific Publishers
Publication Type:
Journal Article
Citation:
Advanced Science Letters, 2012, 9 (1), pp. 748 - 753
Issue Date:
2012-04-30
Full metadata record
Files in This Item:
Filename Description Size
IFLA LOAN_001.pdfPublished Version879.56 kB
Adobe PDF
Query suggestion plays an important role in improving the usability of search engines. For a given query raised by a specific user, the query suggestion technique aims at recommending relevant queries which may suit user's potential information needs. Due to the complexity of Web structure and the ambiguity of users' inputs query, most of existing 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 query suggestion model by the query semantics and clickthrough data. First, we propose a method which combines query similarity with query semantics information, and calculates subject relevance among queries by word frequency information and the word's concept of Knowledge Network (HowNet). Second we propose another method which utilizes bipartite graph (query-URL bipartite graph) to learn the low-rank query feature space, and then builds a query similarity matrix model based on the features. Based on these, we design a ranking algorithm to propagate similarities on users' query log information, and finally recommend semantically relevant queries to users. Empirical experiments on the click-through data of a commercial search engine have proved the effectiveness and the efficiency of our method.
Please use this identifier to cite or link to this item: