Recent interest based relevance scoring

• US 9,390,143 B2
• Filed: 01/22/2015
• Issued: 07/12/2016
• Est. Priority Date: 10/02/2009
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: McDonnell, Philip A., Jeh, Glen M., Haveliwala, Taher H., Kurzion, Yair
• Primary Examiner(s): KINSAUL, DANIEL W
• Application Number:
  US14/602,609
• Publication Number:
  US 20150199361A1
• Time in Patent Office: 537 Days
• US Class Current: 1/1
• CPC Class Codes: G06F 16/24578 using ranking
• CPC Class Codes: G06F 16/337 Profile generation, learning or modification
• CPC Class Codes: G06F 16/9535 Search customisation based on user profiles and personalisation
• CPC Class Codes: H04L 67/10 in which an application is distributed across nodes in the network software deployment G06F8/60; multiprogramming arrangements G06F9/46

Abstract

A computer-implemented method for processing query information includes receiving prior queries followed by a current query, the prior and current queries being received within an activity period an originating with a search requester. The method also includes receiving a plurality of search results based on the current query. Each search result identifying a search result document, each respective search result document being associated with a query specific score indicating a relevance of the document to the current query. The method also includes determining a first category based, at least in part, on the prior queries. The method also includes identifying a plurality of prior activity periods of other search requesters, each prior activity period containing a prior activity query where the prior activity query matches the current query, and where the prior activity period indicates the same first category.

Claims

1. A method performed by a data processing apparatus, the method comprising:

identifying, for a user that submitted a query, a short-term category of interest;

identifying, based on the query, a search result that has an associated category selection value and a general selection value, wherein;

the category selection value is based on a count of selections of the search result as a portion of combined selection counts for search results responsive to the query for one or more users classified as having the short-term category of interest; and

the general selection value is based on a count of selections of the search result as a portion of combined selection counts for search results responsive to the query for a plurality of users for multiple categories of interest;

determining, based on a difference between the category selection value and the general selection value satisfying a threshold value, to adjust a ranking score for the search result;

adjusting the ranking score for the search result in response to determining to adjust the ranking score for the search result; and

ranking the search result with other search results for the query based on the adjusted ranking score.

2. The method of claim 1, wherein the short-term category of interest is based on at least one of search activity of the user or web browsing history of the user.

3. The method of claim 1, wherein:

the ranking score comprises an information retrieval score for a resource referenced by the search result; and

adjusting the ranking score comprises combining the information retrieval score with the difference between the category selection value and the general selection value.

4. The method of claim 1, wherein ranking the search result with other search results comprises:

identifying other users that are determined to be similar to the user;

determining that at least a portion of the other users have selected the search result; and

adjusting the ranking of the search result in response to determining that at least a portion of the other users have selected the search result.

5. A method performed by a data processing apparatus, the method comprising:

identifying, for a user that submitted a query, a short-term category of interest;

identifying, based on the query, a search result that has an associated category selection value and a general selection value, wherein;

the category selection value is based on a count of selections of the search result as a portion of combined selection counts for search results responsive to the query for one or more users classified as having the short-term category of interest; and

the general selection value is based on a count of selections of the search result as a portion of combined selection counts for search results responsive to the query for a plurality of users for multiple categories of interest;

identifying a ranking score for the search result, the ranking score comprising an information retrieval score for a resource referenced by the search result;

determining to adjust the ranking score for the search result based on a difference between the category selection value and the general selection value;

adjusting the ranking score for the search result in response to determining to adjust the ranking score for the search result, wherein adjusting the ranking score comprises combining the information retrieval score with the difference between the category selection value and the general selection value, including multiplying the information retrieval score by the difference between the category selection value and the general selection value; and

ranking the search result based on the adjusted ranking score.

6. A system comprising:

a data processing apparatus; and

a memory apparatus in data communication with the data processing apparatus and storing instructions executable by the data processing apparatus and that upon such execution cause the data processing apparatus to perform operations comprising;

identifying, for a user that submitted a query, a short-term category of interest;

identifying, based on the query, a search result that has an associated category selection value and a general selection value, wherein;

the category selection value is based on a count of selections of the search result as a portion of combined selection counts for search results responsive to the query for one or more users classified as having the short-term category of interest; and

the general selection value is based on a count of selections of the search result as a portion of combined selection counts for search results responsive to the query for a plurality of users for multiple categories of interest;

determining, based on a difference between the category selection value and the general selection value satisfying a threshold value, to adjust a ranking score for the search result;

