US 2022/0284476 A1Published application

Methods and apparatus for improving the selection of advertising

AssigneeWalmart Apollo, LLC

InventorsPeng Yang, Dong Xu, Yue Guo

Life of this patent

Estimating the term…

Loading patent…

Abstract

The disclosed subject matter relates to a system and method for selecting/recommending ads based on a contextual bandit approach. The disclosed approach leverages various embedding vectors of item, search, page taxonomy trained based on traffic data via advanced deep learning models, and uses model signals (e.g. historical CTR, item price, rating, quality) from other ad placements. The learning mechanism on top of the current methodology to automatic chooses the best feature sets and adjust model performance over time. The contextual bandit model performs better with respect to CTR than the Thompson Sampling model, and achieves lower regret and faster convergence over time.

Claims20

Dependent claims

A system for retrieving marketing ads implementing a contextual bandit in response to a user query comprising:

a communication system;
a database containing a plurality of marketing ads;
and,
a computing device operably connected to the database and the communication system, the computing device configured to:
assigning a first parameter set for each of the plurality of marketing ads;
receive an input query from a user;
determine at least one feature of the query;
filter the plurality of marketing ads from the database based on the at least one feature to create a first set of candidate marketing ads;
determine a context feature set parameter for each of the candidate marketing ads in the first set of candidate marketing ads;
select a second set of marketing ads based upon the context feature parameter of each of the candidate marketing ads in the first set;
transmit the second set of marketing ads to the user;
receive a reward metric;
and,
update and optimize the first parameter set for each of the marketing ads in the second set as a function of the reward metric;
wherein the context feature set parameter is a function of at least the first parameter set.

12 more elements

A method for improving the selection of marketing ads, comprising:

assigning a first parameter set for each of the plurality of marketing ads;
receiving an input query from a user;
determining at least one feature of the query;
filtering the plurality of marketing ads from the database based on the at least one feature to create a first set of candidate marketing ads;
determining a context feature set parameter for each of the candidate marketing ads in the first set of candidate marketing ads;
selecting a second set of marketing ads based upon the context feature parameter of each of the candidate marketing ads in the first set;
transmitting the second set of marketing ads to the user;
receiving a reward metric;
and,
updating and optimizing the first parameter set for each of the marketing ads in the second set as a function of the reward metric;
wherein the context feature set parameter is a function of at least the first parameter set.

8 more elements

A non-transitory computer readable medium having instructions stored thereon, wherein the instructions, when executed by at least one processor, cause a device to perform operations comprising:

assigning a first parameter set for each of the plurality of marketing ads;
receiving an input query from a user;
determining at least one feature of the query;
filtering the plurality of marketing ads from the database based on the at least one feature to create a first set of candidate marketing ads;
determining a context feature set parameter for each of the candidate marketing ads in the first set of candidate marketing ads;
selecting a second set of marketing ads based upon the context feature parameter of each of the candidate marketing ads in the first set;
transmitting the second set of marketing ads to the user;
receiving a reward metric;
and,
updating and optimizing the first parameter set for each of the marketing ads in the second set as a function of the reward metric;
wherein the context feature set parameter is a function of at least the first parameter set.

8 more elements

Dependencies are inferred from the claim text.