Determining proximity to topics of advertisements

• US 8,549,032 B1
• Filed: 02/05/2013
• Issued: 10/01/2013
• Est. Priority Date: 04/17/2007
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Hubinette, Carl F.
• Primary Examiner(s): Coby, Frantz
• Application Number:
  US13/759,486
• Time in Patent Office: 238 Days
• Field of Search: 707769-775, 709/201, 709/203, 709/213, 709/217
• US Class Current: 707/769
• CPC Class Codes: G06Q 30/02 Marketing; Price estimation or determination; Fundraising

Abstract

Methods, and systems, including computer programs encoded on computer-readable storage mediums, including a method for determining a relevance of search keywords to an advertisement. The method includes accessing ad keyword data specifying an ad keyword associated with an advertisement; identifying a keyword cluster specifying terms related to a topic of the advertisement; determining whether the ad keyword occurs in the at least one keyword cluster; identifying one or more search keywords to which the advertisement is responsive; determining whether the one or more search keywords occur in the at least one keyword cluster; and determining, by one or more data processors, a relevance of the one or more search keywords to the advertisement based on the determination of whether the ad keyword occurs in the at least one keyword cluster and the determination of whether the one or more search keywords occur in the at least one keyword cluster.

Claims

1. A system, comprising:

one or more data processing apparatuses; and

a data storage apparatus encoded with instructions that when executed by the one or more data processing apparatuses cause the one or more data processing apparatuses to perform operations comprising;

accessing ad keyword data specifying an ad keyword associated with an advertisement;

identifying at least one keyword cluster specifying terms related to a topic of the advertisement;

determining whether the ad keyword occurs in the at least one keyword cluster;

identifying one or more search keywords to which the advertisement is responsive;

determining whether the one or more search keywords occur in the at least one keyword cluster; and

determining a relevance of the one or more search keywords to the advertisement based on the determination of whether the ad keyword occurs in the at least one keyword cluster and the determination of whether the one or more search keywords occur in the at least one keyword cluster.

2. The system of claim 1, wherein the instructions, when executed by the one or more data processing apparatuses, cause the one or more data processing apparatuses to perform operations comprising:

determining a first frequency with which the ad keyword occurs in the at least one keyword cluster; and

determining a second frequency with which the one or more search keywords occur in the at least one keyword cluster.

3. The system of claim 2, wherein determining a relevance comprises:

determining the relevance of the one or more search keywords to the advertisement based on the first frequency and the second frequency.

4. The system of claim 2, wherein determining a relevance comprises:

determining a relevance of the ad keyword to the topic of the advertisement based on the first frequency.

5. The system of claim 2, wherein determining a relevance comprises:

determining a relevance of the one or more search keywords to the topic of the advertisement based on the second frequency.

6. The system of claim 1, wherein:

determining whether the ad keyword occurs in the at least one keyword cluster comprises determining that the ad keyword occurs in the at least one keyword cluster;

determining whether the one or more search keywords occur in the at least one keyword cluster comprises determining that the one or more search keywords occur in the at least one keyword cluster; and

determining the relevance comprises determining that the one or more search keywords are relevant to the advertisement based on the determined occurrence of the ad keyword in the at least one keyword cluster and the determined occurrence of the one or more search keywords in the at least one keyword cluster.

7. The system of claim 1, wherein:

determining whether the ad keyword occurs in the at least one keyword cluster comprises determining that the ad keyword does not occur in the at least one keyword cluster; and

determining the relevance comprises determining that the one or more search keywords are not relevant to the advertisement based on the determination that the ad keyword does not occur in the at least one keyword cluster.

8. The system of claim 1, wherein:

determining whether the one or more search keywords occur in the at least one keyword cluster comprises determining that the one or more search keywords do not occur in the at least one keyword cluster; and

determining the relevance comprises determining that the one or more search keywords are not relevant to the advertisement based on the determination that the one or more search keywords do not occur in the at least one keyword cluster.

9. A system, comprising:

one or more data processing apparatuses; and

a data storage apparatus encoded with instructions that when executed by the one or more data processing apparatuses cause the one or more data processing apparatuses to perform operations comprising;

