![](/images/graphics-bg.png)
Recommending High Utility Queries via Query-Reformulation Graph
Joint Authors
Wang, JianGuo
Huang, Joshua Zhexue
Wu, Dingming
Source
Mathematical Problems in Engineering
Issue
Vol. 2015, Issue 2015 (31 Dec. 2015), pp.1-14, 14 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2015-05-28
Country of Publication
Egypt
No. of Pages
14
Main Subjects
Abstract EN
Query recommendation is an essential part of modern search engine which aims at helping users find useful information.
Existing query recommendation methods all focus on recommending similar queries to the users.
However, the main problem of these similarity-based approaches is that even some very similar queries may return few or even no useful search results, while other less similar queries may return more useful search results, especially when the initial query does not reflect user’s search intent correctly.
Therefore, we propose recommending high utility queries, that is, useful queries with more relevant documents, rather than similar ones.
In this paper, we first construct a query-reformulation graph that consists of query nodes, satisfactory document nodes, and interruption node.
Then, we apply an absorbing random walk on the query-reformulation graph and model the document utility with the transition probability from initial query to the satisfactory document.
At last, we propagate the document utilities back to queries and rank candidate queries with their utilities for recommendation.
Extensive experiments were conducted on real query logs, and the experimental results have shown that our method significantly outperformed the state-of-the-art methods in recommending high utility queries.
American Psychological Association (APA)
Wang, JianGuo& Huang, Joshua Zhexue& Wu, Dingming. 2015. Recommending High Utility Queries via Query-Reformulation Graph. Mathematical Problems in Engineering،Vol. 2015, no. 2015, pp.1-14.
https://search.emarefa.net/detail/BIM-1075180
Modern Language Association (MLA)
Wang, JianGuo…[et al.]. Recommending High Utility Queries via Query-Reformulation Graph. Mathematical Problems in Engineering No. 2015 (2015), pp.1-14.
https://search.emarefa.net/detail/BIM-1075180
American Medical Association (AMA)
Wang, JianGuo& Huang, Joshua Zhexue& Wu, Dingming. Recommending High Utility Queries via Query-Reformulation Graph. Mathematical Problems in Engineering. 2015. Vol. 2015, no. 2015, pp.1-14.
https://search.emarefa.net/detail/BIM-1075180
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1075180