2009 RegretbasedOnlineRankingforaGro
- (Delage, 2009) ⇒ Erick Delage. (2009). “Regret-based Online Ranking for a Growing Digital Library.” In: Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD-2009). doi:10.1145/1557019.1557050
Subject Headings:
Notes
Cited By
- http://scholar.google.com/scholar?q=%22Regret-based+online+ranking+for+a+growing+digital+library%22+2009
- http://portal.acm.org/citation.cfm?doid=1557019.1557050&preflayout=flat#citedby
Quotes
Author Keywords
Algorithms, Click-through Data Design
Abstract
The most common environment in which ranking is used takes a very specific form. Users sequentially generate queries in a digital library. For each query, ranking is applied to order a set of relevant items from which the user selects his favorite. This is the case when ranking search results for pages on the World Wide Web or for merchandize on an e-commerce site.In this work, we present a new online ranking algorithm, called NoRegret KLRank. Our algorithm is designed to use “clickthrough” information as it is provided by the users to improve future ranking decisions. More importantly, we show that its long term average performance will converge to the best rate achievable by any competing fixed ranking policy selected with the benefit of hindsight. We show how to ensure that this property continues to hold as new items are added to the set thus requiring a richer class of ranking policies. Finally, our empirical results show that, while in some context NoRegret KLRank might be considered conservative, a greedy variant of this algorithm actually outperforms many popular ranking algorithms.
References
,
| Author | volume | Date Value | title | type | journal | titleUrl | doi | note | year | |
|---|---|---|---|---|---|---|---|---|---|---|
| 2009 RegretbasedOnlineRankingforaGro | Erick Delage | Regret-based Online Ranking for a Growing Digital Library | KDD-2009 Proceedings | 10.1145/1557019.1557050 | 2009 |