Open AccessProceedings Article
Query-URL bipartite based approach to personalized query recommendation
Lin Li,Zhenglu Yang,Ling Liu,Masaru Kitsuregawa +3 more
- pp 1189-1194
Reads0
Chats0
TLDR
It is argued that utilizing the connectivity of a query-URL bipartite graph to recommend relevant queries can significantly improve the accuracy and effectiveness of the conventional query-term based query recommendation systems.Abstract:
Query recommendation is considered an effective assistant in enhancing keyword based queries in search engines and Web search software. Conventional approach to query recommendation has been focused on query-term based analysis over the user access logs. In this paper, we argue that utilizing the connectivity of a query-URL bipartite graph to recommend relevant queries can significantly improve the accuracy and effectiveness of the conventional query-term based query recommendation systems. We refer to the Query-URL Bipartite based query reCommendation approach as QUBIC. The QUBIC approach has two unique characteristics. First, instead of operating on the original bipartite graph directly using biclique based approach or graph clustering, we extract an affinity graph of queries from the initial query-URL bipartite graph. The affinity graph consists of only queries as its vertices and its edges are weighted according to a query-URL vector based similarity (distance) measure. By utilizing the query affinity graph, we are able to capture the propagation of similarity from query to query by inducing an implicit topical relatedness between queries. We devise a novel rank mechanism for ordering the related queries based on the merging distances of a hierarchical agglomerative clustering. We compare our proposed ranking algorithm with both naive ranking that uses the query-URL similarity measure directly, and the single-linkage based ranking method. In addition, we make it possible for users to interactively participate in the query recommendation process, to bridge the gap between the determinacy of actual similarity values and the indeterminacy of users' information needs, allowing the lists of related queries to be changed from user to user and query to query, thus personalizing the query recommendation on demand. The experimental results from two query collections demonstrate the effectiveness and feasibility of our approach.read more
Citations
More filters
Journal Article
Bipartite graph partitioning and data clustering
TL;DR: In this article, a bipartite graph based data clustering method is proposed, where terms and documents are simultaneously grouped into semantically meaningful co-categories and subject descriptors.
Patent
Language Model Selection for Speech-to-Text Conversion
TL;DR: In this article, computer program products and systems are described for converting speech to text. But they do not specify a specific language model for each language model, only a context identifier is used to select a language model appropriate for the context.
Proceedings ArticleDOI
A unified framework for recommending diverse and relevant queries
TL;DR: A unified model, named manifold ranking with stop points, is proposed, which can generate query recommendations by simultaneously considering both diversity and relevance in a unified way by turning ranked queries into stop points on the query manifold.
Journal ArticleDOI
Ranking on Data Manifold with Sink Points
TL;DR: This paper introduces a novel approach, Manifold Ranking with Sink Points (MRSPs), to address diversity as well as relevance and importance in ranking, which uses a manifold ranking process over the data manifold, which can naturally find the most relevant and important data objects.
Patent
Multi-modal input on an electronic device
Brandon M. Ballinger,Johan Schalkwyk,Michael H. Cohen,William J. Byrne,Gudmundur Hafsteinsson,Michael J. Lebeau +5 more
TL;DR: In this article, a computer-implemented input-method editor process includes receiving a request from a user for an application-independent input method editor having written and spoken input capabilities, identifying that the user is about to provide spoken input to the application, and receiving a spoken input from the user.
References
More filters
Book
Introduction to Algorithms
TL;DR: The updated new edition of the classic Introduction to Algorithms is intended primarily for use in undergraduate or graduate courses in algorithms or data structures and presents a rich variety of algorithms and covers them in considerable depth while making their design and analysis accessible to all levels of readers.
Journal ArticleDOI
A General Theory of Classificatory Sorting Strategies 1. Hierarchical Systems
G. N. Lance,W. T. Williams +1 more
TL;DR: It is shown that the computational behaviour of a hierarchical sorting-strategy depends on three properties, which are established for five conventional strategies and four measures.
Journal ArticleDOI
Quary Expansion Using Local and Global Document Analysis
Jinxi Xu,W. Bruce Croft +1 more
TL;DR: It is shown that, although global analysis haa some advantages, local analysia is generally more effective than global techniques and using global analysis techniques.
Proceedings ArticleDOI
Agglomerative clustering of a search engine query log
Doug Beeferman,Adam L. Berger +1 more
TL;DR: !# $% '&( ) ) * + ! ', * ' * ' . ./0 ' 1 * . '&* ' % 2 ) *!3 $%) 4 ' " + $% ) * 65 7189 :, " !; * $4 ) @ & A B C D E . * . ! F ' G H ' IJ K L * M & + *) N~ z'cC g