作者
Karthik Raman, Pannaga Shivaswamy, Thorsten Joachims
发表日期
2012/8/12
图书
Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining
页码范围
705-713
简介
In order to minimize redundancy and optimize coverage of multiple user interests, search engines and recommender systems aim to diversify their set of results. To date, these diversification mechanisms are largely hand-coded or relied on expensive training data provided by experts. To overcome this problem, we propose an online learning model and algorithms for learning diversified recommendations and retrieval functions from implicit feedback. In our model, the learning algorithm presents a ranking to the user at each step, and uses the set of documents from the presented ranking, which the user reads, as feedback. Even for imperfect and noisy feedback, we show that the algorithms admit theoretical guarantees for maximizing any submodular utility measure under approximately rational user behavior. In addition to the theoretical results, we find that the algorithm learns quickly, accurately, and robustly in …
学术搜索中的文章
K Raman, P Shivaswamy, T Joachims - Proceedings of the 18th ACM SIGKDD international …, 2012