accessing ad keyword data specifying an ad keyword associated with an advertisement;

identifying at least one keyword cluster specifying terms related to a topic of the advertisement;

determining a first conditional probability that the ad keyword occurs in the at least one keyword cluster;

identifying one or more search keywords to which the advertisement is responsive;

determining a second conditional probability that the one or more search keywords occur in the at least one keyword cluster; and

determining a relevance of the one or more search keywords to the advertisement based on the first conditional probability and the second conditional probability.

10. The system of claim 9, wherein determining a relevance comprises:

determining the relevance of the one or more search keywords to the advertisement based on a difference between the first conditional probability and the second conditional probability.

11. A computer-implemented method comprising:

accessing ad keyword data specifying an ad keyword associated with an advertisement;

identifying at least one keyword cluster specifying terms related to a topic of the advertisement;

determining whether the ad keyword occurs in the at least one keyword cluster;

identifying one or more search keywords to which the advertisement is responsive;

determining whether the one or more search keywords occur in the at least one keyword cluster; and

determining, by one or more data processors, a relevance of the one or more search keywords to the advertisement based on the determination of whether the ad keyword occurs in the at least one keyword cluster and the determination of whether the one or more search keywords occur in the at least one keyword cluster.

12. The method of claim 11, comprising:

determining a first frequency with which the ad keyword occurs in the at least one keyword cluster; and

determining a second frequency with which the one or more search keywords occur in the at least one keyword cluster.

13. The method of claim 12, wherein determining a relevance comprises:

determining the relevance of the one or more search keywords to the advertisement based on the first frequency and the second frequency.

14. The method of claim 12, wherein determining a relevance comprises:

determining a relevance of the ad keyword to the topic of the advertisement based on the first frequency.

15. The method of claim 12, wherein determining a relevance comprises:

determining a relevance of the one or more search keywords to the topic of the advertisement based on the second frequency.

16. The method of claim 11, wherein:

determining whether the ad keyword occurs in the at least one keyword cluster comprises determining that the ad keyword occurs in the at least one keyword cluster;

determining whether the one or more search keywords occur in the at least one keyword cluster comprises determining that the one or more search keywords occur in the at least one keyword cluster; and

determining the relevance comprises determining that the one or more search keywords are relevant to the advertisement based on the determined occurrence of the ad keyword in the at least one keyword cluster and the determined occurrence of the one or more search keywords in the at least one keyword cluster.

17. The method of claim 11, wherein:

determining whether the ad keyword occurs in the at least one keyword cluster comprises determining that the ad keyword does not occur in the at least one keyword cluster; and

determining the relevance comprises determining that the one or more search keywords are not relevant to the advertisement based on the determination that the ad keyword does not occur in the at least one keyword cluster.

18. The method of claim 11, wherein:

determining whether the one or more search keywords occur in the at least one keyword cluster comprises determining that the one or more search keywords do not occur in the at least one keyword cluster; and

determining the relevance comprises determining that the one or more search keywords are not relevant to the advertisement based on the determination that the one or more search keywords do not occur in the at least one keyword cluster.

19. A computer-readable storage medium having instructions stored thereon, which, when executed by one or more data processors, cause the one or more data processors to perform operations comprising:

accessing ad keyword data specifying an ad keyword associated with an advertisement;

identifying at least one keyword cluster specifying terms related to a topic of the advertisement;

determining whether the ad keyword occurs in the at least one keyword cluster;

identifying one or more search keywords to which the advertisement is responsive;

determining whether the one or more search keywords occur in the at least one keyword cluster; and

determining a relevance of the one or more search keywords to the advertisement based on the determination of whether the ad keyword occurs in the at least one keyword cluster and the determination of whether the one or more search keywords occur in the at least one keyword cluster.

20. The computer-readable storage medium of claim 19, wherein the instructions, when executed by the one or more data processors, cause the one or more data processors to perform operations comprising:

determining a first frequency with which the ad keyword occurs in the at least one keyword cluster;

determining a second frequency with which the one or more search keywords occur in the at least one keyword cluster; and

determining a relevance comprises determining the relevance of the one or more search keywords to the advertisement based on the first frequency and the second frequency.