IP Library Granted Patent US 12,153,632
Granted Patent B2
US 12,153,632 · App. 17/668,075 · Granted Nov 26, 2024

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: Bytedance Inc.
G06F16/90335G06N5/04G06N20/00H04L9/40H04L67/01H04L67/306H04L69/329
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 12,153,632
App. No.
17/668,075
Granted
Nov 26, 2024
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 (41)

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:

retrieve a plurality of device rendered objects selected for transmission to a client device, for each device rendered object of the plurality of device rendered objects, extract a device rendered object category of a plurality of device rendered object categories;

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

for each device rendered object of the plurality of device rendered objects, determine a penalty value and a penalty decision based at least in part on historical device rendered object interaction data associated with the client device, wherein the historical device rendered object interaction data comprises data associated with the plurality of device rendered object categories;

re-rank the plurality of device rendered objects based at least in part 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, wherein a time of transmission is determined at least in part by the penalty value.

2. The apparatus of claim 1 , wherein, the historical device rendered object interaction data is associated with a client profile associated with the client device.

3. 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:

receive the historical device rendered object interaction data associated with the client device, the historical device rendered object interaction data comprising a plurality of records; and

for each extracted device rendered object category, generate the penalty value and the penalty decision.

4. The apparatus of claim 1 , wherein, the penalty value is associated with a programmatically generated relevance score associated with the device rendered object.

5. The apparatus of claim 1 , wherein, the penalty decision is generated using a machine learning model.

6. 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.

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

8. The apparatus of claim 1 , wherein the ranking algorithm comprises a single ranking stage.

9. 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:

retrieve a plurality of device rendered objects selected for transmission to a client device, for each device rendered object of the plurality of device rendered objects, extract a device rendered object category of a plurality of device rendered object categories;

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

for each device rendered object of the plurality of device rendered objects, determine a penalty value and a penalty decision based at least in part on historical device rendered object interaction data associated with the client device, wherein the historical device rendered object interaction data comprises data associated with the plurality of device rendered object categories;

re-rank the plurality of device rendered objects based at least in part 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, wherein a time of transmission is determined at least in part by the penalty value.

10. The system of claim 9 , wherein, the historical device rendered object interaction data is associated with a client profile associated with the client device.

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

receive the historical device rendered object interaction data associated with the client device, the historical device rendered object interaction data comprising a plurality of record; and

for each extracted device rendered object category, generate the penalty value and the penalty decision.

12. The system of claim 9 , wherein, the penalty value is associated with a programmatically generated relevance score associated with the device rendered object.

13. The system of claim 9 , wherein, the penalty decision is generated using a machine learning model.

14. The system of claim 9 , wherein the ranking algorithm is configured to assign a ranking value to each device rendered object of the plurality of device rendered objects.

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

16. The system of claim 9 , wherein the ranking algorithm comprises a single ranking stage.

17. A computer-implemented method comprising:

retrieving a plurality of device rendered objects selected for transmission to a client device, for each device rendered object of the plurality of device rendered objects, extract a device rendered object category of a plurality of device rendered object categories;

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

for each device rendered object of the plurality of device rendered objects, determining a penalty value and a penalty decision based at least in part on historical device rendered object interaction data associated with the client device, wherein the historical device rendered object interaction data comprises data associated with the plurality of device rendered object categories;

re-ranking the plurality of device rendered objects based at least in part on the penalty decision and the penalty value; and

transmitting one or more device rendered objects of the re-ranked plurality of device rendered objects to the client device, wherein a time of transmission is determined at least in part by the penalty value.

18. The method of claim 17 , wherein, the historical device rendered object interaction data is associated with a client profile associated with the client device.

19. The method of claim 17 , further comprising:

receiving the historical device rendered object interaction data associated with the client device, the historical device rendered object interaction data comprising a plurality of records; and

for each extracted device rendered object category, generating the penalty value and the penalty decision.

20. The method of claim 17 , wherein, the penalty value is associated with a programmatically generated relevance score associated with the device rendered object.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 10, 2024
From: GROUPON, INC.
To: BYTEDANCE INC.
Reel/Frame 068538/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 9, 2022
From: BALAKRISHNAN, RAJU; PARTHY, ABHAYA; RAIYANI, SUNIL RAMNIK; SAWIN, EMMA; ZOU, CHANGJIAN
To: GROUPON, INC.
Reel/Frame 058941/0373 →