IP Library Granted Patent US 11,023,345
Granted Patent B1
US 11,023,345 · App. 16/047,409 · Granted Jun 1, 2021

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

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,023,345
App. No.
16/047,409
Granted
Jun 1, 2021
Kind
B1
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 (65)

1. An apparatus for automatically evaluating compatibility of a data structure with a user device, the apparatus comprising:

communications circuitry configured to receive a set of user device characteristics regarding the user device;

personalization circuitry configured to

retrieve a set of data structure characteristics regarding the data structure,

calculate a set of characteristic-level compatibility scores by calculating a characteristic-level compatibility score for each combination pair of one user device characteristic from the set of user device characteristics and one data structure characteristic from the set of data structure characteristics by calculating a modified jaccard similarity score for each combination pair,

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

an aggregator configured to generate, using the generated compatibility score, an indication of relative compatibility of the data structure for the user device,

wherein the communications circuitry is further configured to cause transmission of a control signal to the user device based on the indication of relative compatibility.

2. The apparatus of claim 1 , wherein the personalization circuitry is further configured to calculate each characteristic-level compatibility score by:

applying a normalization algorithm to each of the calculated modified jaccard similarity scores.

3. The apparatus of claim 1 , wherein the personalization circuitry is configured to generate the compatibility score based on the set of characteristic-level compatibility scores by:

determining a largest characteristic-level compatibility score of the set of characteristic-level compatibility scores; and

generating the compatibility score with a value equal to the largest characteristic-level compatibility score.

4. The apparatus of claim 1 , wherein the personalization circuitry is configured to generate the compatibility score based on the set of characteristic-level compatibility scores by:

determining an average of the set of characteristic-level compatibility scores; and

generating the compatibility score with a value equal to the average of the set of characteristic-level compatibility scores.

5. The apparatus of claim 1 , wherein the aggregator is configured to generate the indication of relative compatibility of the data structure for the user device by:

compiling a compatibility set comprising both the generated compatibility score for the data structure and the user device and a plurality of characteristic-level compatibility scores for the user device and a plurality of corresponding data structures; and

ordering the compatibility set by compatibility score value,

wherein ordered compatibility set (1) comprises the indication of relative compatibility of the data structure for the user device, and (2) indicates a ranking of the generated compatibility scores for the data structures and the user device within the compatibility set.

6. The apparatus of claim 1 , wherein the control signal identifies a selection set containing a predetermined number of data structures having a greatest indication of relative compatibility for the user device.

7. A method for automatically evaluating compatibility of a data structure with a user device, the method comprising:

receiving, by communications circuitry, a set of user device characteristics regarding the user device;

retrieving, by personalization circuitry, a set of data structure characteristics regarding the data structure;

calculating, by the personalization circuitry, a characteristic-level compatibility score for each combination pair of one user device characteristic from the set of user device characteristics and one data structure characteristic from the set of data structure characteristics by calculating a modified jaccard similarity score for each combination pair;

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;

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, by communications circuitry, transmission of a control signal to the user device based on the indication of relative compatibility.

8. The method of claim 7 , wherein calculating each characteristic-level compatibility score further comprises:

applying, by the personalization circuitry, a normalization algorithm to each of the calculated modified jaccard similarity scores.

9. The method of claim 7 , wherein generating the compatibility score based on the set of characteristic-level compatibility scores comprises:

determining, by the personalization circuitry, a largest characteristic-level compatibility score of the set of characteristic-level compatibility scores; and

generating, by the personalization circuitry, the compatibility score with a value equal to the largest characteristic-level compatibility score.

10. The method of claim 7 , wherein generating the compatibility score based on the set of characteristic-level compatibility scores comprises:

determining, by the personalization circuitry, an average of the set of characteristic-level compatibility scores; and

generating, by the personalization circuitry, the compatibility score with a value equal to the average of the set of characteristic-level compatibility scores.

11. The method of claim 7 , wherein generating the indication of relative compatibility of the data structure for the user device includes:

