Methods and apparatus to de-duplicate impression information

• US 9,313,294 B2
• Filed: 12/30/2013
• Issued: 04/12/2016
• Est. Priority Date: 08/12/2013
• Status: Active Grant

• Current Assignee: Nielsen Company (US) LLC (RR Donnelley & Sons Company)
• Original Assignee: The Nielsen Company LLC (MOOD Media Corporation)
• Inventors: Perez, Albert Ronald, Zhang, Mimi
• Primary Examiner(s): Daftuar, Saket K
• Application Number:
  US14/144,149
• Publication Number:
  US 20150046579A1
• Time in Patent Office: 834 Days
• US Class Current: 1/1
• CPC Class Codes: G06F 16/23 Updating
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques
• CPC Class Codes: G06Q 30/0246 Traffic
• CPC Class Codes: H04L 67/02 based on web technology, e.g. hypertext transfer protocol [HTTP]
• CPC Class Codes: H04L 67/306 User profiles
• CPC Class Codes: H04L 67/535 Tracking the activity of the user network monitoring arrangements H04L43/00; recording of computer activity G06F11/34

Abstract

Example methods and apparatus to de-duplicate impression information. An example method includes accessing a first set of cookies and a set of user identifiers, the cookies and user identifiers corresponding to devices accessing media via the Internet, identifying a pattern in the first set of cookies, obtaining impression information from a database proprietor, the impression information comprising a second set of cookies, identifying a subset of the second set of cookies that are associated with a same person based on the pattern, and associating impressions corresponding to the identified subset with the same person.

Claims

1. A method, comprising:

accessing, by executing a first instruction with a processor, a first set of cookies and a set of user identifiers received via the Internet and stored in a storage device, the cookies and the user identifiers corresponding to devices accessing media via the Internet;

identifying, by executing second instructions with the processor, a pattern in the first set of cookies by;

identifying a potential pattern in the first set of cookies;

determining a first error between a first demographic estimate based on the potential pattern in the first set of cookies and a second demographic estimate based on the user identifiers; and

when the first error is less than a threshold, determining the potential pattern to be the pattern;

obtaining, at the processor, impression information from a database proprietor via the Internet, the impression information including a second set of cookies;

identifying, by executing a third instruction with the processor, a subset of the second set of cookies that are associated with a same person based on the pattern; and

associating, by executing a fourth instruction with the processor, impressions corresponding to the identified subset with the same person.

2. The method as defined in claim 1, wherein the threshold is a lowest error associated with another potential pattern in the second set of cookies.

5. The method as defined in claim 1, wherein the cookies in the second set of cookies are not uniquely associated with individual persons.

6. The method as defined in claim 1, wherein the first set of cookies are associated with the database proprietor.

7. The method as defined in claim 1, wherein the first set of cookies and the set of user identifiers are collected from an audience measurement panel.

8. The method as defined in claim 1, wherein associating impressions corresponding to the identified subset with the same person includes reducing a number of unique users associated with the identified subset to be one unique user.

3. A method, comprising:

accessing, by executing a first instruction with a processor, a first set of cookies and a set of user identifiers received via the Internet and stored in a storage device, the cookies and the user identifiers corresponding to respective devices accessing media via the Internet;

identifying, by executing a second instruction with the processor, a pattern in the first set of cookies, identifying the pattern including iteratively determining an error based on patterns identified from different portions of data payloads of the cookies;

obtaining, at the processor, impression information from a database proprietor, the impression information including a second set of cookies;

identifying, by executing a third instruction with the processor, a subset of the second set of cookies that are associated with a same person based on the pattern; and

associating, by executing a fourth instruction with the processor, impressions corresponding to the identified subset with the same person.

4. The method as defined in claim 3, wherein each iteration corresponds to a different portion of the data payloads of the cookies.

9. An apparatus, comprising:

