Click shaping to optimize multiple objectives
- 21 August 2011
- conference paper
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 132-140
- https://doi.org/10.1145/2020408.2020435
Abstract
Recommending interesting content to engage users is important for web portals (e.g. AOL, MSN, Yahoo!, and many others). Existing approaches typically recommend articles to optimize for a single objective, i.e., number of clicks. However a click is only the starting point of a user's journey and subsequent downstream utilities such as time-spent and revenue are important. In this paper, we call the problem of recommending links to jointly optimize for clicks and post-click downstream utilities click shaping. We propose a multi-objective programming approach in which multiple objectives are modeled in a constrained optimization framework. Such a formulation can naturally incorporate various application-driven requirements. We study several variants that model different requirements as constraints and discuss some of the subtleties involved. We conduct our experiments on a large dataset from a real system by using a newly proposed unbiased evaluation methodology [17]. Through extensive experiments we quantify the tradeoff between different objectives under various constraints. Our experimental results show interesting characteristics of different formulations and our findings may provide valuable guidance to the design of recommendation engines for web portals.Keywords
This publication has 18 references indexed in Scilit:
- Learning to rank with multiple objective functionsPublished by Association for Computing Machinery (ACM) ,2011
- Optimizing multiple objectives in collaborative filteringPublished by Association for Computing Machinery (ACM) ,2010
- Optimal online assignment with forecastsPublished by Association for Computing Machinery (ACM) ,2010
- A contextual-bandit approach to personalized news article recommendationPublished by Association for Computing Machinery (ACM) ,2010
- Explore/Exploit Schemes for Web Content OptimizationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2009
- A case study of behavior-driven conjoint analysis on Yahoo!Published by Association for Computing Machinery (ACM) ,2009
- Google news personalizationPublished by Association for Computing Machinery (ACM) ,2007
- Sponsored search: A brief historyBulletin of the American Society for Information Science and Technology, 2006
- Multi-armed Bandit Algorithms and Empirical EvaluationLecture Notes in Computer Science, 2005
- Bandit problemsPublished by Springer Science and Business Media LLC ,1985