# US 8,572,114 B1 · Determining proximity to topics of advertisements > Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt - Number: US 8,572,114 B1 - Document ID: US8572114B1 - Status: Granted - Kind: B1 - Application number: 13/332,999 - Filed: 2011-12-21 - Granted: 2013-10-29 - Earliest claimed: 2007-04-17 - Assignees: Google Inc. - Applicants: Carl F. Hubinette - Inventors: Carl F. Hubinette - Web page: https://patentgrep.com/patent/US8572114B1 ## CPC - G06Q 30/02: Marketing; Price estimation or determination; Fundraising - G06Q: INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR ## Abstract The present disclosure includes a system and method for determining proximity to topics of content items (e.g., an advertisement or “ad”). In some implementations, a method includes identifying search criteria associated with keywords of a content item. The keywords used in determining whether or not to embed the content item in Web pages including search results. Numerical scores for the search criteria is determined based, at least in part, on a topic of the content item, the numerical score indicative of proximity to the topic of the content item. ## Claims ### Claim 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 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 at least in part on a comparison of the first conditional probability and the second conditional probability. ### Claim 2 (depends on 1) The system of claim 1, wherein at least one of the first conditional probability or the second conditional probability is determined based at least in part using a Bayesian network. ### Claim 3 (depends on 1) The system of claim 1, wherein determining a relevance comprises: determining the relevance of the one or more search keywords to the advertisement based at least in part on a difference between the first conditional probability and the second conditional probability. ### Claim 4 (depends on 1) The system of claim 1, wherein determining a relevance comprises: determining a relevance of the one or more search keywords to the topic of the advertisement based at least in part on the comparison of the first conditional probability and the second conditional probability. ### Claim 5 A computer-implemented method comprising: identifying one or more topic terms relevant to a topic of a content item; identifying a search query having one or more query terms associated with keywords of the content item; determining one or more proximity metrics for the search query based, at least in part, on a comparison of the one or more query terms to the one or more topic terms, wherein the one or more proximity metrics indicate a proximity of the one or more query terms to the topic of the content item; and determining that the search query is relevant to the topic of the content item based on a comparison of the one or more proximity metrics to a proximity threshold, the search query being relevant to the topic when the one or more query terms are proximate to the topic. ### Claim 6 (depends on 5) The method of claim 5, wherein determining one or more proximity metrics comprises: determining one or more conditional probabilities that the one or more query terms are relevant to the topic of the content item; and determining a numerical value indicating the proximity to the topic based, at least in part, on the one or more conditional probabilities. ### Claim 7 (depends on 6) The method of claim 6, wherein the one or more proximity metrics are determined using a Bayesian filter. ### Claim 8 (depends on 5) The method of claim 5, further comprising: determining that the search query is irrelevant to the topic of the content item based on a comparison of the one or more proximity metrics to the proximity threshold, the search query being irrelevant to the topic when the one or more query terms are not proximate to the topic. ### Claim 9 (depends on 5) The method of claim 5, wherein the content item is an advertisement. ### Claim 10 (depends on 9) The method of claim 9, wherein the one or more topic terms are terms in a keyword cluster related to the topic of the advertisement. ### Claim 11 A computer-implemented method comprising: accessing ad keyword data specifying ad keywords associated with an advertisement; identifying, by one or more processors, a keyword cluster specifying terms related to a topic of the advertisement; determining a first conditional probability that the ad keywords occur in the 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 keyword cluster; and determining a topical proximity between the one or more search keywords and the topic of the advertisement based on a comparison of the first conditional probability and the second conditional probability. ### Claim 12 (depends on 11) The method of claim 11, wherein determining a topical proximity between the one or more search keywords and the topic of the advertisement comprises: determining a relevance of the one or more search keywords to the topic based at least in part on a difference between the first conditional probability and the second conditional probability. ### Claim 13 (depends on 11) The method of claim 11, wherein at least one of the first conditional probability or the second conditional probability is determined based at least in part using a Bayesian network. ### Claim 14 (depends on 11) The method of claim 11, further comprising: comparing the topical proximity to a proximity threshold; and determining that the one or more search keywords are relevant to the topic in response to determining that the topical proximity exceeds the proximity threshold. ### Claim 15 (depends on 11) The method of claim 11, further comprising: identifying the advertisement as relevant to the one or more search keywords based on the topical proximity exceeding a proximity threshold. ### Claim 16 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 ad keywords 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 keywords occur 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 topical proximity between the one or more search keywords and the advertisement based on a comparison of the first conditional probability and the second conditional probability. ### Claim 17 (depends on 16) The system of claim 16, wherein the instructions, when executed by the one or more data processing apparatuses, cause the one or more data processing apparatuses to perform operations further comprising: comparing the topical proximity to a proximity threshold; and determining that the one or more search keywords are not relevant to the advertisement in response to determining that the topical proximity does not exceed the proximity threshold. ### Claim 18 (depends on 16) The system of claim 16, wherein the instructions, when executed by the one or more data processing apparatuses, cause the one or more data processing apparatuses to perform operations further comprising: identifying the advertisement as relevant to the one or more search keywords based on the topical proximity exceeding a proximity threshold. ### Claim 19 (depends on 16) The system of claim 16, wherein at least one of the first conditional probability or the second conditional probability is determined based at least in part using a Bayesian network. ### Claim 20 Software stored in a computer memory device accessible by one or more data processing apparatuses that upon such execution cause the one or more data processing apparatuses to perform operations comprising: accessing ad keyword data specifying ad keywords associated with an advertisement; identifying a keyword cluster specifying terms related to a topic of the advertisement; determining a first conditional probability that the ad keywords occur in the 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 keyword cluster; and determining a relevance of the one or more search keywords to the topic of the advertisement based at least in part on a comparison of the first conditional probability and the second conditional probability.