compiling, by the aggregator, a compatibility set comprising both the generated compatibility score for the data structure and the user device and one or more additional characteristic-level compatibility scores for the user device and a plurality of additional data structures; and

ordering, by the aggregator, the compatibility set by compatibility score value,

wherein ordered compatibility set (1) comprises the indication of relative compatibility of the data structure for the user device, and (2) indicates a ranking of the generated compatibility score for the data structures and the user device within the compatibility set.

12. The method of claim 7 , wherein the control signal identifies a selection set containing a predetermined number of data structures having a greatest indication of relative compatibility for the user device.

13. The method of claim 12 , further comprising:

receiving, by the communications circuitry and in response to transmission of the control signal, an indication of a data structure selected from the selection set.

14. A computer program product for automatically evaluating compatibility of a data structure with 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:

receive a set of user device characteristics regarding the user device;

retrieve a set of data structure characteristics regarding the data structure;

calculate a set of characteristic-level compatibility scores based on each combination pair of one user device characteristic from the set of user device characteristics and one data structure characteristic from the set of data structure characteristics by calculating a modified jaccard similarity score for each combination pair;

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

generate, using the generated compatibility score, an indication of relative compatibility of the data structure for the user device; and

cause transmission of a control signal to the user device based on the indication of relative compatibility.

15. The computer program product of claim 14 , wherein the apparatus is further configured to calculate each characteristic-level compatibility score by:

applying a normalization algorithm to each of the calculated modified jaccard similarity scores.

16. The computer program product of claim 14 , wherein the apparatus is configured to generate the compatibility score based on the set of characteristic-level compatibility scores by:

determining a largest characteristic-level compatibility score of the set of characteristic-level compatibility scores; and

generating the compatibility score with a value equal to the largest characteristic-level compatibility score.

17. The computer program product of claim 14 , wherein the apparatus is configured to generate the compatibility score based on the set of characteristic-level compatibility scores by:

determining an average of the set of characteristic-level compatibility scores; and

generating the compatibility score with a value equal to the average of the set of characteristic-level compatibility scores.

18. The computer program product of claim 14 , wherein the apparatus is configured to generate the indication of relative compatibility of the data structure for the user device by:

compiling a compatibility set comprising both the generated compatibility score for the data structure and the user device and the compatibility scores for the user device and a plurality of additional data structures; and

ordering the compatibility set by compatibility score value,

wherein ordered compatibility set (1) comprises the indication of relative compatibility of the data structure for the user device, and (2) indicates a ranking of the generated compatibility scores for the data structures and the user device within the compatibility set.

19. The computer program product of claim 14 , wherein the control signal identifies a selection set containing a predetermined number of data structures having a greatest indication of relative compatibility for the user device.

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

receive, in response to transmission of the control signal, an indication of a data structure selected from the selection set.

Assignments (5)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 12, 2024
From: GROUPON, INC.
To: BYTEDANCE INC.
Reel/Frame 068833/0811 →
RELEASE OF SECURITY INTEREST Recorded Feb 26, 2024
From: JPMORGAN CHASE BANK, N.A.
To: GROUPON, INC.; LIVINGSOCIAL, LLC (F/K/A LIVINGSOCIAL, INC.)
Reel/Frame 066676/0001 →
TERMINATION AND RELEASE OF SECURITY INTEREST IN INTELLECTUAL PROPERTY RIGHTS Recorded Feb 26, 2024
From: JPMORGAN CHASE BANK, N.A.
To: GROUPON, INC.; LIVINGSOCIAL, LLC (F/K/A LIVINGSOCIAL, INC.)
Reel/Frame 066676/0251 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 2, 2021
From: DEOLALIKAR, VINAY K.; HEITZ, MATTHEW M.; BALAKRISHNAN, RAJU
To: GROUPON, INC.
Reel/Frame 055194/0450 →
SECURITY INTEREST Recorded Jul 23, 2020
From: GROUPON, INC.; LIVINGSOCIAL, LLC
To: JPMORGAN CHASE BANK, N.A.
Reel/Frame 053294/0495 →