System and method for aggregating ranking results from various sources to improve the results of web searching
First Claim
Patent Images
1. A computer-implemented method for aggregating rankings comprising:
- constructing an initial aggregated ranking from a plurality of source rankings;
for each element of the plurality of source rankings;
a) computing a distance measure comparing a plurality of source rankings output by at least one search engine that has incorrectly estimated the relevance of at least one web page;
b) altering elements in an altered aggregated ranking to minimize said distance measure, wherein an element is inserted into said altered aggregated ranking only if(1) there exists a majority among said source rankings that prefers said element to a lowest-ranked element in said altered aggregated ranking; and
(2) there exists a majority among said source rankings that prefers said element to all successors of said lowest-ranked element in said altered aggregated ranking; and
outputting the altered aggregated ranking after each element is processed and said altering ends.
1 Assignment
0 Petitions
Accused Products
Abstract
A system and method for aggregating rankings from a plurality of ranking sources to generate a maximally consistent ranking by minimizing a distance measure. The ranking sources may be search engines executing queries on web pages that have been deliberately modified to cause an incorrect estimate of their relevance. The invention supports combining partial rankings.
-
Citations
12 Claims
-
1. A computer-implemented method for aggregating rankings comprising:
-
constructing an initial aggregated ranking from a plurality of source rankings; for each element of the plurality of source rankings; a) computing a distance measure comparing a plurality of source rankings output by at least one search engine that has incorrectly estimated the relevance of at least one web page; b) altering elements in an altered aggregated ranking to minimize said distance measure, wherein an element is inserted into said altered aggregated ranking only if (1) there exists a majority among said source rankings that prefers said element to a lowest-ranked element in said altered aggregated ranking; and (2) there exists a majority among said source rankings that prefers said element to all successors of said lowest-ranked element in said altered aggregated ranking; and outputting the altered aggregated ranking after each element is processed and said altering ends. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
-
11. A computerized system for aggregating rankings comprising:
-
means for constructing an initial aggregated ranking from a plurality of source rankings; for each element of the plurality of source rankings; means for computing a distance measure comparing a plurality of source rankings output by at least one search engine that has incorrectly estimated the relevance of at least one web page; means for altering elements in an altered aggregated ranking to minimize said distance measure, wherein an element is inserted into said altered aggregated ranking only if (1) there exists a majority among said source rankings that prefers said element to a lowest-ranked element in said altered aggregated ranking; and (2) there exists a majority among said source rankings that prefers said element to all successors of said lowest-ranked element in said altered aggregated ranking; and means for outputting the altered aggregated ranking after each element is processed and said altering ends.
-
-
12. A computer program product comprising a machine-readable medium tangibly embodying machine-executable instructions thereon comprising:
-
a first code means for constructing an initial aggregated ranking from a plurality of source rankings; for each element of the plurality of source rankings; a second code means for computing a distance measure comparing a plurality of source rankings output by at least one search engine that has incorrectly estimated the relevance of at least one web page; a third code means for altering elements in an altered aggregated ranking to minimize said distance measure, wherein an element is inserted into said altered aggregated ranking only if (1) there exists a majority among said source rankings that prefers said element to a lowest-ranked element in said altered aggregated ranking; and (2) there exists a majority among said source rankings that prefers said element to all successors of said lowest-ranked element in said altered aggregated ranking; and a fourth code means for outputting the altered aggregated ranking after each element is processed and said altering ends.
-
Specification