a cookie pattern identifier to access a first set of cookies and a set of user identifiers and to identify a pattern in the first set of cookies, the cookies and the user identifiers being received via the Internet and stored in a storage device and corresponding to devices accessing media via the Internet;

a pattern evaluator to determine a first error between a first demographic estimate based on a potential pattern in the first set of cookies and a second demographic estimate based on the user identifiers, the cookie pattern identifier to identify the potential pattern in the first set of cookies and, when the first error is less than a threshold, determine the potential pattern to be the pattern;

an impression collector to access impression information received from a database proprietor via the Internet, the impression information including a second set of cookies; and

an impression de-duplicator to identify a subset of the second set of cookies that are associated with a same person based on the pattern, and associate impressions corresponding to the identified subset with the same person, at least one of the cookie pattern identifier, the pattern evaluator, the impression collector, or the impression de-duplicator being implemented with a processor.

10. The apparatus as defined in claim 9, wherein the pattern evaluator is to determine the first error as an overcount of the first demographic estimate relative to a count of users based on the user identifiers.

13. The apparatus as defined in claim 9, wherein the cookies in the second set of cookies are not uniquely associated with individual persons.

14. The apparatus as defined in claim 9, wherein the impression de-duplicator is to associate impressions corresponding to the identified subset with the same person by reducing a number of unique users associated with the identified subset to be one unique user.

11. An apparatus, comprising:

a cookie pattern identifier to access a first set of cookies and a set of user identifiers received via the Internet and stored in a storage device and to identify a pattern in the first set of cookies by iteratively determining an error based on patterns identified from different portions of data payloads of the cookies, the cookies and the user identifiers corresponding to devices accessing media via the Internet;

an impression collector to access impression information received from a database proprietor via the Internet, the impression information including a second set of cookies; and

an impression de-duplicator to identify a subset of the second set of cookies that are associated with a same person based on the pattern, and associate impressions corresponding to the identified subset with the same person, at least one of the cookie pattern identifier, the impression collector, or the impression de-duplicator being implemented with a processor.

12. The apparatus as defined in claim 11, wherein each iteration corresponds to a different portion of the data payloads of the cookies.

15. A tangible computer readable storage device comprising computer readable instructions which, when executed, cause a processor to at least:

access a first set of cookies and a set of user identifiers received via the Internet and stored in a second storage device, the cookies and the user identifiers corresponding to accessing media via the Internet;

identify a pattern in the first set of cookies by;

identifying a potential pattern in the first set of cookies;

determining a first error between a first demographic estimate based on the potential pattern in the first set of cookies and a second demographic estimate based on the user identifiers; and

when the first error is less than a threshold, determining the potential pattern to be the pattern;

access impression information from a database proprietor received via the Internet, the impression information including a second set of cookies;

identify a subset of the second set of cookies that are associated with a same person based on the pattern; and

associate impressions corresponding to the subset with the same person.

16. The storage device as defined in claim 15, wherein the threshold is a lowest error associated with another potential pattern in the second set of cookies.

19. The storage device as defined in claim 15, wherein the second set of cookies are not uniquely associated with individual persons.

20. The storage device as defined in claim 15, wherein the first set of cookies are associated with the database proprietor.

21. The storage device as defined in claim 15, wherein the first set of cookies and the set of user identifiers are collected from an audience measurement panel.

17. A tangible computer readable storage device comprising computer readable instructions which, when executed, cause a processor to at least:

access a first set of cookies and a set of user identifiers received via the Internet and stored in a second storage device, the cookies and the user identifiers corresponding to accessing media via the Internet;

identify a pattern in the first set of cookies by iteratively determining an error based on patterns identified from portions of a data payload of the cookies;

access impression information from a database proprietor received via the Internet, the impression information including a second set of cookies;

identify a subset of the second set of cookies that are associated with a same person based on the pattern; and

associate impressions corresponding to the subset with the same person.

18. The storage device as defined in claim 17, wherein each iteration corresponds to a different portion of the data payload of the cookies.