Structured Learning of Two-Level Dynamic Rankings

Details Structured Learning of Two-Level Dynamic Rankings Structured Learning of Two-Level Dynamic Rankings

2011-08-13

arxiv.org/abs/1108.2754v1

Computer Science

Information Retrieval

10 Pages (Longer Version of CIKM 2011 paper containing more details and experiments)

Scientific paper

For ambiguous queries, conventional retrieval systems are bound by two conflicting goals. On the one hand, they should diversify and strive to present results for as many query intents as possible. On the other hand, they should provide depth for each intent by displaying more than a single result. Since both diversity and depth cannot be achieved simultaneously in the conventional static retrieval model, we propose a new dynamic ranking approach. Dynamic ranking models allow users to adapt the ranking through interaction, thus overcoming the constraints of presenting a one-size-fits-all static ranking. In particular, we propose a new two-level dynamic ranking model for presenting search results to the user. In this model, a user's interactions with the first-level ranking are used to infer this user's intent, so that second-level rankings can be inserted to provide more results relevant for this intent. Unlike for previous dynamic ranking models, we provide an algorithm to efficiently compute dynamic rankings with provable approximation guarantees for a large family of performance measures. We also propose the first principled algorithm for learning dynamic ranking functions from training data. In addition to the theoretical results, we provide empirical evidence demonstrating the gains in retrieval quality that our method achieves over conventional approaches.

Affiliated with

Also associated with

No associations

Rating

Structured Learning of Two-Level Dynamic Rankings does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Structured Learning of Two-Level Dynamic Rankings, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Structured Learning of Two-Level Dynamic Rankings will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-636106