LINEAR COMBINATION OF RANKERS
First Claim
1. An apparatus, comprising:
- a receiver component that receives first scores for training points and second scores for the training points, wherein the first scores are individually assigned to the training points by a first ranker component and the second scores are individually assigned to the training points by a second ranker component; and
a determiner component in communication with the receiver component that automatically outputs a value for a parameter α
based at least in part upon the first scores and the second scores, wherein α
is used to linearly combine the first ranker component and the second ranker component.
1 Assignment
0 Petitions
Accused Products
Abstract
Described herein is a system that includes a receiver component that receives first scores for training points and second scores for the training points, wherein the first scores are individually assigned to the training points by a first ranker component and the second scores are individually assigned to the training points by a second ranker component. The apparatus further includes a determiner component in communication with the receiver component that automatically outputs a value for a parameter α based at least in part upon the first scores and the second scores, wherein α is used to linearly combine the first ranker component and the second ranker component.
27 Citations
20 Claims
-
1. An apparatus, comprising:
-
a receiver component that receives first scores for training points and second scores for the training points, wherein the first scores are individually assigned to the training points by a first ranker component and the second scores are individually assigned to the training points by a second ranker component; and a determiner component in communication with the receiver component that automatically outputs a value for a parameter α
based at least in part upon the first scores and the second scores, wherein α
is used to linearly combine the first ranker component and the second ranker component. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11)
-
-
12. A method for linearly combining ranker components, comprising:
-
receiving first scores for a plurality of training points, wherein each training point in the plurality of training points is individually assigned a score by a first ranker component; receiving second scores for the plurality of training points, wherein each training point in the plurality of training points is individually assigned a score by a second ranker component; and linearly combining the first ranker component and the second ranker component based at least in part upon the first scores and the second scores, wherein the linear combination of the first ranker component and the second ranker component is optimal or substantially optimal with respect to an information retrieval metric method. - View Dependent Claims (13, 14, 15, 16, 17, 18, 19)
-
-
20. A search engine that includes a ranker component, the ranker component being a linear combination of at least a first ranker component and a second ranker component, the ranker component created by way of a series of acts, the acts comprising:
-
receiving first scores that are individually assigned to training points by the first ranker component; receiving second scores that are individually assigned to the training points by the second ranker component; determining a first value of a parameter α
that causes scores assigned to different training points to be equal, wherein α
is used to linearly combine scores output by the first ranker component with scores output by the second ranker component;assigning a second value to α
that is less than the first value of α
;assigning a third value to α
that is greater than the first value of α
;determining first and second quality metrics for the linear combination of the first ranker component and the second ranker component that correspond to the second value of α and
the third value of α
, respectively;comparing the first and second quality metrics; and selecting either the second value of α
or the third value of α
to use to linearly combine the first ranker component and the second ranker component based at least in part upon the comparison.
-
Specification