Patent US7328216B2 successfully refreshed from Google Patents.
← Back to Patent Explorer
US7328216B2 Expired / Lapsed US ⏱️ 0.0 years remaining

System and method for personalized search, information filtering, and for generating recommendations utilizing statistical latent class models

Assignee: Open Text Inc
•
Filing: 2003-08-11
•
Granted: 2008-02-05
•
Expires: 2023-08-11
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract The system implements a novel method for personalized filtering of information and automated generation of user-specific recommendations. The system uses a statistical latent class model, also known as Probabilistic Latent Semantic Analysis, to integrate data including textual and other content descriptions of items to be searched, user profiles, demographic information, query logs of previous searches, and explicit user ratings of items. The system learns one or more statistical models based on available data. The learning may be reiterated once additional data is available. The statistical model, once learned, is utilized in various ways: to make predictions about item relevance and user preferences on un-rated items, to generate recommendation lists of items, to generate personalized search result lists, to disambiguate a users query, to refine a search, to compute similarities between items or users, and for data mining purposes such as identifying user communities.

Inventors

  • 👤 Thomas Hofmann
  • 👤 Jan Christian Puzicha

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-26 22:29
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/30; G06F16/33; G06F16/335; Y; Y10; Y10S; Y10S707/00; Y10S707/99931; Y10S707/99933; Y10S707/99934; Y10S707/99936; Y10S707/99941; Y10S707/99942

Claims Analysis

