IP Library Granted Patent US 11,443,347
Granted Patent B2
US 11,443,347 · App. 17/006,495 · Granted Sep 13, 2022

System and method for click-through rate prediction

Inventors: Xianshan Qu (Columbia, SC); Li Li (San Jose, CA); Xi Liu (College Station, TX); Rui Chen (Sunnyvale, CA); Yong Ge (Tucson, AZ); Soo-Hyun Choi (Sungnam-si, KR)
Assignee: Samsung Electronics Co., Ltd.
G06Q30/0275G06N3/08G06Q30/0244G06Q30/0271G06Q30/0276
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 11,443,347
App. No.
17/006,495
Granted
Sep 13, 2022
Kind
B2
Abstract

A system and method capable of learning dynamic user and advertisement behavior for more effective click-through rate prediction. The system and method include at least one processor configured to obtain at least one item data, wherein the at least one item data comprises at least one explicit feedback to a user interaction event and other data associated with an item. The at least one processor also uses an interaction model that incorporates the obtained at least one item data to generate a user response prediction for a user and another interaction event.

Claims (82)

1. A method comprising:

obtaining, by an electronic device, at least one item data, wherein the at least one item data comprises (i) at least one explicit feedback to a user interaction event and (ii) historical advertisement data comprising one or more bid requests;

identifying, by the electronic device, at least one external data source;

aligning, by the electronic device, the at least one item data to the at least one external data source based on at least one contextual data, creating pairs of aligned data, wherein for each of the pairs of the aligned data, aligning the at least one item data comprises:

computing a weighted linear combination of a temporal interest of a user and a previous temporal interest of the user; and

passing the weighted linear combination as an input to a next cell of an interaction model;

generating, by the electronic device, an aggregate result based on passing the weighted linear combinations through a series of cells of the interaction model; and

generating, by the electronic device using the interaction model, a user response prediction for the user and another interaction event.

2. The method of claim 1 , further comprising:

obtaining, by the electronic device, at least one user feature and at least one item feature; and

identifying, by the electronic device, at least one user dynamic feature of the at least one user feature and at least one item dynamic feature of the at least one item feature.

3. The method of claim 2 , further comprising:

applying, by the electronic device, a first feedforward neural network to the at least one user dynamic feature; and

applying, by the electronic device, a second feedforward neural network to the at least one item dynamic feature.

4. The method of claim 2 , further comprising:

obtaining, by the electronic device, the at least one user dynamic feature and the at least one item dynamic feature;

determining, by the electronic device, an aggregate result of the at least one user dynamic feature based on historical data associated with the at least one user dynamic feature; and

determining, by the electronic device, an aggregate result of the at least one item dynamic feature based on historical data associated with the at least one item dynamic feature.

5. The method of claim 1 , wherein the item data further comprises:

historical user data comprising a series of user activities with a temporal dependency,

wherein the user interaction event further comprises an interaction result in response to a user interaction with an advertisement, and

wherein the user response prediction further comprises predicting in real-time, by the electronic device, a click-through rate for the user in response to an incoming advertisement bid request.

6. The method of claim 1 further comprising:

in response to receiving an advertisement bid request from an ad exchange server, determining, by the electronic device, at least one predicted click through rate value;

computing, by the electronic device, at least one bid price based on the predicted click through rate value;

determining, by the electronic device, a winning advertisement; and

outputting, by the electronic device, the winning advertisement.

7. An electronic device comprising:

at least one memory; and

at least one processor operatively coupled to the at least one memory, the at least one processor configured to:

obtain at least one item data, wherein the at least one item data comprises (i) at least one explicit feedback to a user interaction event and (ii) historical advertisement data comprising one or more bid requests;

identify at least one external data source;

align the at least one item data to the at least one external data source based on at least one contextual data, creating pairs of aligned data, wherein for each of the pairs of the aligned data, the at least one processor is configured to:

compute a weighted linear combination of a temporal interest of a user and a previous temporal interest of the user; and

pass the weighted linear combination as an input to a next cell of an interaction model;

generate an aggregate result based on passing the weighted linear combinations through a series of cells of the interaction model; and

generate, using the interaction model, a user response prediction for the user and another interaction event.

8. The electronic device of claim 7 , wherein the at least one processor is further configured to:

