Location Graph User Profile Derivation for Ad Targeting

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing advertising technologies fail to accurately target users with relevant content based on their location history, as they rely solely on current location data or browsing behavior, lacking a comprehensive approach to derive user attributes from past locations.

Innovation Solution

A location graph-based system that maps user location data to defined locations, assigning demographic and behavioral attributes, and updates user profiles over time, using both current and past location information, along with third-party data, to provide personalized content.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If only current location data is used for ad targeting, then the system is simple and fast, but the accuracy and relevance of targeted ads deteriorates

Engineering Contradiction:
Improvead targeting accuracyVSAvoidsystem complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The system performs preliminary actions by collecting and storing user location history data in advance, building a comprehensive location profile before ad targeting is needed. This allows the system to derive user attributes from historical location patterns rather than relying solely on current location, improving ad relevance while maintaining operational efficiency through pre-processed data.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent transitions from one-dimensional current location data to multi-dimensional location analysis by incorporating historical location trajectories, temporal patterns, and derived user attributes. This dimensional expansion enables more accurate user profiling and ad targeting by considering the full context of user movement patterns across time and space.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

2Reliability

If comprehensive location history is collected and analyzed, then user profile accuracy improves, but data processing time and computational resources increase

Engineering Contradiction:
Improveuser profile accuracyVSAvoiddata processing time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The system performs preliminary data processing by continuously collecting and organizing location history data in the background, pre-computing user attributes and location patterns before they are needed for ad targeting. This asynchronous preprocessing reduces real-time processing requirements while maintaining high profile accuracy.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The location graph structure enables self-service data organization where new location data automatically integrates into the existing graph structure, and user attributes are continuously updated without requiring full reprocessing of historical data. The system maintains accuracy efficiently by incrementally updating profiles as new location information becomes available.

Inventive Principle:
Principle #25Self-service

3Adaptability or versatility

If user attributes are derived from location patterns, then ad relevance improves, but privacy concerns and data security requirements increase

Engineering Contradiction:
Improvead targeting relevanceVSAvoidprivacy risks
Core Design Contradiction:
Adaptability or versatilityVSObject-affected harmful factors

Solution Approach 1:

The system extracts and stores only essential user attributes derived from location patterns (such as home location, work location, frequently visited places) rather than retaining complete detailed location history. This extraction approach maintains ad targeting relevance by preserving meaningful user characteristics while minimizing the retention of sensitive personal information.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The location graph serves as an intermediary structure that processes and anonymizes raw location data, transforming it into aggregated user attributes and patterns. This intermediary layer enables relevant ad targeting based on user behavior patterns while obscuring individual identifying information, thereby reducing privacy risks.

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS10558724B2Location graph based derivation of attributes
Publication Date: 2020.02.11 INMARKET MEDIA LLC
  • US10558724B2 patent drawing
  • US10558724B2 patent drawing
  • US10558724B2 patent drawing

AI summary

Location graph-based derivation of user attributes. Location data associated with a user, such as a current and/or past location at which the user has been, is received. A user attribute data associated with the location data is determined and used to update a user profile associated with the user.