发明名称 Enhanced matching through explore/exploit schemes
摘要 Content items are selected to be displayed on a portal page in such a way as to maximize a performance metric such as click-through rate. Problems relating to content selection are addressed, such as changing content pool, variable performance metric, and delay in receiving feedback on an item once the item has been displayed to a user. An adaptation of priority-based schemes for the multi-armed bandit problem are used to project future trends of data. The adaptation introduces experiments concerning a future time period into the calculation, which increases the set of data on which to solve the multi-armed bandit problem. Also, a Bayesian explore/exploit method is formulated as an optimization problem that addresses all of the issues of content item selection for a portal page. This optimization problem is modified by Lagrange relaxation and normal approximation, which allow computation of the optimization problem in real time.
申请公布号 US8244517(B2) 申请公布日期 2012.08.14
申请号 US20080267534 申请日期 2008.11.07
申请人 ROY H. SCOTT;RAMAKRISHNAN RAGHUNATH;ELANGO PRADHEEP;MOTGI NITIN;AGARWAL DEEPAK K.;CHU WEI;CHEN BEE-CHUNG;YAHOO! INC. 发明人 ROY H. SCOTT;RAMAKRISHNAN RAGHUNATH;ELANGO PRADHEEP;MOTGI NITIN;AGARWAL DEEPAK K.;CHU WEI;CHEN BEE-CHUNG
分类号 G06F9/45 主分类号 G06F9/45
代理机构 代理人
主权项
地址