obtain at least one user feature and at least one item feature; and

identify at least one user dynamic feature of the at least one user feature and at least one item dynamic feature of the at least one item feature.

9. The electronic device of claim 8 , wherein the at least one processor is further configured to:

apply a first feedforward neural network to the at least one user dynamic feature; and

apply a second feedforward neural network to the at least one item dynamic feature.

10. The electronic device of claim 8 , wherein the at least one processor is further configured to:

obtain the at least one user dynamic feature and the at least one item dynamic feature;

determine an aggregate result of the at least one user dynamic feature based on historical data associated with the at least one user dynamic feature; and

determine an aggregate result of the at least one item dynamic feature based on historical data associated with the at least one item dynamic feature.

11. The electronic device of claim 7 , wherein the item data further comprises:

historical user data comprising a series of user activities with a temporal dependency,

wherein the user interaction event further comprises an interaction result in response to a user interaction with an advertisement, and

wherein the user response prediction further comprises predicting in real-time, by the electronic device, a click-through rate for the user in response to an incoming advertisement bid request.

12. The electronic device of claim 7 , wherein the at least one processor is further configured to:

in response to receiving an advertisement bid request from an ad exchange server, determine at least one predicted click through rate value;

compute at least one bid price based on the predicted click through rate value;

determine a winning advertisement; and

output the winning advertisement.

13. A non-transitory machine-readable medium comprising instructions that, when executed by at least one processor of an electronic device, cause the at least one processor to:

obtain at least one item data, wherein the at least one item data comprises (i) at least one explicit feedback to a user interaction event and (ii) historical advertisement data comprising one or more bid requests;

identify at least one external data source;

align the at least one item data to the at least one external data source based on at least one contextual data, creating pairs of aligned data, wherein for each of the pairs of the aligned data, the at least one processor is configured to:

compute a weighted linear combination of a temporal interest of a user and a previous temporal interest of the user; and

pass the weighted linear combination as an input to a next cell of an interaction model;

generate an aggregate result based on passing the weighted linear combinations through a series of cells of the interaction model; and

generate, using the interaction model, a user response prediction for the user and another interaction event.

14. The non-transitory machine-readable medium of claim 13 , wherein the instructions are further configured to cause the at least one processor to:

obtain at least one user feature and at least one item feature; and

identify at least one user dynamic feature of the at least one user feature and at least one item dynamic feature of the at least one item feature.

15. The non-transitory machine-readable medium of claim 14 , wherein the instructions are further configured to cause the at least one processor to:

apply a first feedforward neural network to the at least one user dynamic feature; and

apply a second feedforward neural network to the at least one item dynamic feature.

16. The non-transitory machine-readable medium of claim 13 , wherein the item data further comprises:

historical user data comprising a series of user activities with a temporal dependency,

wherein the user interaction event further comprises an interaction result in response to a user interaction with an advertisement, and

wherein the user response prediction further comprises predicting in real-time, by the electronic device, a click-through rate for the user in response to an incoming advertisement bid request.

17. The non-transitory machine-readable medium of claim 13 , wherein the instructions are further configured to cause the at least one processor to:

in response to receiving an advertisement bid request from an ad exchange server, determine at least one predicted click through rate value;

compute at least one bid price based on the predicted click through rate value;

determine a winning advertisement; and

output the winning advertisement.

18. The method of claim 1 , wherein the interaction model comprises at least one of: a long-short term memory (LSTM) model and a contextual long-short term memory (CLSTM) model.

19. The electronic device of claim 7 , wherein the interaction model comprises at least one of: a long-short term memory (LSTM) model and a contextual long-short term memory (CLSTM) model.

20. The non-transitory machine-readable medium of claim 13 , wherein the interaction model comprises at least one of: a long-short term memory (LSTM) model and a contextual long-short term memory (CLSTM) model.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 25, 2020
From: QU, XIANSHAN; LI, LI; LIU, XI; CHEN, RUI; GE, YONG; CHOI, SOO-HYUN
To: SAMSUNG ELECTRONICS CO., LTD.
Reel/Frame 054473/0409 →
Continuity (2)
Provisional Application 62894681 · Aug 30, 2019
Related Publication 20210065251A1 · Mar 4, 2021