Keyword usage score based on frequency impulse and frequency weight

• US 7,644,075 B2
• Filed: 06/01/2007
• Issued: 01/05/2010
• Est. Priority Date: 06/01/2007
• Status: Expired due to Fees

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Peng, Han, Li, Hua, Chen, Zheng, Wang, Jian, Zeng, Hua-Jun, Hu, Jian
• Primary Examiner(s): Jalil; Neveen Abel
• Assistant Examiner(s): KINSAUL, DANIEL W
• Application Number:
  US11/756,740
• Publication Number:
  US 20080301117A1
• Time in Patent Office: 949 Days
• Field of Search: 707 3- 5, 707 6- 7
• US Class Current: 1/1
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques
• CPC Class Codes: Y10S 707/99935 Query augmenting and refining, e.g. inexact access

Abstract

A method and system for assessing keyword usage based on frequency of usage of the keywords during various periods is provided. A keyword usage measurement system is provided with the frequency of keywords during various periods. The measurement system then calculates a recent usage score for a keyword by combining a frequency impulse score for the keyword with a frequency weight for the keyword. The frequency impulse score for a keyword indicates whether a recent change in the frequency of the keyword has occurred. The frequency weight for a keyword indicates a recent measure of the frequency of the keyword.

Claims

1. A method in a computing device with a processor and a memory for assessing keyword usage, the method comprising:

providing frequency of keywords during various periods;

calculating by the computing device a frequency impulse score for a keyword, the frequency impulse score indicating amount of recent change in frequency of the keyword according to the following equation;

2. The method of claim 1 wherein a recent period refers to a certain period relative to prior periods.

3. The method of claim 1 wherein a magnitude of a positive recent usage score indicates amount of increase in keyword usage and a magnitude of a negative recent usage score indicates amount of decrease in keyword usage.

4. The method of claim 1 wherein the frequency impulse score is a difference between a ratio of a recent frequency of the keyword to a recent total frequency for multiple keywords and a ratio of a combination of less recent frequencies of the keyword to less recent total frequencies for multiple keywords.

5. The method of claim 4 wherein the ratio of the combination applies a decay factor based on recency of the period.

6. The method of claim 1 including ranking documents of a search based at least in part on the recent usage scores of terms of the documents.

7. The method of claim 1 including selecting keywords for placement of advertisements based at least in part on the recent usage scores of the keywords.

8. A computer-readable medium encoded with instructions for controlling a computing device to assess keyword usage, by a method comprising:

providing a search log for each of a plurality of periods, a search log of a period indicating search requests submitted to a search engine service during that period, each search request including keywords;

calculating a frequency impulse score for a keyword, the frequency impulse score indicating a change in frequency of the keyword occurring in search requests of a search log for a recent period, the frequency impulse score being based on a difference between a ratio of a frequency of the keyword occurring in search requests of the search log for the recent period to a total frequency for multiple keywords occurring in search requests of the search log for the recent period and a ratio of a combination of frequencies of the keyword occurring in search requests of search logs for less recent periods to total frequencies for multiple keywords occurring in search requests of search logs for less recent periods, wherein the ratio of the combination applies a decay factor based on recency of the search log such that the ratio for more recent search logs is weighted more heavily than the ratio for less recent search logs;

calculating a frequency weight for the keyword, the frequency weight indicating a measure of the frequency of the keyword occurring in search requests of the search log for the recent period; and

multiplying the frequency impulse score and frequency weight of the keyword to give a recent usage score of the keyword.

9. The computer-readable medium of claim 8 wherein the difference is further divided by the ratio of the frequency of the keyword occurring in search requests of the search log for the recent period to the total frequency for multiple keywords occurring in search requests of the search log for the recent period.

10. The computer-readable medium of claim 8 wherein the frequency weight is based on a logarithm of the frequency of the keyword occurring in search requests of the search log for the recent period and a logarithm of the frequency of the keyword occurring in search requests of search logs for less recent periods by applying a decay factor based on recency.

11. The computer-readable medium of claim 8 wherein the recent usage score is calculated according to the following:

12. A computing system for ranking documents, comprising:

a data store that indicates frequency of keywords;

a memory storing computer-executable instructions of;

a component that calculates a recent usage score for a keyword by combining a frequency impulse score for the keyword and a frequency weight of the keyword, the frequency impulse score indicating a recent change in frequency of the keyword and the frequency weight indicating a recent measure of the frequency of the keyword, the frequency impulse score being based on a difference between a ratio of a frequency of the keyword occurring in search requests of the search log for the recent period to a total frequency for multiple keywords occurring in search requests of the search log for the recent period and a ratio of a combination of frequencies of the keyword occurring in search requests of search logs for less recent periods to total frequencies for multiple keywords occurring in search requests of search logs for less recent periods, wherein the ratio of the combination applies a decay factor based on a recency of the search log such that the ratio for more recent search logs is weighted more heavily than the ratio for less recent search logs; and

a component that ranks documents of a search result of a search request based at least in part on the recent usage score of the keyword.

13. The computing system of claim 12 wherein the rank of a document is modified based on the recent usage score of the keyword when the document contains a word relating to the keyword.

14. The computing system of claim 13 wherein the rank is modified only when the search request also contains a word relating to the keyword.