Classifying search results to determine page elements
This invention relates to determining page elements to display in response to a search. A method embodiment of this invention determines a page element based on a search result. The method includes: (1) determining a set of result classifications based on the search result, wherein each result classification includes a result category and a result score; and (2) determining the page element based on the set of result classifications. In this way, a classification is determined based on a search result and page elements are generated based on the classification. By using the search result, as opposed to just the query, page elements are generated that corresponds to a predominant interpretation of the user's query within the search results. As result, the page elements may, in most cases, accurately reflect the user's intent.
1. A method comprising:
receiving an ordered result set, the result set including a plurality of individual search results of a search query, the individual search results being arranged in an order from lower positions to higher positions, wherein a lower position is a position that is earlier in the result set;
determining, by operation of one or more computing devices, an interpretation of the search query from the individual search results, the interpretation being represented as a result classification of the result set as a whole, the result classification including a result category and a result score for the result set, wherein determining the result classification comprises:
for each of the plurality of individual search results, determining an individual result category and a corresponding individual result score based on content in the individual search result; and
determining the result category and the result score for the result set based on the individual result categories and corresponding individual result scores and a position of each individual search result in the result set, wherein an individual result score of an individual search result having a lower position in the result set is weighted more than an individual result score of an individual search result having a higher position in the result set is weighted;
identifying, by operation of one or more computing devices, a page element that corresponds to the interpretation of the search query; and
providing for display a page that includes the page element in addition to at least a portion of the result set;
wherein determining the result category and the result score for the result set comprises:
applying a function for weighting the individual result score of each individual search result, the function using a position of the individual search result in the result set as a parameter, wherein a value of the function decreases if the position increases.
2. The method of claim 1 , wherein the function is
g ( n )= n −0.5 ,
where g(n) is a weight to be applied to an individual result score of an individual search result, and
n is a position of the individual search result in the result set, where n=1 is a lowest position.
3. The method of claim 1 , wherein:
each individual result category comprises one or more components, each component including one or more words, and
at least one individual result category is represented in a tree structure having multiple levels, the levels of the tree structure indicating a hierarchical relationship between the one or more components of the individual result category.
4. The method of claim 1 , wherein at least one individual search result is associated with a plurality of individual result categories and a plurality of corresponding individual result scores.
5. A method comprising:
receiving an ordered result set, the result set including a plurality of individual search results of a search query, the individual search results being arranged in an order from lower positions to higher positions, wherein a lower position is a position that is earlier in the result set;
determining, by operation of one or more computing devices, an interpretation of the search query from the individual search results, the interpretation being represented as a result classification of the result set as a whole, the result classification including a result category and a result score for the result set, wherein determining the result classification comprises:
for each of the plurality of individual search results, determining an individual result category and a corresponding individual result score based on content in the individual search result; and
determining the result category and the result score for the result set based on the individual result categories and corresponding individual result scores and a position of each individual search result in the result set, wherein an individual result score of an individual search result having a lower position in the result set is weighted more than an individual result score of an individual search result having a higher position in the result set is weighted; wherein determining the result category and the result score for the result set comprises applying a function for weighting the individual result score of each individual search result, the function using a position of the individual search result in the result set as a parameter, wherein a value of the function decreases if the position increases;
identifying, by operation of one or more computing devices, a page element that corresponds to the interpretation of the search query; and
providing for display a page that includes the page element in addition to at least a portion of the result set;
wherein determining the result category and the result score for the result set comprises:
identifying one or more distinct individual result categories from the individual result categories associated with the individual search results;
aggregating one or more individual result scores that correspond to each distinct individual result category; and
determining the result category and the result score for the result set based on the distinct individual result categories and the aggregated one or more individual result scores corresponding to each distinct individual result category.
6. The method of claim 5 , wherein:
each individual result category comprises one or more components, each component including one or more words, and
at least one individual result category is represented in a tree structure having multiple levels, the levels of the tree structure indicating a hierarchical relationship between the one or more components of the individual result category.
7. The method of claim 5 , wherein at least one individual search result is associated with a plurality of individual result categories and a plurality of corresponding individual result scores.
8. A system, comprising:
one or more computing devices configured to perform operations comprising:
receiving an ordered result set, the result set including a plurality of individual search results of a search query, the individual search results being arranged in an order from lower positions to higher positions, wherein a lower position is a position that is earlier in the result set;
determining an interpretation of the search query from the individual search results, the interpretation being represented as a result classification of the result set as a whole, the result classification including a result category and a result score for the result set, wherein determining the result classification comprises:
for each of the plurality of individual search results, determining an individual result category and a corresponding individual result score based on content in the individual search result; and
determining the result category and the result score for the result set based on the individual result categories and corresponding individual result scores and a position of each individual search result in the result set, wherein an individual result score of an individual search result having a lower position in the result set is weighted more than an individual result score of an individual search result having a higher position in the result set is weighted;
identifying a page element that corresponds to the interpretation of the search query; and
providing for display a page that includes the page element in addition to at least a portion of the result set;
wherein determining the result category and the result score for the result set comprises:
applying a function for weighting the individual result score of each individual search result, the function using a position of the individual search result in the result set as a parameter, wherein a value of the function decreases if the position increases.
9. The system of claim 8 , wherein the function is
g ( n )= n −0.5 ,
where g(n) is a weight to be applied to an individual result score of an individual search result, and
n is a position of the individual search result in the result set, where n=1 is a lowest position.
10. The system of claim 8 , wherein:
each individual result category comprises one or more components, each component including one or more words, and
at least one individual result category is represented in a tree structure having multiple levels, the levels of the tree structure indicating a hierarchical relationship between the one or more components of the individual result category.
11. The system of claim 8 , wherein at least one individual search result is associated with a plurality of individual result categories and a plurality of corresponding individual result scores.
12. A system, comprising:
one or more computing devices configured to perform operations comprising:
receiving an ordered result set, the result set including a plurality of individual search results of a search query, the individual search results being arranged in an order from lower positions to higher positions, wherein a lower position is a position that is earlier in the result set;
determining an interpretation of the search query from the individual search results, the interpretation being represented as a result classification of the result set as a whole, the result classification including a result category and a result score for the result set, wherein determining the result classification comprises:
for each of the plurality of individual search results, determining an individual result category and a corresponding individual result score based on content in the individual search result; and
determining the result category and the result score for the result set based on the individual result categories and corresponding individual result scores and a position of each individual search result in the result set, wherein an individual result score of an individual search result having a lower position in the result set is weighted more than an individual result score of an individual search result having a higher position in the result set is weighted;
identifying a page element that corresponds to the interpretation of the search query; and
providing for display a page that includes the page element in addition to at least a portion of the result set;
wherein determining the result category and the result score for the result set comprises:
identifying one or more distinct individual result categories from the individual result categories associated with the individual search results;
aggregating one or more individual result scores that correspond to each distinct individual result category; and
determining the result category and the result score for the result set based on the distinct individual result categories and the aggregated one or more individual result scores corresponding to each distinct individual result category.
13. The system of claim 12 , wherein:
each individual result category comprises one or more components, each component including one or more words, and
at least one individual result category is represented in a tree structure having multiple levels, the levels of the tree structure indicating a hierarchical relationship between the one or more components of the individual result category.
14. The system of claim 12 , wherein at least one individual search result is associated with a plurality of individual result categories and a plurality of corresponding individual result scores.