IP Library Granted Patent US 11,669,424
Granted Patent B2
US 11,669,424 · App. 17/301,570 · Granted Jun 6, 2023

System and apparatus for automated evaluation of compatibility of data structures and user devices based on explicit user feedback

Inventors: Raju Balakrishnan (Santa Clara, CA); Vinay K. Deolalikar (Cupertino, CA); Matthew M. Heitz (Glen Allen, VA)
Assignee: GROUPON, INC.
G06F11/3051G06F11/3003G06F16/28G06Q30/0251G06Q30/0254H04L41/0853H04L41/0869
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,669,424
App. No.
17/301,570
Granted
Jun 6, 2023
Kind
B2
Abstract

Embodiments are disclosed for automated evaluation of compatibility of a data structure with a user device. An example method includes receiving, by communications circuitry, a set of user device characteristics regarding the user device, and retrieving, by the personalization circuitry, a set of data structure characteristics regarding the data structure. The example method further includes calculating, by the personalization circuitry, a set of characteristic-level compatibility scores, and generating, by the personalization circuitry and based on the set of characteristic-level compatibility scores, a compatibility score for the data structure and the user device. Subsequently, the example method includes generating, by an aggregator and using the generated compatibility score, an indication of relative compatibility of the data structure for the user device, and causing transmission, by communications circuitry, of a control signal to the user device based on the indication of relative compatibility. Corresponding apparatuses and computer program products are also provided.

Claims (44)

1. A method for determining compatibility of a data structure in relation to a user device, the method comprising:

retrieving a plurality of predefined data structure characteristics associated with the data structure;

receiving historical data defining a user interest set associated with a user of the user device;

generating a set of characteristic-level compatibility scores based at least in part on the plurality of predefined data structure characteristics and the user interest set, wherein each characteristic-level compatibility score is generated based at least in part on a modified jaccard similarity score;

generating, based at least in part on the set of characteristic-level compatibility scores, a compatibility score for the data structure and the user device; and

in an instance in which the compatibility score is above a predetermined threshold, outputting an indication of the data structure via an interface of the user device.

2. The method of claim 1 , wherein the compatibility score is generated based at least in part on contextual information determined from the historical data.

3. The method of claim 1 , further comprising:

identifying a compatible data structure set associated with a data structure having a greatest indication of relative compatibility to the user device; and

outputting an indication of at least one data structure of the compatible data structure set to the interface of the user device.

4. The method of claim 3 , wherein the indication of the data structure and the indication of the least one data structure of the compatible data structure set comprise promotions.

5. The method of claim 1 , wherein generating the set of characteristic-level compatibility scores comprises generating a characteristic-level compatibility score for each combination of one user interest from the user interest set and one data structure characteristic from the set of predefined data structure characteristics.

6. The method of claim 1 , wherein each of the set of characteristic-level compatibility scores is generated further based at least in part on applying a normalization algorithm to each of the modified jaccard similarity scores.

7. The method of claim 1 , wherein the user interest set is generated based at least in part on a user interaction set.

8. An apparatus for determining compatibility of a data structure in relation to a user device, the 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 predefined data structure characteristics associated with the data structure;

receive historical data defining a user interest set associated with a user of the user device;

generate a set of characteristic-level compatibility scores based at least in part on the plurality of predefined data structure characteristics and the user interest set, wherein each characteristic-level compatibility score is generated based at least in part on a modified jaccard similarity score;

generate, based at least in part on the set of characteristic-level compatibility scores, a compatibility score for the data structure and the user device; and

in an instance in which the compatibility score is above a predetermined threshold, output an indication of the data structure via an interface of the user device.

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

generate the compatibility score based at least in part on contextual information determined from the historical data.

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

identify a compatible data structure set associated with a data structure having a greatest indication of relative compatibility to the user device; and

output an indication of at least one data structure of the compatible data structure set to the interface of the user device.

11. The apparatus of claim 10 , wherein the indication of the data structure and the indication of the least one data structure of the compatible data structure set comprise promotions.

12. The apparatus of claim 8 , wherein generating the set of characteristic-level compatibility scores comprises generating a characteristic-level compatibility score for each combination of one user interest from the user interest set and one data structure characteristic from the set of predefined data structure characteristics.

13. The apparatus of claim 8 , wherein each of the set of characteristic-level compatibility scores is generated further based at least in part on applying a normalization algorithm to each of the modified jaccard similarity scores.

14. The apparatus of claim 8 , wherein the user interest set is generated based at least in part on a user interaction set.

15. A computer program product determining compatibility of a data structure in relation to a user device, the computer program product comprising at least one non-transitory computer-readable storage medium storing program instructions that, when executed, cause an apparatus to:

retrieve a plurality of predefined data structure characteristics associated with the data structure;

receive historical data defining a user interest set associated with a user of the user device;

generate a set of characteristic-level compatibility scores based at least in part on the plurality of predefined data structure characteristics and the user interest set, wherein each characteristic-level compatibility score is generated based at least in part on a modified jaccard similarity score;

generate, based at least in part on the set of characteristic-level compatibility scores, a compatibility score for the data structure and the user device; and

in an instance in which the compatibility score is above a predetermined threshold, output an indication of the data structure via an interface of the user device.

16. The computer program product of claim 15 , wherein the apparatus is further configured to:

generate the compatibility score based at least in part on contextual information determined from the historical data.

17. The computer program product of claim 15 , wherein the apparatus is further configured to:

identify a compatible data structure set associated with a data structure having a greatest indication of relative compatibility to the user device; and

output an indication of at least one data structure of the compatible data structure set to the interface of the user device.

18. The computer program product of claim 17 , wherein the indication of the data structure and the indication of the least one data structure of the compatible data structure set comprise promotions.

19. The computer program product of claim 15 , wherein

generating the set of characteristic-level compatibility scores comprises generating a characteristic-level compatibility score for each combination of one user interest from the user interest set and one data structure characteristic from the set of predefined data structure characteristics.

20. The apparatus of claim 15 , wherein each of the set of characteristic-level compatibility scores is generated further based at least in part on applying a normalization algorithm to each of the modified jaccard similarity scores.

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 Feb 24, 2023
From: DEOLALIKAR, VINAY K.; HEITZ, MATTHEW M.; BALAKRISHNAN, RAJU
To: GROUPON, INC.
Reel/Frame 062795/0271 →
Continuity (3)
Continuation 16047409 · Jul 27, 2018
Provisional Application 62538066 · Jul 28, 2017
Related Publication 20210294712A1 · Sep 23, 2021