PUMA
Istituto di Scienza e Tecnologie dell'Informazione     
Lucchese C., Nardini F. M., Orlando S., Gabriele T. Learning to rank user queries to detect search tasks. In: ICTIR 2016 - ACM International Conference on the Theory of Information Retrieval (Newark, DE, USA, 12-16 September 2016). Proceedings, pp. 157 - 166. ACM, 2016.
 
 
Abstract
(English)
We present a framework for discovering sets of web queries having similar latent needs, called search tasks, from user queries stored in a search engine log. The framework is made of two main modules: Query Similarity Learning (QSL) and Graph-based Query Clustering (GQC). The former is devoted to learning a query similarity function from a ground truth of manually-labeled search tasks. The latter represents each user search log as a graph whose nodes are queries, and uses the learned similarity function to weight edges between query pairs. Finally, search tasks are detected by clustering those queries in the graph which are connected by the strongest links, in fact by detecting the strongest connected components of the graph. To discriminate between "strong" and "weak" links also the GQC module entails a learning phase whose goal is to estimate the best threshold for pruning the edges of the graph. We discuss how the QSL module can be effectively implemented using Learning to Rank (L2R) techniques. Experiments on a real-world search engine log show that query similarity functions learned using L2R lead to better performing GQC implementations when compared to similarity functions induced by other state-of-the-art machine learning solutions, such as logistic regression and decision trees.
URL: http://dl.acm.org/citation.cfm?id=2970407
DOI: 10.1145/2970398.2970407
Subject Search task discovery
Learning to rank
H.3.3 INFORMATION STORAGE AND RETRIEVAL. Information Search and Retrieval


Icona documento 1) Download Document PDF


Icona documento Open access Icona documento Restricted Icona documento Private

 


Per ulteriori informazioni, contattare: Librarian http://puma.isti.cnr.it

Valid HTML 4.0 Transitional