Extracting Hierarchies of Search Tasks & Subtasks via a Bayesian Nonparametric Approach
Authors:
Open Access
- 7 August 2017
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 285-294
Abstract
A significant amount of search queries originate from some real world information need or tasks. In order to improve the search experience of the end users, it is important to have accurate representations of tasks. As a result, significant amount of research has been devoted to extracting proper representations of tasks in order to enable search systems to help users complete their tasks, as well as providing the end user with better query suggestions, for better recommendations, for satisfaction prediction, and for improved personalization in terms of tasks. Most existing task extraction methodologies focus on representing tasks as flat structures. However, tasks often tend to have multiple subtasks associated with them and a more naturalistic representation of tasks would be in terms of a hierarchy, where each task can be composed of multiple (sub)tasks. To this end, we propose an efficient Bayesian nonparametric model for extracting hierarchies of such tasks \& subtasks. We evaluate our method based on real world query log data both through quantitative and crowdsourced experiments and highlight the importance of considering task/subtask hierarchies.Comment: 10 pages. Accepted at SIGIR 2017 as a full papeKeywords
All Related Versions
This publication has 35 references indexed in Scilit:
- Browsing Hierarchy Construction by Minimum EvolutionACM Transactions on Information Systems, 2015
- Discovering tasks from search engine query logsACM Transactions on Information Systems, 2013
- Identifying users' topical tasks in web search2013
- Evaluating the effectiveness of search task trails2012
- Modeling and analysis of cross-session search tasks2011
- Lexical association measures and collocation extractionLanguage Resources and Evaluation, 2009
- Query Recommendation Using Query Logs in Search Engines2004
- Combining evidence for automatic Web session identificationInformation Processing & Management, 2002
- Analysis of a very large web search engine query logACM SIGIR Forum, 1999
- Characterizing browsing strategies in the World-Wide webComputer Networks and ISDN Systems, 1995