Learning algorithm for ranking on graph data
First Claim
Patent Images
1. A method for ranking a data set of objects comprising:
- providing a graph representing the data set;
providing examples of ranking preferences for a portion of objects in the data set, each of said examples indicating a ranking of a first object of the portion with respect to a second object of the portion;
determining, in accordance with said examples, a function, f, that ranks the objects of the data set; and
determining a ranking of the objects of the data set using said function, f.
1 Assignment
0 Petitions
Accused Products
Abstract
Described are techniques for ranking a data set of objects. A graph representing the data set is provided. Examples of ranking preferences are provided for a portion of objects in the data set. Each of the examples indicates a ranking of a first object of the portion with respect to a second object of the portion. In accordance with the examples, a function, f, is determined that ranks the objects of the data set. A ranking of the objects of the data set is determined using the function f.
-
Citations
25 Claims
-
1. A method for ranking a data set of objects comprising:
-
providing a graph representing the data set; providing examples of ranking preferences for a portion of objects in the data set, each of said examples indicating a ranking of a first object of the portion with respect to a second object of the portion; determining, in accordance with said examples, a function, f, that ranks the objects of the data set; and determining a ranking of the objects of the data set using said function, f. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16)
-
-
17. A method for ranking a data set of objects comprising:
-
providing a graph representing similarity between pairs of the objects of the data set, said graph including vertices corresponding to the objects, said graph including edges, each of said edges between a pair of vertices having a weight corresponding to a similarity measurement between objects that correspond to the pair of vertices; providing examples of ranking preferences for a portion of objects in the data set, each of said examples indicating a ranking of a first object included in the portion with respect to a second object included in the portion; determining, in accordance with said examples, a function, f, that minimizes an objective function, said objective function including an error term and a regularization term, said error term being formed from a loss function and penalty values associated with improperly ranking pairs of objects included in said examples, said regularization term formed using a weighting factor and a regularizer that provides a measurement of how smooth the function f is with respect to ranking a pair of objects in accordance with their respective similarity; and outputting a ranking of said objects in the data set using said function, f. - View Dependent Claims (18, 19, 20, 21, 22, 23, 24)
-
-
25. A computer readable medium comprising code stored thereon for ranking a data set of objects, the computer readable medium comprising code for:
-
providing a graph representing similarity between pairs of the objects of the data set, said graph including vertices corresponding to the objects, said graph including edges, each of said edges between a pair of vertices having a weight corresponding to a similarity measurement between objects that correspond to the pair of vertices; providing examples of ranking preferences for a portion of objects in the data set, each of said examples indicating a ranking of a first object included in the portion with respect to a second object included in the portion; determining, in accordance with said examples, a function, f, that minimizes an objective function, said objective function including an error term and a regularization term, said error term being formed from a loss function and penalty values associated with improperly ranking pairs of objects included in said examples, said regularization term formed using a weighting factor and a regularizer that provides a measurement of how smooth the function f is with respect to ranking a pair of objects in accordance with their respective similarity; and outputting a ranking of said objects in the data set using said function, f.
-
Specification