Enhanced matching through explore/exploit schemes
US8244517B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Nov 7, 2008 |
| Grant date | Aug 14, 2012 |
| Priority date | — |
| Expiry date | Aug 18, 2030 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/958
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
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.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.