Total Claims: 24
Claim 1
Independent Claim 181 words
A method in a computer system for generating a recommendation list of desired items from a set of data including at least one of: items, content descriptors for the items, user profiles about transactions, prior searches, user ratings and user actions, to generate a recommendation list of desired items, comprising the steps of: statistically analyzing the set of data to learn semantic associations between words within specific items of the set of data, storing the learned semantic associations in computer hardware; computing probabilities of each learned semantic association; receiving into the computer system for generating a recommendation list: an actual user profile, a user query; and a request to generate at least one recommendation list, items in the recommendation list being ranked by their likelihood of being the desired items; computing a probability of relevance of each item in the set of data to the actual user profile and said user query, the step of computing a probability of relevance including combining the learned semantic associations and the actual user profile; and generating at least one recommendation list of desired items.
Claim 2
Independent Claim 181 words
A method in a computer system for generating a recommendation list of desired items from a set of data including at least one of: items, content descriptors for the items, user profiles about transactions, prior searches, user ratings and user actions, to generate a recommendation list of desired items, comprising the steps of: statistically analyzing the set of data to learn semantic associations between words within specific items of the set of data, storing the learned semantic associations in computer hardware; computing probabilities of each learned semantic association; receiving into the computer system for generating a recommendation list: an actual user profile, a user query; and a request to generate at least one recommendation list, items in the recommendation list being ranked by their likelihood of being the desired items; computing a probability of relevance of each item in the set of data to the actual user profile and said user query, the step of computing a probability of relevance including combining the learned semantic associations and the actual user profile; and generating at least one recommendation list of desired items.
Claim 3
Independent Claim 258 words
A method in a computer system containing a recommendation system for a set of data including items, content descriptors for the items, user profiles about transactions, prior searches, user ratings or user actions, to generate a recommendation list of desired items, comprising the following steps: receiving into the recommendation system a set of statistical latent class models along with appropriate model combination weights, each possible combination of items, content descriptors, users, object attributes or user attributes, and preferences being assigned a probability indicating the likelihood of that particular combination, storing the set of statistical latent class models in computer hardware; receiving into the recommendation system at least one of: an actual user profile; and a user query; receiving into the recommendation system a request to generate at least one recommendation list, items in the recommendation list being ranked by their likelihood of being desired items when said user query is not received into the recommendation system, generating a user query; computing a probability of relevance for each item in the set of data utilizing the received set of statistical latent class models and the set of data, the step of computing a probability of relevance includes accounting for a temporal structure of transactions, ratings and user actions; and computing the probabilities of relevance of items to a user for a particular point in time; and generating at least one recommendation list, each recommendation list having a variable length and consisting of a ranked list of desired items, the items being ranking based on the computed probability of relevance.
Claim 4
Independent Claim 258 words
A method in a computer system containing a recommendation system for a set of data including items, content descriptors for the items, user profiles about transactions, prior searches, user ratings or user actions, to generate a recommendation list of desired items, comprising the following steps: receiving into the recommendation system a set of statistical latent class models along with appropriate model combination weights, each possible combination of items, content descriptors, users, object attributes or user attributes, and preferences being assigned a probability indicating the likelihood of that particular combination, storing the set of statistical latent class models in computer hardware; receiving into the recommendation system at least one of: an actual user profile; and a user query; receiving into the recommendation system a request to generate at least one recommendation list, items in the recommendation list being ranked by their likelihood of being desired items when said user query is not received into the recommendation system, generating a user query; computing a probability of relevance for each item in the set of data utilizing the received set of statistical latent class models and the set of data, the step of computing a probability of relevance includes accounting for a temporal structure of transactions, ratings and user actions; and computing the probabilities of relevance of items to a user for a particular point in time; and generating at least one recommendation list, each recommendation list having a variable length and consisting of a ranked list of desired items, the items being ranking based on the computed probability of relevance.
Claim 5
Independent Claim 246 words
A method in a computer system containing a recommendation system for a set of data including items, content descriptors for the items, user profiles about transactions, prior searches, user ratings or user actions, to generate a recommendation list of desired items, comprising the following steps: receiving into the recommendation system a set of statistical latent class models along with appropriate model combination weights, each possible combination of items, content descriptors, users, object attributes or user attributes, and preferences being assigned a probability indicating the likelihood of that particular combination, storing the set of statistical latent class models in computer hardware; receiving into the recommendation system at least one of: an actual user profile; and a user query; receiving into the recommendation system a request to generate at least one recommendation list, items in the recommendation list being ranked by their likelihood of being desired items; when said user query is not received into the recommendation system, generating a user query; computing a probability of relevance for each item in the set of data utilizing the received set of statistical latent class models and the set of data, the step of computing a probability of relevancy includes computing expected utility to the user using the probability of relevance for each of the items; and generating at least one recommendation list, each recommendation list having a variable length and consisting of a ranked list of desired items, the items being ranking based on the computed probability of relevance.
Claim 6
Independent Claim 246 words
A method in a computer system containing a recommendation system for a set of data including items, content descriptors for the items, user profiles about transactions, prior searches, user ratings or user actions, to generate a recommendation list of desired items, comprising the following steps: receiving into the recommendation system a set of statistical latent class models along with appropriate model combination weights, each possible combination of items, content descriptors, users, object attributes or user attributes, and preferences being assigned a probability indicating the likelihood of that particular combination, storing the set of statistical latent class models in computer hardware; receiving into the recommendation system at least one of: an actual user profile; and a user query; receiving into the recommendation system a request to generate at least one recommendation list, items in the recommendation list being ranked by their likelihood of being desired items; when said user query is not received into the recommendation system, generating a user query; computing a probability of relevance for each item in the set of data utilizing the received set of statistical latent class models and the set of data, the step of computing a probability of relevancy includes computing expected utility to the user using the probability of relevance for each of the items; and generating at least one recommendation list, each recommendation list having a variable length and consisting of a ranked list of desired items, the items being ranking based on the computed probability of relevance.
Claim 7
Dependent Claim 106 words
The method according to claim 3 , wherein the at least one returned recommendation list further includes a list of object attributes, the attributes being determined by the following steps: for each recommendation list, computing for each object attribute, a probability of the object attribute occurring in one of the items in the recommendation list based on the received set of statistical latent class models, weighted with their respective probabilities of relevance, and weighted with prior object attribute weights; sorting the object attributes in each recommendation list; and returning at least a higher probability portion of a sorted list of object attributes with the recommendation list.
Claim 8
Dependent Claim 40 words
The method according to claim 3 , further comprising: recognizing that the user query is ambiguous based on the received set of statistical latent class models; and when the user query is ambiguous, distributing the items over multiple recommendation lists.
Claim 9
Dependent Claim 14 words
The method according to claim 3 , further comprising: computing predictions of unobserved variables.
Claim 10
Independent Claim 235 words
A method in a computer system containing a recommendation system for a set of data including items, content descriptors for the items, user profiles about transactions, prior searches, user ratings or user actions, to generate a recommendation list of desired items, comprising the following steps: generating a set of statistical latent class models by probabilistic latent semantic indexing and storing the set of statistical latent class models in computer hardware; receiving into the recommendation system the set of statistical latent class models along with appropriate model combination weights, each possible combination of items, content descriptors, users, object attributes and user attributes, and preferences being assigned a probability indicating the likelihood of that particular combination; receiving into the recommendation system at least one of: an actual user profile; and a user query; receiving into the recommendation system a request to generate at least one recommendation list, items in the recommendation list being ranked by their likelihood of being desired items; when said user query is not received into the recommendation system, generating a user query; computing a probability of relevance for each item in the set of data utilizing the received set of statistical latent class models and the set of data; and generating at least one recommendation list, each recommendation list having a variable length and consisting of a ranked list of desired items, the items being ranking based on the computed probability of relevance.
Claim 11
Independent Claim 235 words
A method in a computer system containing a recommendation system for a set of data including items, content descriptors for the items, user profiles about transactions, prior searches, user ratings or user actions, to generate a recommendation list of desired items, comprising the following steps: generating a set of statistical latent class models by probabilistic latent semantic indexing and storing the set of statistical latent class models in computer hardware; receiving into the recommendation system the set of statistical latent class models along with appropriate model combination weights, each possible combination of items, content descriptors, users, object attributes and user attributes, and preferences being assigned a probability indicating the likelihood of that particular combination; receiving into the recommendation system at least one of: an actual user profile; and a user query; receiving into the recommendation system a request to generate at least one recommendation list, items in the recommendation list being ranked by their likelihood of being desired items; when said user query is not received into the recommendation system, generating a user query; computing a probability of relevance for each item in the set of data utilizing the received set of statistical latent class models and the set of data; and generating at least one recommendation list, each recommendation list having a variable length and consisting of a ranked list of desired items, the items being ranking based on the computed probability of relevance.
Claim 12
Dependent Claim 43 words
The method according to claim 7 , wherein the step of receiving into the recommendation system at least one of: an actual user profile; and a user query comprises receiving an actual user profile, the received actual user profile including a prior history.
Claim 13
Dependent Claim 107 words
The method according to claim 7 , wherein the at least one returned recommendation list further includes a list of object attributes, the object attributes being determined by the following steps: for each recommendation list, computing for each object attribute, a probability of the object attribute occupying in one of the items in the recommendation list based on the received set of statistical latent class models, weighted with their respective probabilities of relevance, and weighted with prior object attribute weights; sorting the object attributes in each recommendation list; and returning at least a higher probability portion of a sorted list of object attributes with the recommendation list.
Claim 14
Dependent Claim 13 words
The method according to claim 9 , wherein the object attributes include keywords.
Claim 15
Dependent Claim 40 words
The method according to claim 7 , further comprising: recognizing that the user query is ambiguous based on the received set of statistical latent class models; and when the user query is ambiguous, distributing the items over multiple recommendation lists.
Claim 16
Dependent Claim 14 words
The method according to claim 7 , further comprising: computing predictions of unobserved variables.
Claim 17
Dependent Claim 31 words
The method according to claim 12 , wherein the set of data includes user ratings and the unobserved variables include at least one of user ratings on items and query terms.
Claim 18
Dependent Claim 25 words
The method according to claim 7 , wherein prior to the step of receiving a set of statistical latent class models, learning user model parameters.
Claim 19
Dependent Claim 26 words
The method according to claim 7 , wherein the set of received models form a hierarchy that is used in successive refinement of the user query.
Claim 20
Independent Claim 240 words
A method in a computer system containing a recommendation system for a set of data including items, content descriptors for the items, user profiles about transactions, prior searches, user ratings or user actions, to generate a recommendation list of desired items, comprising the following steps: receiving into the recommendation system a set of statistical latent class models along with appropriate model combination weights, each possible combination of items, content descriptors, users, object attributes and user attributes, and preferences being assigned a probability indicating the likelihood of that particular combination, storing the set of statistical latent class models in computer hardware; receiving into the recommendation system at least one of: an actual user profile; and a user query; receiving into the recommendation system a request to generate at least one recommendation list, items in the recommendation list being ranked by their likelihood of being desired items; when said user query is not received into the recommendation system, generating a user query; prior to the step of computing a probability of relevance, setting preference probabilities below a predetermined threshold to zero, computing a probability of relevance for each item in the set of data utilizing the received set of statistical latent class models and the set of data; and generating at least one recommendation list, each recommendation list having a variable length and consisting of a ranked list of desired items, the items being ranking based on the computed probability of relevance.
Claim 21
Independent Claim 240 words
A method in a computer system containing a recommendation system for a set of data including items, content descriptors for the items, user profiles about transactions, prior searches, user ratings or user actions, to generate a recommendation list of desired items, comprising the following steps: receiving into the recommendation system a set of statistical latent class models along with appropriate model combination weights, each possible combination of items, content descriptors, users, object attributes and user attributes, and preferences being assigned a probability indicating the likelihood of that particular combination, storing the set of statistical latent class models in computer hardware; receiving into the recommendation system at least one of: an actual user profile; and a user query; receiving into the recommendation system a request to generate at least one recommendation list, items in the recommendation list being ranked by their likelihood of being desired items; when said user query is not received into the recommendation system, generating a user query; prior to the step of computing a probability of relevance, setting preference probabilities below a predetermined threshold to zero, computing a probability of relevance for each item in the set of data utilizing the received set of statistical latent class models and the set of data; and generating at least one recommendation list, each recommendation list having a variable length and consisting of a ranked list of desired items, the items being ranking based on the computed probability of relevance.
Claim 22
Dependent Claim 107 words
The method according to claim 16 , wherein the at least one returned recommendation list further includes a list of object attributes, the object attributes being determined by the following steps: for each recommendation list, computing for each object attribute, a probability of the object attribute occupying in one of the items in the recommendation list based on the received set of statistical latent class models, weighted with their respective probabilities of relevance, and weighted with prior object attribute weights; sorting the object attributes in each recommendation list; and returning at least a higher probability portion of a sorted list of object attributes with the recommendation list.
Claim 23
Dependent Claim 40 words
The method according to claim 16 , further comprising: recognizing that the user query is ambiguous based on the received set of statistical latent class models; and when the user query is ambiguous, distributing the items over multiple recommendation lists.
Claim 24
Dependent Claim 14 words
The method according to claim 16 , further comprising: computing predictions of unobserved variables.

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2011-02-04 2011-08-06 2012-02-05 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2015-02-04 2015-08-06 2016-02-05 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2019-02-04 2019-08-06 2020-02-05 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag