System and method for automatically providing relevant digital advertisements

Patent metadata

Field	Value
Publication number	US-12229801-B2
Application number	US-202318103107-A
Country	US
Kind code	B2
Filing date	Jan 30, 2023
Priority date	Jan 30, 2023
Publication date	Feb 18, 2025
Grant date	Feb 18, 2025

Abstract

Systems and methods for automatically determining and providing digital advertisements with ensured relevancy to a search query are disclosed. In some embodiments, based on historical user session data, a query is determined to be a head query, torso query, or tail query. For each sponsored item, a relevance score is generated to represent a degree of relevancy between the sponsored item and the query, and it is determined whether the sponsored item is eligible to be recommended in response to the query based on: (a) comparing the relevance score to a first threshold when the query is a head or torso query, or (b) comparing the relevance score to a second threshold when the query is a tail query. Based on all sponsored items that are eligible to be recommended, a ranked list of recommended items is generated for display based on an auction mechanism.

First claim

What is claimed is:

1. A system, comprising:
a processor; and
a non-transitory memory storing instructions that, when executed, cause the processor to:
receive, from a computing device, a search request identifying a query and seeking items to be displayed on a webpage of a website to a user;
determine whether the query is a head query, a torso query, or a tail query, based on historical user session data of users of the website, wherein the historical user session data incorporates query traffic data associated with the query of one or more of item impressions, item clicks, items added to an online shopping cart, items purchased in an order, conversions, click-through rates, advertisements viewed, or advertisements clicked;
for each displayable item of a plurality of displayable items associated with the website:
generate a relevance score representing a degree of relevancy between the displayable item and the query;
identify a product type (PT) for the displayable item;
determine whether a query-PT threshold specific to the query and the PT exists in an editorial database;
responsive to determining that the query-PT threshold exists in the editorial database, select the query-PT threshold, wherein the query-PT threshold in the editorial database is pre-determined based on generated labels associated with the query and the PT;
responsive to determining that the query-PT threshold exists outside the editorial database, select the query-PT threshold from a model database, wherein the query-PT threshold in the model database is pre-determined based on a machine learning model and historical user engagement data for the query and the PT;

identify one or more of the plurality of displayable items that are eligible to be recommended in response to the query based at least in part on:
(a) comparing the relevance score to a first threshold when the query is determined to be one of the head query or the torso query,
(b) comparing the relevance score to a second threshold when the query is determined to be the tail query,
(c) in response to selecting the query-PT threshold from the editorial database, comparing the relevance score to the query-PT threshold of the editorial database, and
(d) in response to selecting the query-PT threshold from the model database, comparing the relevance score to the query-PT threshold of the model database;

generate, from the one or more of the plurality of displayable items that are eligible to be recommended, a ranked list of recommended items using an auction mechanism; and
transmit, to the computing device, the ranked list of recommended items in response to the search request.

2. The system of claim 1 , wherein:
the query is determined to be the head query when a number of user clicks collected responsive to items displayed for the query during a past time period is beyond a first percentile;
the query is determined to be the tail query when the number of user clicks collected responsive to the items displayed for the query during the past time period is below a second percentile that is lower than the first percentile;
the query is determined to be the torso query when the number of user clicks collected responsive to the items displayed for the query during the past time period is below the first percentile and above the second percentile; and
each of the first percentile and the second percentile is determined based on user click data of different queries submitted to the website during the past time period.

3. The system of claim 1 , wherein whether the displayable item is eligible to be recommended is determined based on:
when the query-PT threshold exists in the editorial database,
determining the displayable item is eligible to be recommended in response to the query when the relevance score is beyond the query-PT threshold, and
determining the displayable item is ineligible to be recommended in response to the query when the relevance score is not beyond the query-PT threshold.

4. The system of claim 3 , wherein whether the displayable item is eligible to be recommended is determined further based on:
when the query-PT threshold exists in the model database,
determining that the displayable item is eligible to be recommended in response to the query when the relevance score is beyond the query-PT threshold, and
determining that the displayable item is ineligible to be recommended in response to the query when the relevance score is not beyond the query-PT threshold.

5. The system of claim 3 , wherein whether the displayable item is eligible to be recommended is determined further based on:
when the query-PT threshold exists outside the editorial database and when the query is the tail query,
determining whether a PT level threshold specific to the PT exists in a PT level database, wherein the PT level threshold is pre-determined based on a percentile analysis of a distribution of relevance scores of items in the PT; and
when the PT level threshold exists in the PT level database,
determining that the displayable item is eligible to be recommended in response to the query when the relevance score is beyond the PT level threshold, and
determining that the displayable item is ineligible to be recommended in response to the query when the relevance score is not beyond the PT level threshold.

6. The system of claim 5 , wherein whether the displayable item is eligible to be recommended is determined further based on:
when the PT level threshold does not exist in the PT level database and when the query is the tail query,
identifying a product category for the displayable item;
determining whether a category level threshold specific to the product category exists in a category level database, wherein the category level threshold is pre-determined based on a percentile analysis of a distribution of relevance scores of items in the product category; and
when the category level threshold exists in the category level database,
determining that the displayable item is eligible to be recommended in response to the query when the relevance score is beyond the category level threshold, and
determining that the displayable item is ineligible to be recommended in response to the query when the relevance score is not beyond the category level threshold.

7. The system of claim 6 , wherein whether the displayable item is eligible to be recommended is determined further based on:
when the category level threshold does not exist in the category level database and when the query is the tail query,
identifying a service business unit (SBU) for the displayable item;
identifying a SBU level threshold specific to the SBU in a SBU level database, wherein the SBU level threshold is pre-determined based on a percentile analysis of a distribution of relevance scores of items in the SBU;
determining that the displayable item is eligible to be recommended in response to the query when the relevance score is beyond the SBU level threshold; and
determining that the displayable item is ineligible to be recommended in response to the query when the relevance score is not beyond the SBU level threshold.

8. The system of claim 1 , wherein:
the relevance score is generated by applying at least one trained machine learning model to the displayable item and the query.

9. The system of claim 1 , wherein at least one of the first threshold and the second threshold is determined based on:
computing an F 1 score based on a harmonic mean of a precision value and a recall value, wherein
the precision value represents a relevancy of recommended displayable items to the query, and
the recall value represents a filling rate of displayable items in the webpage.

Assignees

• Walmart Apollo Llc

Inventors

• Yan Fanglida
• Saha Tanay Kumar
• Wen Musen

Classifications

• G06Q30/0275

  Auctions · CPC title

• G06Q30/0201 Primary

  Market modelling; Market analysis; Collecting market data · CPC title

• G06Q30/0256 Primary

  User search · CPC title