Relationship discovery engine
First Claim
1. A computer-implemented method of discovering relationships between items, comprising:
- accepting item selections from a plurality of users;
generating a log for each user, each log containing identifiers for the user'"'"'s item selections;
accepting a query including at least one query item identifier;
scoring the user logs, responsive to a degree of occurrence of the at least one query item identifier in the user logs, to generate user log scores; and
determining at least one result item, responsive to a degree of occurrence in at least a subset of the scored user logs.
12 Assignments
0 Petitions
Accused Products
Abstract
A system, method, and computer program product discover relationships among items and recommend items based on the discovered relationships. The recommendations provided by the present invention are based on user profiles that take into account actual preferences of users, without requiring users to complete questionnaires. An improved binomial log likelihood ratio analysis technique is applied, to reduce adverse effects of overstatement of coincidence and predominance of best sellers. The invention may be used, for example, to generate track lists for a personalized radio station.
-
Citations
97 Claims
-
1. A computer-implemented method of discovering relationships between items, comprising:
-
accepting item selections from a plurality of users;
generating a log for each user, each log containing identifiers for the user'"'"'s item selections;
accepting a query including at least one query item identifier;
scoring the user logs, responsive to a degree of occurrence of the at least one query item identifier in the user logs, to generate user log scores; and
determining at least one result item, responsive to a degree of occurrence in at least a subset of the scored user logs. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 35, 36, 37, 38, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 60, 61, 62, 63, 64, 65, 66, 67, 68, 69, 70, 71, 72, 73, 74, 75, 76, 77, 78, 79, 80, 81, 82, 83, 84, 85, 86, 87, 88, 89, 90, 91, 92)
-
-
34. A computer-implemented method of discovering a relationship between a first item and a second item, comprising:
-
determining a total number of item groups N;
determining a number of item groups N1 in a subset of item groups, the subset of item groups being defined as including those item groups that contain a second item;
determining a number of item groups N2 not in the subset of item groups;
determining a number of item groups k11 in the subset that contain the first item;
determining a number of item groups k12 not in the subset that contain the first item;
determining a number of item groups k21=N1−
k11 in the subset that do not contain the first item;
determining a number of item groups k22=N2−
k12 not in the subset that do not contain the first item;
and determining a log likelihood ratio.
-
-
39. A system for discovering relationships among items, comprising:
-
a user interface for accepting item selections from a plurality of users;
at least one log database, coupled to the user interface, for storing a log for each user, each log containing identifiers for the user'"'"'s item selections;
a query input device for accepting a query including at least one query item identifier; and
a recommendation engine, coupled to the log database and to the query input device, for scoring the user logs, responsive to a degree of occurrence, to generate user log scores, and for determining at least one result item, responsive to a degree of occurrence in at least a subset of the scored user logs.
-
-
59. A computer-readable medium comprising computer-readable code for discovering relationships between items, comprising:
-
computer-readable code adapted to accept item selections from a plurality of users;
computer-readable code adapted to generate a log for each user, each log containing identifiers for the user'"'"'s item selections;
computer-readable code adapted to accept a query including at least one query item identifier;
computer-readable code adapted to score the user logs, responsive to a degree of occurrence of the at least one query item identifier in the user logs, to generate user log scores; and
computer-readable code adapted to determine at least one result item, responsive to a degree of occurrence in at least a subset of the scored user logs.
-
-
93. A computer-readable medium comprising computer-readable code for discovering a relationship between a first item and a second item, comprising:
-
computer-readable code adapted to determine a total number of item groups N;
computer-readable code adapted to determine a number of item groups N1 in a subset of item groups, the subset of item groups being defined as including those item groups that contain a second item;
computer-readable code adapted to determine a number of item groups N2 not in the subset of item groups;
computer-readable code adapted to determine a number of item groups k11 in the subset that contain the first item;
computer-readable code adapted to determine a number of item groups k12 not in the subset that contain the first item;
computer-readable code adapted to determine a number of item groups k21=N1−
k11 in the subset that do not contain the first item;
computer-readable code adapted to determine a number of item groups k22=N2−
k12 not in the subset that do not contain the first item; and
computer-readable code adapted to determine a log likelihood ratio. - View Dependent Claims (94, 95, 96, 97)
-
Specification