IP Library Granted Patent US 11,275,789
Granted Patent B2
US 11,275,789 · App. 17/006,114 · Granted Mar 15, 2022

Method, apparatus, and computer program product for inferring device rendered object interaction behavior

Inventors: Raju Balakrishnan (Santa Clara, CA); Abhaya Parthy (Palo Alto, CA); Sunil Ramnik Raiyani (Palo Alto, CA); Emma Sawin (Palo Alto, CA); Changjian Zou (Palo Alto, CA)
Assignee: Groupon, Inc.
G06F16/90335G06N5/04G06N20/00H04L29/06H04L29/08072H04L67/306H04L67/42
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,275,789
App. No.
17/006,114
Granted
Mar 15, 2022
Kind
B2
Abstract

The present disclosure relates to inferring device rendered object interaction behavior. An apparatus is configured to receive historical device rendered object interaction data associated with a client device. The historical device rendered object interaction data includes a plurality of records. Each record is associated with a device rendered object category. For each record, the device rendered object category is extracted. For each device rendered object category, a penalty value is generated. The penalty value is a programmatically generated predicted network time delay during which device rendered objects associated with the device rendered object category are not to be transmitted to the client device. A penalty decision, used to determine whether to apply the penalty value to future transmissions of device rendered objects to the client device, is generated.

Claims (43)

1. An apparatus comprising at least one processor and at least one memory including computer program code, the at least one memory and the computer program code configured to, with the at least one processor, cause the apparatus to:

receive historical device rendered object interaction data associated with a client device, wherein the client device is associated with a user associated with a client profile, the historical device rendered object interaction data comprising a plurality of records;

for each record of the historical device rendered object interaction data, extract a device rendered object category;

retrieve a plurality of device rendered objects selected for transmission to the client device associated with the client profile;

rank the plurality of device rendered objects according to a ranking algorithm;

for each device rendered object of the plurality of device rendered objects, generate a penalty decision and a penalty value based at least in part on an associated device rendered object category;

re-rank the plurality of device rendered objects according to a penalty adjusted ranking value, wherein the penalty adjusted ranking value is based on the penalty decision and the penalty value; and

transmit one or more device rendered objects of the re-ranked plurality of device rendered objects to the client device.

2. The apparatus of claim 1 , wherein each record of the historical device rendered object interaction data is associated with a respective device rendered object category of a plurality of device rendered object categories.

3. The apparatus of claim 1 , wherein the penalty value is a programmatically generated predicted network time delay during which device rendered objects associated with the device rendered object category are not to be transmitted to the client device.

4. The apparatus of claim 1 , wherein the at least one memory and the computer program code configured to, with the at least one processor, further cause the apparatus to:

determine, based on the penalty decision, whether to apply the penalty value to future transmissions of device rendered objects to the client device.

5. The apparatus of claim 1 , wherein a respective penalty decision associated with a device rendered object category of the device rendered object indicates that its respective penalty value should be applied.

6. The apparatus of claim 1 , wherein the plurality of device rendered objects are arranged for display according to the penalty adjusted ranking value of each device rendered object.

7. The apparatus of claim 1 , wherein the ranking algorithm is configured to assign a ranking value to each device rendered object of the plurality of device rendered objects based on one or more of a user preference, a user age, a user gender, a past purchase, a user past click, a popularity, an object attribute, an object text title, an object description, or a distance, and wherein the object attribute indicates a price and an inception date.

8. The apparatus of claim 1 , wherein the ranking algorithm comprises a plurality of ranking stages.

9. The apparatus of claim 1 , wherein the at least one memory and the computer program code configured to, with the at least one processor, further cause the apparatus to:

generate a device rendered object interaction behavior based on the one or more device rendered objects, wherein the device rendered object interaction behavior indicates a prediction as to a type of behavior the client device will exhibit when interacting with the one or more device rendered objects at a future network time; and

update the client profile based on the device rendered object interaction behavior.

10. A system comprising a server in communication with a network, the server comprising at least one processor and at least one memory including computer program code, the at least one memory and the computer program code configured to, with the at least one processor, cause the server to:

receive historical device rendered object interaction data associated with a client device, wherein the client device is associated with a user associated with a client profile, the historical device rendered object interaction data comprising a plurality of records;

for each record of the historical device rendered object interaction data, extract a device rendered object category;

retrieve a plurality of device rendered objects selected for transmission to the client device associated with the client profile;

rank the plurality of device rendered objects according to a ranking algorithm;

for each device rendered object of the plurality of device rendered objects, generate a penalty decision and a penalty value based at least in part on an associated device rendered object category;

re-rank the plurality of device rendered objects according to a penalty adjusted ranking value, wherein the penalty adjusted ranking value is based on the penalty decision and the penalty value; and

transmit one or more device rendered objects of the re-ranked plurality of device rendered objects to the client device.

11. The system of claim 10 , wherein each record of the historical device rendered object interaction data is associated with a respective device rendered object category of a plurality of device rendered object categories.

12. The system of claim 10 , wherein the penalty value is a programmatically generated predicted network time delay during which device rendered objects associated with the device rendered object category are not to be transmitted to the client device.

13. The system of claim 10 , wherein the at least one memory and the computer program code configured to, with the at least one processor, further cause the server to:

determine, based on the penalty decision, whether to apply the penalty value to future transmissions of device rendered objects to the client device.

14. The system of claim 10 , wherein a respective penalty decision associated with a device rendered object category of the device rendered object indicates that its respective penalty value should be applied.

15. The system of claim 10 , wherein the plurality of device rendered objects are arranged for display according to the penalty adjusted ranking value of each device rendered object.

16. The system of claim 10 , wherein the ranking algorithm is configured to assign a ranking value to each device rendered object of the plurality of device rendered objects based on one or more of a user preference, a user age, a user gender, a past purchase, a user past click, a popularity, an object attribute, an object text title, an object description, or a distance, and wherein the object attribute indicates a price and an inception date.

17. The system of claim 10 , wherein the ranking algorithm comprises a plurality of ranking stages.

18. A computer-implemented method comprising:

receiving, via a processor from memory, historical device rendered object interaction data associated with a client device, wherein the client device is associated with a user associated with a client profile, the historical device rendered object interaction data comprising a plurality of records;

for each record of the historical device rendered object interaction data, extracting a device rendered object category;

retrieving, via the processor, a plurality of device rendered objects selected for transmission to the client device associated with the client profile;

ranking, via the processor, the plurality of device rendered objects according to a ranking algorithm;

for each device rendered object of the plurality of device rendered objects, generating, via the processor, a penalty decision and a penalty value based at least in part on an associated device rendered object category;

re-ranking, via the processor, the plurality of device rendered objects according to a penalty adjusted ranking value, wherein the penalty adjusted ranking value is based on the penalty decision and the penalty value; and

transmitting, via the processor and a network, one or more device rendered objects of the re-ranked plurality of device rendered objects to the client device.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 12, 2024
From: GROUPON, INC.
To: BYTEDANCE INC.
Reel/Frame 068833/0811 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 28, 2021
From: BALAKRISHNAN, RAJU; PARTHY, ABHAYA; RAIYANI, SUNIL RAMNIK; SAWIN, EMMA; ZOU, CHANGJIAN
To: GROUPON, INC.
Reel/Frame 056387/0146 →