Determining content item expansion prediction accuracy

• US 9,092,731 B1
• Filed: 02/19/2014
• Issued: 07/28/2015
• Est. Priority Date: 07/17/2012
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Shubina, Ksenia, Kobyakov, Pavel
• Primary Examiner(s): Gilles, Jude Jean
• Application Number:
  US14/183,733
• Time in Patent Office: 524 Days
• Field of Search: 709/224, 709/203, 709/218, 709/217, 709/205, 709/225, 709/201
• US Class Current: 1/1
• CPC Class Codes: G06N 5/022 Knowledge engineering; Knowledge acquisition
• CPC Class Codes: G06Q 30/0241 Advertisements

Abstract

Methods, and systems, including computer programs encoded on computer-readable storage mediums, including a method for determining accuracy measures for predicted expansion directions for content item environments. The method includes, identifying a predicted expansion direction for the content item environment; generating a serving data log entry for the request specifying the predicted expansion direction and a unique identifier for the request; providing an expandable content item having the predicted expansion direction and response data specifying the unique identifier; receiving reporting messages specifying the display configurations of the resources and content item environments; determining pairs of serving data log entries and reporting messages based on the unique identifiers, each pair having a matching unique identifier; and determining an accuracy measure for the respective predicted expansion direction based on a comparison of the respective predicted expansion direction and the display configurations of the respective resource and content item environment.

Claims

1. A computer-implemented method performed by a data processing apparatus, compromising:

receiving reporting messages from user devices, each reporting message for a respective unique identifier, each unique identifier corresponding to a request for a resource sent from a user device, the reporting messages specifying display configurations of respective resources and display configurations of content item environments on the respective resources in which respective expandable content items were displayed;

determining pairs of serving data log entries and reporting messages based on the unique identifiers, each serving data log entry specifying a predicted expansion direction and a unique identifier for the request, each of the pairs being a pair of a serving data entry and a reporting message having a matching unique identifier; and

for each pair, determining an accuracy measure for the respective predicted expansion direction based at least in part on a comparison of the respective predicted expansion direction and the display configurations of the respective resource and content item environment, the accuracy measure representing an accuracy of the respective predicted expansion direction being a match for the respective resource and content item environment.

2. The method of claim 1, wherein the expandable content item has an initial form and an expanded form, the expanded form being an expansion of the expandable content item in one or more expansion directions, the expandable content item in the expanded form having an area greater than the expandable content item in the initial form.

3. The method of claim 1, wherein:

the display configuration of a respective resource specifies a display area of the respective resource;

the display configuration of a respective content item environment specifies a display area of the respective content item environment and a relative position of the respective content item environment on the respective resource; and

determining the accuracy measure comprises determining whether the respective expandable content item displayed in the respective content item environment in the expanded form in the expansion direction is within the display area of the respective resource based at least in part on the display area of the respective resource and the relative position and display area of the respective content item environment.

4. The method of claim 1, wherein each serving data log entry comprises:

a unique identifier for a request based at least in part on the resource address of the resource, a time the request was received, and an apparatus address of an apparatus that received the request.

5. The method of claim 4, wherein the unique identifier comprises:

a fingerprint of the request based at least in part on the resource address of the resource, the time the request was received, and the apparatus address of the apparatus that received the request.

6. A system comprising:

one or more data processors; and

instructions stored on a computer storage apparatus that when executed by the one or more data processors cause the one or more data processors to perform operations comprising;

receiving reporting messages from user devices, each reporting message for a respective unique identifier, each unique identifier corresponding to a request for a resource sent from a user device, the reporting messages specifying display configurations of respective resources and display configurations of content item environments on the respective resources in which respective expandable content items were displayed;

determining pairs of serving data log entries and reporting messages based on the unique identifiers, each serving data log entry specifying a predicted expansion direction and a unique identifier for the request, each of the pairs being a pair of a serving data entry and a reporting message having a matching unique identifier; and

for each pair, determining an accuracy measure for the respective predicted expansion direction based at least in part on a comparison of the respective predicted expansion direction and the display configurations of the respective resource and content item environment, the accuracy measure representing an accuracy of the respective predicted expansion direction being a match for the respective resource and content item environment.

7. The system of claim 6, wherein the expandable content item has an initial form and an expanded form, the expanded form being an expansion of the expandable content item in one or more expansion directions, the expandable content item in the expanded form having an area greater than the expandable content item in the initial form.

8. The system of claim 6, wherein:

the display configuration of a respective resource specifies a display area of the respective resource;

the display configuration of a respective content item environment specifies a display area of the respective content item environment and a relative position of the respective content item environment on the respective resource; and

determining the accuracy measure comprises determining whether the respective expandable content item displayed in the respective content item environment in the expanded form in the expansion direction is within the display area of the respective resource based at least in part on the display area of the respective resource and the relative position and display area of the respective content item environment.

9. The system of claim 6, wherein each serving data log entry comprises:

a unique identifier for a request based at least in part on the resource address of the resource, a time the request was received, and an apparatus address of an apparatus that received the request.

10. The system of claim 9, wherein the unique identifier comprises:

a fingerprint of the request based at least in part on the resource address of the resource, the time the request was received, and the apparatus address of the apparatus that received the request.

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

receiving reporting messages from user devices, each reporting message for a respective unique identifier, each unique identifier corresponding to a request for a resource sent from a user device, the reporting messages specifying display configurations of respective resources and display configurations of content item environments on the respective resources in which respective expandable content items were displayed;

determining pairs of serving data log entries and reporting messages based on the unique identifiers, each serving data log entry specifying a predicted expansion direction and a unique identifier for the request, each of the pairs being a pair of a serving data entry and a reporting message having a matching unique identifier; and

for each pair, determining an accuracy measure for the respective predicted expansion direction based at least in part on a comparison of the respective predicted expansion direction and the display configurations of the respective resource and content item environment, the accuracy measure representing an accuracy of the respective predicted expansion direction being a match for the respective resource and content item environment.

12. The computer-readable storage medium of claim 11, wherein the expandable content item has an initial form and an expanded form, the expanded form being an expansion of the expandable content item in one or more expansion directions, the expandable content item in the expanded form having an area greater than the expandable content item in the initial form.

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

the display configuration of a respective resource specifies a display area of the respective resource;

the display configuration of a respective content item environment specifies a display area of the respective content item environment and a relative position of the respective content item environment on the respective resource; and

determining the accuracy measure comprises determining whether the respective expandable content item displayed in the respective content item environment in the expanded form in the expansion direction is within the display area of the respective resource based at least in part on the display area of the respective resource and the relative position and display area of the respective content item environment.

14. The computer-readable storage medium of claim 11, wherein each serving data log entry comprises:

a unique identifier for a request based at least in part on the resource address of the resource, a time the request was received, and an apparatus address of an apparatus that received the request.

15. The computer-readable storage medium of claim 14, wherein the unique identifier comprises:

a fingerprint of the request based at least in part on the resource address of the resource, the time the request was received, and the apparatus address of the apparatus that received the request.