图 书 馆
一个不断发展的数字图书馆的后悔在线排名Regret-based Online Ranking for a Growing Digital Library |
|
| 课程网址: | http://videolectures.net/kdd09_delage_rborgdl/ |
| 主讲教师: | Erick Delage |
| 开课单位: | 斯坦福大学 |
| 开课时间: | 信息不详。欢迎您在右侧留言补充。 |
| 课程语种: | 英语 |
| 中文简介: |  |
| 课程简介: | 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. |
| 关 键 词: | 数字图书馆; 在线排序算法; 排名政策 |
| 课程来源: | 视频讲座网 |
| 最后编审: | 2019-12-26：cwx |
| 阅读次数: | 62 |