Methods of inferring user preferences using ontologies
First Claim
Patent Images
1. A computer-readable medium having stored thereon a set of instructions which when executed perform a method for recommending an item to a user, the method, comprising:
- defining an ontology as nodes in a graph, the nodes including a scored node and an unscored node, the nodes in the graph representing concepts;
wherein, the scored node has an associated score based on a preference of the user for a concept represented by the scored node;
using a propagating function and the associated score of the scored node, to determine, for the user, a personalized score of the unscored node in the ontology;
wherein, the propagation function determines the personalized score of the unscored node based on a relationship of the unscored node and the scored node in the graph representing the ontology;
identifying, for the user, a qualifying concept from the concepts in the ontology for which the personalized scores have been computed,wherein, the qualifying concept that is identified from the concepts, is one that is associated a qualifying score among the personalized scores that have been computed for the concepts at the nodes of the ontology; and
selecting the item which is an instance of the qualifying concept to be recommended to the user.
1 Assignment
0 Petitions
Accused Products
Abstract
Methods of inferring user preferences using ontologies use ontology structure based similarity and an inference mechanism in defining ontology filtering (OF). Items are recommended to users by identifying items that the users may prefer, but may not have been aware of. This is performed by computing personalized scores for concepts and selecting an instance having a highest score.
20 Citations
32 Claims
-
1. A computer-readable medium having stored thereon a set of instructions which when executed perform a method for recommending an item to a user, the method, comprising:
-
defining an ontology as nodes in a graph, the nodes including a scored node and an unscored node, the nodes in the graph representing concepts; wherein, the scored node has an associated score based on a preference of the user for a concept represented by the scored node; using a propagating function and the associated score of the scored node, to determine, for the user, a personalized score of the unscored node in the ontology; wherein, the propagation function determines the personalized score of the unscored node based on a relationship of the unscored node and the scored node in the graph representing the ontology; identifying, for the user, a qualifying concept from the concepts in the ontology for which the personalized scores have been computed, wherein, the qualifying concept that is identified from the concepts, is one that is associated a qualifying score among the personalized scores that have been computed for the concepts at the nodes of the ontology; and selecting the item which is an instance of the qualifying concept to be recommended to the user. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 31, 32)
-
-
20. A computer readable medium having stored thereon a set of instructions that when executed causes a computing device to perform a method comprising:
-
define an a-priori score for a first node of an ontology; define an a-priori score for a second node of the ontology; determine a lowest common ancestor node in the ontology connecting the first node and the second node; defining an a-priori score for the lowest common ancestor node; calculate an inference from the first node to the second node using the a-priori score for the first node, the a-priori score for the second node, and the a-priori score for the lowest common ancestor node; calculate a personalized score for the second node by using the known personal score for the first node and a relationship of the second node and the first node in the ontology; identify, a qualifying concept from concepts in the ontology for which personalized scores have been computed, wherein, the qualifying concept that is identified from the concepts, is one that is associated a qualifying score among the personalized scores that have been computed for the concepts at the nodes of the ontology. - View Dependent Claims (21, 22, 23, 24, 25, 26, 27)
-
-
28. A computer-readable medium having stored thereon a set of instructions which when executed perform a method for recommending an item to a user, the method, comprising:
-
selecting, based on preferences of the user, an ontology from a set of predefined ontologies; wherein, the ontology includes as nodes in a graph that represent concepts, the nodes including a scored node and an unscored node, the scored node having an associated score that is specific to the user; determining a personalized score of the unscored node in the ontology using the associated score for the scored node and a structural relationship of the unscored node with the scored node in the graph; identifying, for the user, a qualifying concept horn the concepts in the ontology for which the personalized scores have been computed, wherein, the qualifying concept having a qualifying score among the personalized scores computed for the concepts at the nodes of the ontology; wherein, the qualifying concept is used to select the item to be recommended to the user. - View Dependent Claims (29, 30)
-
Specification