Diversifying a set of items
First Claim
1. A method for ranking items that belong to a set of items, comprising:
- generating diversity scores for items that belong to said set of items based on how different the items are to other items that belong to said set of items; and
sending a message that presents said set of items in manner that is based, at least in part, on said diversity scores.
3 Assignments
0 Petitions
Accused Products
Abstract
Techniques are described hereafter for diversifying search results by ranking the search results based, at least in part, on a diversifying factor. In one embodiment, the diversifying factor is used to generate diversity scores for the matching documents. Matching items that are very different from other highly-ranked matching items are assigned high diversity scores, and have their rankings improved based on their diversity scores. Conversely, matching items that are very similar to other highly-ranked matching items are assigned low diversity scores, and have their rankings reduced based on their diversity scores. Techniques are also described for re-ranking search results in response to user input without any additional interaction with the search engine. Techniques are also described for generating tag clouds that indicate the concepts associated with the currently-presented set of search results, where a visual characteristic of the tags reflects how strongly the corresponding concepts reflect the currently-presented set of search results.
-
Citations
110 Claims
-
1. A method for ranking items that belong to a set of items, comprising:
-
generating diversity scores for items that belong to said set of items based on how different the items are to other items that belong to said set of items; and sending a message that presents said set of items in manner that is based, at least in part, on said diversity scores. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 56, 57, 58, 59, 60, 61, 62, 63, 64, 65, 66, 67, 68, 69, 70, 71)
-
-
17. A method for ranking search results of a search query, comprising:
-
storing association information that associates concepts with items in a population; receiving a search query for items in said population that match specified search criteria; identifying a plurality of items, from said population, that match said search query; assigning presentation rankings to each of said plurality of items; identifying, based on the presentation rankings, a first subset of said items to be listed in a first search results web page; generating, as the first search results web page, a web page that (a) identifies items in the first subset of items, and (b) includes a display of concepts; wherein the concepts that are included in the display of concepts are selected exclusively based on concepts that said association information associates with the items in the first subset. - View Dependent Claims (18, 19, 20, 21, 72, 73, 74, 75, 76)
-
-
22. A method for ranking a set of items, comprising:
-
(a) assigning diversity rankings to one or more items in the set of items; (b) after step (a), for each item, in said set of items, that has not yet been assigned a diversity ranking, determining a diversity score that indicates a degree of difference between (i) the item and (ii) all items, from the set, that have already been assigned a diversity ranking; and (c) based on the diversity scores determined in step (b), assigning diversity rankings to one or more items, from the set of items, that have not yet been assigned diversity rankings. - View Dependent Claims (23, 24, 25, 26, 27, 28, 29, 30, 46, 47, 48, 49, 50, 51, 52, 53, 54, 55, 77, 78, 79, 80, 81, 82, 83, 84, 85, 101, 102, 103, 104, 105, 106, 107, 108, 109, 110)
-
-
31. A method of presenting search results, the method comprising:
-
receiving a search query at a search engine; in response to the search query, the search engine performing the steps of generating a plurality of rankings for items in said search results, wherein each ranking of the plurality of rankings ranks said items using a different ranking criteria; and responding to the search query by sending to a client a response that includes ranking data; wherein the ranking data is based on said plurality of rankings and allows the client to generate a display in which the items are ranked in a presentation ranking that is based on relative weights assigned to said rankings, and to change the relative weights, and thereby change the presentation ranking, without requiring said dent to interact further with said search engine. - View Dependent Claims (32, 34, 86, 87, 89)
-
- 33. The method of 31 wherein the ranking data indicates said plurality of rankings, thereby allowing the client to compute different presentation rankings by assigning different relative weights to said plurality of rankings.
-
35. A method for presenting search results, the method comprising:
-
receiving from a search engine, at a client, a response to a search query; wherein the response includes ranking data that is based on a plurality of rankings performed by the search engine, wherein each of the plurality of rankings rank a plurality of items that match the search query; at the client, displaying the plurality of items in a first presentation ranking that reflects a first set of relative weights for said plurality of rankings; and in response to user input at the client, without further interaction with the search engine, redisplaying the plurality of items in a second presentation ranking that reflects a second set of relative weights for said plurality of rankings. - View Dependent Claims (36, 38, 39, 40, 41, 90, 91, 93, 94, 95, 96)
-
-
37. The method of 35 wherein:
-
the ranking data indicates said plurality of rankings, and the client computes at least one of the first presentation ranking and the second presentation ranking based on the ranking data. - View Dependent Claims (92)
-
-
42. A method comprising:
-
generating diversity scores for a plurality of items based on how different the items are to other items of said plurality of items; and determining a set of items to list in a response to a search query based, at least in part, on the diversity scores; and in response to said search query, sending said response that lists said set of items. - View Dependent Claims (43, 44, 45, 97, 98, 99, 100)
-
Specification