Keyword Clustering for Content Selection Optimization

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Content delivery systems face challenges in managing and processing a large number of keywords for third-party content providers, leading to high memory and computational resource usage, as well as inaccurate keyword performance metrics due to the complexity of tracking online activities.

Innovation Solution

A data processing system with a keyword selection component, a keyword performance component, and a historic online activity database identifies a cluster of client devices that have performed specific online activities related to a product or service context, determining a subset of keywords and their performance metrics, which are then used to select relevant content items for display.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If a content delivery system maintains a large number of keywords for multiple third-party content providers, then the system can provide comprehensive content selection capabilities, but the memory and computational resources required increase significantly

Engineering Contradiction:
Improvecontent selection capabilityVSAvoidmemory and computational resources
Core Design Contradiction:
Adaptability or versatilityVSQuantity of substance

Solution Approach 1:

The patent segments the large set of keywords into multiple clusters, where each cluster is associated with a specific content provider. This segmentation allows the system to manage keywords in smaller, organized groups rather than handling all keywords simultaneously, reducing the memory and computational burden while maintaining comprehensive content selection capabilities across multiple providers.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system performs preliminary clustering of keywords before the actual content selection process. By pre-organizing keywords into clusters associated with specific content providers, the system prepares the data structure in advance, so that during runtime, content selection can be performed more efficiently by only processing relevant clusters rather than all keywords, thereby reducing computational resources.

Inventive Principle:
Principle #10Preliminary action

2Measurement precision

If the system processes all keywords for every content request, then accurate content selection can be made, but the processing time and computational complexity increase

Engineering Contradiction:
Improvecontent selection accuracyVSAvoidrequest processing speed
Core Design Contradiction:
Measurement precisionVSProductivity

Solution Approach 1:

The patent applies local quality by making the keyword cluster assignment specific to each content provider's context. Each content provider has their own clustered keywords tailored to their content type and relevance criteria. This localized approach ensures accurate content selection for each provider while avoiding the need to process all keywords universally, thus improving processing speed without sacrificing accuracy.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

By segmenting keywords into provider-specific clusters, the system reduces the number of keywords that need to be processed for each content request. Instead of evaluating all keywords against every request, the system only processes the relevant clustered keywords for the appropriate content provider, maintaining selection accuracy while significantly improving processing throughput.

Inventive Principle:
Principle #1Segmentation

3Manufacturing precision

If the system maintains detailed criteria for each third-party content provider, then content selection precision can be improved, but the device complexity increases

Engineering Contradiction:
Improvecontent selection precisionVSAvoidsystem structure complexity
Core Design Contradiction:
Manufacturing precisionVSDevice complexity

Solution Approach 1:

The patent implements a universal clustering mechanism that serves multiple content providers simultaneously. The keyword clustering framework is designed to be multi-functional, handling different providers' requirements through a common structure. This universality reduces system complexity by avoiding the need for completely separate processing logic for each provider, while still maintaining precise content selection through provider-specific cluster assignments.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Solution Approach 2:

The system segments content providers into different groups or categories based on their content characteristics, with each segment having its own clustered keywords. This segmentation approach allows the system to manage complexity by organizing providers into manageable segments rather than treating each provider individually, thereby reducing overall system complexity while preserving content selection precision within each segment.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentEP3955126B1Data packet transmission optimization of data used for content item selection
Publication Date: 2024.04.24 GOOGLE LLC
  • EP3955126B1 patent drawingFigure 1
  • EP3955126B1 patent drawingFigure 2A
  • EP3955126B1 patent drawingFigure 2B

AI summary

Systems and methods for providing third-party content can include a data processing system receiving criteria defining online activities of an online activity type related to a product or service context from a computing device of a third-party content provider. The data processing system can identify a cluster of client devices based on the defined online activities, and determine a subset of keywords associated with the defined online activities and the identified cluster of client devices. The data processing system can determine a performance metric of the subset of keywords based on the cluster of client devices, and provide the subset of keywords and the performance metric to the computing device. The data processing system can receive from the computing device a parameter value of a first keyword of the subset of keywords to use in selecting content items of the third-party content provider associated with the first keyword.