Audience Sketch Intersection for Privacy-Preserving Measurement

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current sketch-based data exchanges do not allow for the measurement of advanced audience segments, such as buyers of specific products or services, due to privacy concerns and limitations in determining demographics from probabilistic data structures.

Innovation Solution

The proposed solution involves generating an exposure sketch and an audience sketch using the same sketch generation logic, intersecting them using a bitwise 'and' operation to determine the reach for advanced audience segments, and reporting this reach to a client device.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If sketch-based data exchanges are used to preserve privacy, then user-level data privacy is protected, but the ability to measure advanced audience segments is lost

Engineering Contradiction:
Improveprivacy protectionVSAvoidaudience segment measurement capability
Core Design Contradiction:
ReliabilityVSLoss of information

Solution Approach 1:

The patent introduces sketch data structures as an intermediary between raw user-level data and audience measurement requirements. These sketches enable privacy-preserving computation by allowing set operations (intersection, union, difference) to be performed on aggregated data representations rather than individual user records, thus mediating between privacy protection and measurement needs

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent transforms the measurement approach by changing parameters from individual user-level attributes to aggregated sketch representations. By converting user data into sketch formats with specific mathematical properties, the system enables new measurement capabilities for advanced audience segments while maintaining privacy through the transformed parameter space

Inventive Principle:
Principle #35Parameter changes

2Measurement precision

If user-level data is shared for advanced audience measurement, then measurement precision is improved, but privacy security is compromised

Engineering Contradiction:
Improveaudience segment measurement precisionVSAvoidprivacy security risk
Core Design Contradiction:
Measurement precisionVSObject-affected harmful factors

Solution Approach 1:

Sketch data structures serve as a mediator that enables precise audience segment measurement without exposing user-level data. The sketches allow for accurate computation of audience metrics through mathematical operations while acting as a protective barrier that prevents direct access to sensitive user information

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent creates simplified copies of user data in the form of sketch data structures that retain the essential properties needed for measurement but lack the detailed information that would compromise privacy. These copies enable measurement precision while being inherently less sensitive than the original user-level data

Inventive Principle:
Principle #26Copying

Data Source

PatentUS20240152954A1Advanced Audience Deduplication Using Exposure Sketches and Audience Sketches
Publication Date: 2024.05.09 THE NIELSEN CO (US) LLC
  • US20240152954A1 patent drawing
  • US20240152954A1 patent drawing
  • US20240152954A1 patent drawing

AI summary

In one example, a computing system of an audience measurement entity (AME) is described. The computing system is configured to perform a set of acts. The set of acts include obtaining an exposure sketch representing individuals exposed to media content, with the exposure sketch generated using sketch generation logic and AME identifiers for the individuals exposed to the media content. The set of acts also includes obtaining an audience sketch representing individuals within an audience segment, with the audience sketch generated using the sketch generation logic and AME identifiers for the individuals within the audience segment. The set of acts further includes intersecting the exposure sketch with the audience sketch using a bitwise “and” operation. The set of acts also includes determining a reach for the audience segment based on the intersecting. And the set of acts includes reporting the reach for the audience segment to a client device.