Patent US6049777A successfully refreshed from Google Patents.
US6049777A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Computer-implemented collaborative filtering based method for recommending an item to a user
Assignee: Microsoft Technology Licensing LLC
•
Filing: 1997-03-14
•
Granted: 2000-04-11
•
Expires: 2017-03-14
Abstract
Abstract An object for providing isolated, hierarchical data storage can be used in a method for recommending an item to one of a plurality of users. The data object abstracts an associated physical memory element and provides an interface for storing data and retrieving data from the physical memory element. In some embodiments the data object is provided with an indicator for identifying another data object that is used if a memory request is unable to be serviced by the associated physical memory element. In other embodiments this data object can be used to efficiently and transparently store profile data associated with a system for recommending items to users.
Inventors
- 👤 Jonathan Ari Sheena
- 👤 John Edward McNulty
- 👤 James J. Sullivan
- 👤 Max E. Metral
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-28 14:51
CPC Classifications
G; G06; G06Q; G06Q30/00; G06Q30/02; G06F; G06F16/00; G06F16/30; G06F16/33; G06F16/335; G06F16/90; G06F16/95; G06F16/953; G06F16/9535; G06Q30/0201; G06Q30/0203; G06Q30/06; G06Q30/0601; G06Q30/0605
Claims Analysis
Total Claims: 10
Claim 1
Independent Claim
346 words
In a computer system having a processor and a memory, the memory connected to the processor and storing computer executable instructions, a method for recommending an item to one of a plurality of users, wherein the item is not yet rated by said one user, the method comprising the steps, implemented through said instructions, of: (a) storing a user profile, in the memory, for each of a plurality of users, wherein the user profile comprises a separate rating value, supplied by a particular one of the users, for each corresponding one of a plurality of items, said items including the item non-rated by the user; (b) storing an item profile, in the memory, for each of the rated items, wherein the item profile comprises a separate rating value, for a particular one of the items, provided by each one of the plurality of the users, wherein the user profile and the item profile are distinct from each other; (c) calculating, for each one of the plurality of users and in response to the user and item profiles, a plurality of similarity factors, between said each one user and at least one other one of the users, for each of said items including said non-rated item; (d) selecting, in response to the plurality of similarity factors and for each one of the plurality of users, a plurality of neighboring ones of the users, such that each of the neighboring ones of the users has an associated similarity factor which is greater than a first predefined threshold value or, if a confidence factor is associated with the associated similarity factor, both the associated similarity factor is less than the first predefined threshold and the confidence factor exceeds a second predefined threshold value (e) assigning a corresponding weight to each of the neighboring users so as to define a plurality of weights; and (f) recommending at least one of a plurality of the items to said one user in response to the plurality of weights and ratings given to the non-rated item by the neighboring ones of the users.
Claim 2
Dependent Claim
346 words
In a computer system having a processor and a memory, the memory connected to the processor and storing computer executable instructions, a method for recommending an item to one of a plurality of users, wherein the item is not yet rated by said one user, the method comprising the steps, implemented through said instructions, of: (a) storing a user profile, in the memory, for each of a plurality of users, wherein the user profile comprises a separate rating value, supplied by a particular one of the users, for each corresponding one of a plurality of items, said items including the item non-rated by the user; (b) storing an item profile, in the memory, for each of the rated items, wherein the item profile comprises a separate rating value, for a particular one of the items, provided by each one of the plurality of the users, wherein the user profile and the item profile are distinct from each other; (c) calculating, for each one of the plurality of users and in response to the user and item profiles, a plurality of similarity factors, between said each one user and at least one other one of the users, for each of said items including said non-rated item; (d) selecting, in response to the plurality of similarity factors and for each one of the plurality of users, a plurality of neighboring ones of the users, such that each of the neighboring ones of the users has an associated similarity factor which is greater than a first predefined threshold value or, if a confidence factor is associated with the associated similarity factor, both the associated similarity factor is less than the first predefined threshold and the confidence factor exceeds a second predefined threshold value (e) assigning a corresponding weight to each of the neighboring users so as to define a plurality of weights; and (f) recommending at least one of a plurality of the items to said one user in response to the plurality of weights and ratings given to the non-rated item by the neighboring ones of the users.
Claim 3
Dependent Claim
95 words
The method of claim 1 wherein the user profile comprises either a set of user n-tuples or a first set of pointers to storage locations in the memory at which user entries are stored, wherein each of the user n-tuples comprises a separate rating value, supplied by a particular one of the users, for each corresponding one of a plurality of items, said items including the item non-rated by the user and each of the user entries stores a separate rating for an associated one of the users for a corresponding one of the items.
Claim 4
Dependent Claim
85 words
The method of claim 2 wherein the item profile comprises either a set of item n-tuples or a second set of pointers to storage locations in the memory at which item entries are stored, wherein each of the item n-tuples comprises a separate rating value, for a particular one of the items, provided by each one of the plurality of the users and each of the item entries stores a rating for an associated one of the items by a corresponding one of the users.
Claim 5
Dependent Claim
157 words
The method of claim 3 wherein the calculating step further comprises the steps of: receiving a rating from a given one of the plurality of users for a given one of the plurality of items so as to define a received rating; updating the user profile associated with the given one user by either writing the received rating into an appropriate one of the user n-tuples or writing the received rating into an appropriate one of the user entries; updating the item profile associated with the given one item by writing the received rating into an appropriate one of the item n-tuples or writing the received rating into an appropriate one of the item entries; and calculating, for the given one user, a plurality of said similarity factors, wherein each of the similarity factors for said given one user represents similarity between said given one user and another one of the users with respect to the items.
Claim 6
Dependent Claim
85 words
The method of claim 1 wherein the item profile comprises either a set of item n-tuples or a second set of pointers to storage locations in the memory at which item entries are stored, wherein each of the item n-tuples comprises a separate rating value, for a particular one of the items, provided by each one of the plurality of the users and each of the item entries stores a rating for an associated one of the items by a corresponding one of the users.
Claim 7
Dependent Claim
95 words
The method of claim 5 wherein the user profile comprises either a set of user n-tuples or a first set of pointers to storage locations in the memory at which user entries are stored, wherein each of the user n-tuples comprises a separate rating value, supplied by a particular one of the users, for each corresponding one of a plurality of items, said items including the item non-rated by the user and each of the user entries stores a separate rating for an associated one of the users for a corresponding one of the items.
Claim 8
Dependent Claim
157 words
The method of claim 6 wherein the calculating step further comprises the steps of: receiving a rating from a given one of the plurality of users for a given one of the plurality of items so as to define a received rating; updating the user profile associated with the given one user by either writing the received rating into an appropriate one of the user n-tuples or writing the received rating into an appropriate one of the user entries; updating the item profile associated with the given one item by writing the received rating into an appropriate one of the item n-tuples or writing the received rating into an appropriate one of the item entries; and calculating, for the given one user, a plurality of said similarity factors, wherein each of the similarity factors for said given one user represents similarity between said given one user and another one of the users with respect to the items.
Claim 9
Dependent Claim
342 words
A computer readable medium having computer executable instructions stored therein, which, when executed by a computer, perform a method for recommending an item to one of a plurality of users, wherein the item is not yet rated by said one user, the method comprising the steps, implemented through said instructions, of: (a) storing a user profile, in the memory, for each of a plurality of users, wherein the user profile comprises a separate rating value, supplied by a particular one of the users, for each corresponding one of a plurality of items, said items including the item non-rated by the user; (b) storing an item profile, in the memory, for each of the rated items, wherein the item profile comprises a separate rating value, for a particular one of the items, provided by each one of the plurality of the users, wherein the user profile and the item profile are distinct from each other; (c) calculating, for each one of the plurality of users and in response to the user and item profiles, a plurality of similarity factors, between said each one user and at least one other one of the users, for each of said items, including said non-rated item; (d) selecting, in response to the plurality of similarity factors and for each one of the plurality of users, a plurality of neighboring ones of the users, such that each of the neighboring ones of the users has an associated similarity factor which is greater than a first predefined threshold value or, if a confidence factor is associated with the associated similarity factor, both the associated similarity factor is less than the first predefined threshold and the confidence factor exceeds a second predefined threshold value; (e) assigning a corresponding weight to each of the neighboring users so as to define a plurality of weights; and (f) recommending at least one of a plurality of the items to said one user in response to the plurality of weights and ratings given to the non-rated item by the neighboring ones of the users.
Claim 10
Dependent Claim
342 words
A computer readable medium having computer executable instructions stored therein, which, when executed by a computer, perform a method for recommending an item to one of a plurality of users, wherein the item is not yet rated by said one user, the method comprising the steps, implemented through said instructions, of: (a) storing a user profile, in the memory, for each of a plurality of users, wherein the user profile comprises a separate rating value, supplied by a particular one of the users, for each corresponding one of a plurality of items, said items including the item non-rated by the user; (b) storing an item profile, in the memory, for each of the rated items, wherein the item profile comprises a separate rating value, for a particular one of the items, provided by each one of the plurality of the users, wherein the user profile and the item profile are distinct from each other; (c) calculating, for each one of the plurality of users and in response to the user and item profiles, a plurality of similarity factors, between said each one user and at least one other one of the users, for each of said items, including said non-rated item; (d) selecting, in response to the plurality of similarity factors and for each one of the plurality of users, a plurality of neighboring ones of the users, such that each of the neighboring ones of the users has an associated similarity factor which is greater than a first predefined threshold value or, if a confidence factor is associated with the associated similarity factor, both the associated similarity factor is less than the first predefined threshold and the confidence factor exceeds a second predefined threshold value; (e) assigning a corresponding weight to each of the neighboring users so as to define a plurality of weights; and (f) recommending at least one of a plurality of the items to said one user in response to the plurality of weights and ratings given to the non-rated item by the neighboring ones of the users.
References Cited (Backward Citations)
US4996642A
Cited
US4870579A
Cited
US4908758A
Cited
US5034981A
Cited
US5041972A
Cited
US5124911A
Cited
US4914684A
Cited
US5446891A
Cited
US5583763A
Cited
EP0643359A2
Cited
US5446159A
Cited
US5692107A
Cited
WO1995029451A1
Cited
WO1995029452A1
Cited
US5774868A
Cited
EP0749078A1
Cited
US5699507A
Cited
WO1996023265A1
Cited
US5544161A
Cited
EP0751471A1
Cited
US5704017A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2003-04-11 | 2003-10-11 | 2004-04-11 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2007-04-11 | 2007-10-11 | 2008-04-11 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2011-04-11 | 2011-10-11 | 2012-04-11 | $7700.00 | Window Closed / Lapsed |