Active exploration for learning rankings from clickthrough data (2007)
Cached
Download Links
- [www.cs.cornell.edu]
- [www.joachims.org]
- [www.cs.cornell.edu]
- [www.cs.cornell.edu]
- [radlinski.org]
- DBLP
Other Repositories/Bibliography
| Venue: | In Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining |
| Citations: | 36 - 2 self |
BibTeX
@INPROCEEDINGS{Radlinski07activeexploration,
author = {Filip Radlinski and Thorsten Joachims},
title = {Active exploration for learning rankings from clickthrough data},
booktitle = {In Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining},
year = {2007},
pages = {570--579}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
We address the task of learning rankings of documents from search engine logs of user behavior. Previous work on this problem has relied on passively collected clickthrough data. In contrast, we show that an active exploration strategy can provide data that leads to much faster learning. Specifically, we develop a Bayesian approach for selecting rankings to present users so that interations result in more informative training data. Our results using the TREC-10 Web corpus, as well as synthetic data, demonstrate that a directed exploration strategy quickly leads to users being presented improved rankings in an online learning setting. We find that active exploration substantially outperforms passive observation and random exploration.
