Query Concept Interaction over Time

Examensarbete för masterexamen

Please use this identifier to cite or link to this item: https://hdl.handle.net/20.500.12380/163560
Download file(s):
File Description SizeFormat 
163560.pdfFulltext2 MBAdobe PDFView/Open
Type: Examensarbete för masterexamen
Master Thesis
Title: Query Concept Interaction over Time
Authors: Färdig, Tobias
Johansson, Fredrik
Abstract: With the ever-increasing amount of data available through various kinds of search engines, the need for better ways of identifying what users are looking for increases as well. In recent years, there have been many attempts at improving search results by trying to identify the true nature of the users' intent. An aspect of this that is often overlooked is that the intent of users is dynamic. One example of this comes from health care. Queries such as flu or fever occur at a regular frequency under normal circumstances. How- ever, a search for bird flu may indicate that an outbreak of the disease is at hand. In this paper we present a novel method for discovering hidden, time-varying interaction patterns in search query relationships. The method revolves around a probabilistic graphical model, capable of inferring interactions between groups of queries. Given sequences of query expressions and a base graph, the model produces sequences of interaction strengths. We perform synthetic experiments confirming the effectiveness of our model in recovering latent interaction dynamics. Furthermore, we compare the performance of our model to existing methods for network dynamics. In an application to search query data, we use our model to perform keyword suggestion and evaluate the results. The results of evaluating our model, shows that it has the potential to benefit a wide variety of applications within web-search including keyword suggestion and suggestion for related queries.
Keywords: Datavetenskap (datalogi);Computer Science
Issue Date: 2012
Publisher: Chalmers tekniska högskola / Institutionen för data- och informationsteknik (Chalmers)
Chalmers University of Technology / Department of Computer Science and Engineering (Chalmers)
URI: https://hdl.handle.net/20.500.12380/163560
Collection:Examensarbeten för masterexamen // Master Theses



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.