Determining content item expansion prediction accuracy

• US 8,694,632 B1
• Filed: 07/17/2012
• Issued: 04/08/2014
• 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): JEAN GILLES, JUDE
• Application Number:
  US13/551,189
• Time in Patent Office: 630 Days
• Field of Search: 709/224, 709/203, 709/218, 709/217, 709/205, 709/225, 709/201
• US Class Current: 709/224
• 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, comprising:

for each of a plurality of requests for content items, each request received from a user device for an expandable content item to be displayed in a content item environment on a resource and specifying a resource address of the resource;

identifying, from one or more predicted expansion directions, a predicted expansion direction for the content item environment based at least in part on the resource address, the predicted expansion direction specifying a predicted direction for expansion of the content item environment displayed on the resource based at least in part on a display configuration of the resource;

generating a serving data log entry for the request specifying the predicted expansion direction and a unique identifier for the request;

providing to the user device an expandable content item having the predicted expansion direction and response data specifying the unique identifier;

receiving reporting messages from the user devices for the respective unique identifiers specifying the display configurations of the respective resources and display configurations of content item environments on the respective resources in which the respective expandable content items were displayed;

determining pairs of serving data log entries and reporting messages based on the unique identifiers, 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 2, 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 generating the serving data log entry comprises:

generating the unique identifier for the 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 generating the unique identifier comprises:

generating 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; and

designating the fingerprint as the unique identifier.

6. The method of claim 5, wherein providing the expandable content item having the predicted expansion direction and response data specifying the unique identifier comprises:

providing data specifying the expandable content item; and

appending data specifying the fingerprint to the data specifying the expandable content.

7. The method of claim 1, wherein identifying a predicted expansion direction comprises requesting the predicted expansion direction from a data store storing the one or more predicted expansion directions based at least in part on the resource address of the resource.

8. 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;

for each of a plurality of requests for content items, each request received from a user device for an expandable content item to be displayed in a content item environment on a resource and specifying a resource address of the resource;

identifying, from one or more predicted expansion directions, a predicted expansion direction for the content item environment based at least in part on the resource address, the predicted expansion direction specifying a predicted direction for expansion of the content item environment displayed on the resource based at least in part on a display configuration of the resource;

generating a serving data log entry for the request specifying the predicted expansion direction and a unique identifier for the request;

providing to the user device an expandable content item having the predicted expansion direction and response data specifying the unique identifier;

receiving reporting messages from the user devices for the respective unique identifiers specifying the display configurations of the respective resources and display configurations of content item environments on the respective resources in which the respective expandable content items were displayed;

determining pairs of serving data log entries and reporting messages based on the unique identifiers, 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.

9. The system of claim 8, 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.

10. The system of claim 9, 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.

11. The system of claim 8, wherein generating the serving data log entry comprises:

generating the unique identifier for the 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.

12. The system of claim 11, wherein generating the unique identifier comprises:

generating 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; and

designating the fingerprint as the unique identifier.

13. The system of claim 12, wherein providing the expandable content item having the predicted expansion direction and response data specifying the unique identifier comprises:

providing data specifying the expandable content item; and

appending data specifying the fingerprint to the data specifying the expandable content.

14. The system of claim 8, wherein identifying a predicted expansion direction comprises requesting the predicted expansion direction from a data store storing the one or more predicted expansion directions based at least in part on the resource address of the resource.

15. 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:

for each of a plurality of requests for content items, each request received from a user device for an expandable content item to be displayed in a content item environment on a resource and specifying a resource address of the resource;

identifying, from one or more predicted expansion directions, a predicted expansion direction for the content item environment based at least in part on the resource address, the predicted expansion direction specifying a predicted direction for expansion of the content item environment displayed on the resource based at least in part on a display configuration of the resource;

generating a serving data log entry for the request specifying the predicted expansion direction and a unique identifier for the request;

providing to the user device an expandable content item having the predicted expansion direction and response data specifying the unique identifier;

receiving reporting messages from the user devices for the respective unique identifiers specifying the display configurations of the respective resources and display configurations of content item environments on the respective resources in which the respective expandable content items were displayed;

determining pairs of serving data log entries and reporting messages based on the unique identifiers, 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.

16. The computer-readable storage medium of claim 15, 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.

17. The computer-readable storage medium of claim 16, 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.

18. The computer-readable storage medium of claim 15, wherein generating the serving data log entry comprises:

generating the unique identifier for the 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.

19. The computer-readable storage medium of claim 18, wherein generating the unique identifier comprises:

generating 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; and

designating the fingerprint as the unique identifier.

20. The computer-readable storage medium of claim 19, wherein providing the expandable content item having the predicted expansion direction and response data specifying the unique identifier comprises:

providing data specifying the expandable content item; and

appending data specifying the fingerprint to the data specifying the expandable content.