SIA: Fabrizio Silvestri - Monday, March 29th, 2010, 12:00 noon, DIS

When:     Monday, March 29th, 2010, 12:00 noon
Where:    DIS - Dipartimento di Informatica e Sistemistica, Via Ariosto
25, Aula Magna, I floor
Speaker: Fabrizio Silvestri, Consiglio Nazionale delle Ricerche, Pisa

Title:  Diversifying Search Results Using Query Logs

We study the problem of diversifying search results by exploiting the
knowledge derived from query logs. Since user queries are often
ambiguous, users interact with the search engine by reformulating
queries in order to better specify their information need and improve
the precision of returned results. We exploit the presence of
different ``specializations'' of ambiguous queries in query logs as a
way to diversify the search results returned to users and better cover
the different possible interpretations of the query. We present an
original formulation of the problem given in terms of objective to be
maximized, a greedy algorithm to compute a solution to the problem, a
novel evaluation methodology, and the results of the experimental
evaluation of the approach based on two large query logs from the MSN
and AOL commercial search engines.