adjusting the ranking score for the search result in response to determining to adjust the ranking score for the search result; and

ranking the search result with other search results for the query based on the adjusted ranking score.

7. The system of claim 6, wherein the short-term category of interest is based on at least one of search activity of the user or web browsing history of the user.

8. The system of claim 6, wherein:

the ranking score comprises an information retrieval score for a resource referenced by the search result; and

adjusting the ranking score comprises combining the information retrieval score with the difference between the category selection value and the general selection value.

9. The system of claim 6, wherein ranking the search result with other search results comprises:

identifying other users that are determined to be similar to the user;

determining that at least a portion of the other users have selected the search result; and

adjusting the ranking of the search result in response to determining that at least a portion of the other users have selected the search result.

10. A system comprising:

a data processing apparatus; and

a memory apparatus in data communication with the data processing apparatus and storing instructions executable by the data processing apparatus and that upon such execution cause the data processing apparatus to perform operations comprising;

identifying, for a user that submitted a query, a short-term category of interest;

identifying, based on the query, a search result that has an associated category selection value and a general selection value, wherein;

the category selection value is based on a count of selections of the search result as a portion of combined selection counts for search results responsive to the query for one or more users classified as having the short-term category of interest; and

the general selection value is based on a count of selections of the search result as a portion of combined selection counts for search results responsive to the query for a plurality of users for multiple categories of interest;

identifying a ranking score for the search result, the ranking score comprising an information retrieval score for a resource referenced by the search result;

determining to adjust the ranking score for the search result based on a difference between the category selection value and the general selection value;

adjusting the ranking score for the search result in response to determining to adjust the ranking score for the search result, wherein adjusting the ranking score comprises combining the information retrieval score with the difference between the category selection value and the general selection value, including multiplying the information retrieval score by the difference between the category selection value and the general selection value; and

ranking the search result based on the adjusted ranking score.

11. A non-transitory computer storage medium encoded with a computer program, the program comprising instructions that when executed by data processing apparatus cause the data processing apparatus to perform operations comprising:

identifying, for a user that submitted a query, a short-term category of interest;

identifying, based on the query, a search result that has an associated category selection value and a general selection value, wherein;

the category selection value is based on a count of selections of the search result as a portion of combined selection counts for search results responsive to the query for one or more users classified as having the short-term category of interest; and

the general selection value is based on a count of selections of the search result as a portion of combined selection counts for search results responsive to the query for a plurality of users for multiple categories of interest;

determining, based on a difference between the category selection value and the general selection value satisfying a threshold value, to adjust a ranking score for the search result;

adjusting the ranking score for the search result in response to determining to adjust the ranking score for the search result; and

ranking the search result with other search results for the query based on the adjusted ranking score.

12. The non-transitory computer storage medium of claim 11, wherein the short-term category of interest is based on at least one of search activity of the user or web browsing history of the user.

13. The non-transitory computer storage medium of claim 11, wherein:

the ranking score comprises an information retrieval score for a resource referenced by the search result; and

adjusting the ranking score comprises combining the information retrieval score with the difference between the category selection value and the general selection value.

14. The non-transitory computer storage medium of claim 11, wherein ranking the search result with other search results comprises:

identifying other users that are determined to be similar to the user;

determining that at least a portion of the other users have selected the search result; and

adjusting the ranking of the search result in response to determining that at least a portion of the other users have selected the search result.

15. A non-transitory computer storage medium encoded with a computer program, the program comprising instructions that when executed by data processing apparatus cause the data processing apparatus to perform operations comprising:

identifying, for a user that submitted a query, a short-term category of interest;

identifying, based on the query, a search result that has an associated category selection value and a general selection value, wherein;

the category selection value is based on a count of selections of the search result as a portion of combined selection counts for search results responsive to the query for one or more users classified as having the short-term category of interest; and

the general selection value is based on a count of selections of the search result as a portion of combined selection counts for search results responsive to the query for a plurality of users for multiple categories of interest;

identifying a ranking score for the search result, the ranking score comprising an information retrieval score for a resource referenced by the search result;

determining to adjust the ranking score for the search result based on a difference between the category selection value and the general selection value;

adjusting the ranking score for the search result in response to determining to adjust the ranking score for the search result, wherein adjusting the ranking score comprises combining the information retrieval score with the difference between the category selection value and the general selection value, including multiplying the information retrieval score by the difference between the category selection value and the general selection value; and

ranking the search result based on the adjusted ranking score.