Method and apparatus for item recommendation using automated collaborative filtering

Claims

What is claimed is:

1. A method for operating a machine to recommend an item to one of a plurality of users, the item not yet rated by the user, the method comprising the steps of:

(a) storing, using the machine, a user profile in a memory for each of the plurality of users, wherein at least one of the user profiles includes a plurality of values, one of the plurality of values representing a rating given to one of a plurality of items by the user and another of the plurality of values representing additional information;

(b) calculating, using the machine, for the user, a plurality of similarity factors responsive to both ratings given to items by the user and the additional information, each of the plurality of similarity factors representing a similarity between the user and another one of the plurality of users;

(c) selecting, using the machine, for the user, a plurality of neighboring users based on the similarity factors, the selecting step comprising the steps of, for each of the plurality of users:

(c1) comparing associated similarity factors for the user and each one of the plurality of users; and

(c2) choosing said each one of the plurality of users as one of the neighboring users if a difference between the associated similarity factors exceeds a predetermined threshold value;

(d) assigning, using the machine, a weight to each of the neighboring users; and

(e) recommending, using the machine, at least one of the plurality of items to the user based on the weights assigned to the plurality of neighboring users and ratings given to the plurality of items by the plurality of neighboring users.

2. The method of claim 1 wherein step (a) further comprises:

storing, using the machine, a user profile in a memory for each of the plurality of users, wherein at least one of the user profiles includes a plurality of values, one of the plurality of values representing a rating given to one of a plurality of items by the user and another of the plurality of values representing information relating to the given ratings.

3. The method of claim 1 wherein step (a) further comprises:

storing, using the machine, a user profile in memory for each of the plurality of users, wherein at least one of the user profiles includes a plurality of values, one of the plurality of values representing a rating given to one of a plurality of items by the user and another of the plurality of values representing information about the user.

4. The method of claim 1 wherein step (a) further comprises sub-steps of:

i) storing, in the machine, a user profile in a memory for each of the plurality of users, wherein at least one of the user profiles includes a plurality of values, one of the plurality of values representing a rating given to one of a plurality of items by the user and another of the plurality of values representing additional information; and

ii) creating, using the machine, a confidence factor for one of the given ratings based on the additional information.

5. The method of claim 1 wherein step (c) further comprises:

calculating, using the machine, for a user, a plurality of similarity factors and a plurality of similarity confidence factors, each of the plurality of similarity factors representing a similarity between the user and another one of the plurality of users, and each of the similarity confidence factors representing possible imprecision in the associated similarity factor.

6. The method claim 5 wherein step (d) further comprises selecting, using the machine, for the user, a plurality of neighboring users from the plurality of other users based on the similarity factors and the similarity confidence factors.

7. The method of claim 5 wherein step (e) further comprises:

assigning, using the machine, a weight to each of the neighboring users, wherein the weight is the similarity confidence factor.

8. The method of claim 5 wherein step (e) further comprises:

i) recommending, using the machine, at least one of a plurality of items to the user based on the weights assigned to the plurality of neighboring users and the ratings given to the item by the plurality of neighboring users; and

ii) generating, using the machine, a recommendation confidence factor based on the similarity confidence factors.

9. The method of claim 1 wherein step (c) further comprises:

calculating, using the machine, for a user, a plurality of similarity factors based on the ratings given to items by users and the additional information associated with the given ratings, each of the plurality of similarity factors representing a similarity between the user and another one of the plurality of users.

10. The method of claim 1 wherein the step of storing a user profile further comprises:

i) inferring, using the machine, a user's rating for one of the plurality of items based on the user's behavior;

ii) updating, using the machine, the user's profile with the inferred rating; and

iii) calculating, using the machine, for the user a plurality of similarity factors, each of the plurality of similarity factors representing a similarity between the user and another user.

11. The method of claim 10 wherein the behavior of the user used to infer a user's rating includes, at least one of Web sites for which the user has created bookmarks, and a length of time that the user views a particular Web page.

12. The method of claim 1 further comprising the step of storing, using the machine, an item profile in a memory for each of the plurality of items, wherein at least one of the item profiles includes a plurality of values, at least one of the plurality of values representing a rating given to the item by one of the plurality of users.

13. The method of claim 12 wherein the step of storing a user profile further comprises:

i) inferring, using the machine, a user's rating for one of the plurality of items based on the user's behavior;

ii) retrieving, using the machine, the item profile;

iii) determining, using the machine, from the item profile, other users having ratings for the item; and

iv) calculating, using the machine, a similarity factor between the user and each of the plurality of other users that have also rated the item.

14. The method of claim 1 wherein step (d) further comprises selecting, using the machine, for the user, at least one neighboring user based on the additional information.

15. The method of claim 1 wherein step (e) further comprises:

i) recommending, using the machine, at least one of the plurality of items to the user based on the weights assigned to the plurality of neighboring users and the ratings given to the item by the plurality of neighboring users; and

ii) generating, using the machine, a recommendation confidence factor based on the additional information associated with the ratings given to the item.

16. The method of claim 1 wherein, in the step of selecting a plurality of neighboring users, if one of the plurality of users has cumulative item ratings, it is not selected as a neighboring user.

17. The method of claim 1 wherein, in the step of assigning a weight to each of the neighboring users, similar users are weighted more heavily that less similar users.

18. The method of claim 1 wherein, in the step of assigning a weight to each of the neighboring users, the weight is based on a confidence factors.

19. The method of claim 1 further comprising a step of grouping the plurality of items to define a plurality of groups, wherein each of the groups have a rating based on the ratings of the items defining the groups, and wherein, in the step of calculating, for a user, a plurality of similarity factors, the similarly factors are based on the ratings of the groups.

20. A computer-implemented method for operating a machine to recommend an item to one of a plurality of users, the item not yet rated by the user, the method comprising the steps, performed by the machine, of:

(a) storing a user profile in a memory for each of the plurality of users, wherein at least one of the user profiles includes a plurality of values, one of the plurality of