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.

Learning to rank user queries to detect search tasks / Lucchese, Claudio; Maria Nardini, Franco; Orlando, Salvatore; Tolomei, Gabriele. - (2016), pp. 157-166. (Intervento presentato al convegno 2016 ACM International Conference on the Theory of Information Retrieval (ICTIR '16) tenutosi a Newark; United States) [10.1145/2970398.2970407].

Learning to rank user queries to detect search tasks

Gabriele Tolomei
2016

Abstract

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.
2016
2016 ACM International Conference on the Theory of Information Retrieval (ICTIR '16)
artificial intelligence; decision trees; graphic methods
04 Pubblicazione in atti di convegno::04b Atto di convegno in volume
Learning to rank user queries to detect search tasks / Lucchese, Claudio; Maria Nardini, Franco; Orlando, Salvatore; Tolomei, Gabriele. - (2016), pp. 157-166. (Intervento presentato al convegno 2016 ACM International Conference on the Theory of Information Retrieval (ICTIR '16) tenutosi a Newark; United States) [10.1145/2970398.2970407].
File allegati a questo prodotto
File Dimensione Formato  
Lucchese_Learning_2016.pdf

solo gestori archivio

Tipologia: Versione editoriale (versione pubblicata con il layout dell'editore)
Licenza: Tutti i diritti riservati (All rights reserved)
Dimensione 3.66 MB
Formato Adobe PDF
3.66 MB Adobe PDF   Contatta l'autore

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11573/1382655
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 2
  • ???jsp.display-item.citation.isi??? ND
social impact