Ad Quality Prediction via Session Feature Segmentation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current methods for measuring and predicting advertisement quality in online content delivery systems are inadequate, as they rely solely on click-through rates (CTR) and do not effectively utilize observed user behavior to estimate advertisement quality.

Innovation Solution

A method that uses observed user behavior and statistical models to estimate advertisement quality by constructing a predictive model based on session features and ad/query features, allowing for the aggregation of quality scores to predict future advertisement performance.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of operation

If click-through rate (CTR) is used to measure advertisement quality, then measurement simplicity is improved, but measurement precision deteriorates

Engineering Contradiction:
Improvemeasurement simplicityVSAvoidadvertisement quality measurement precision
Core Design Contradiction:
Ease of operationVSMeasurement precision

Solution Approach 1:

The patent segments the single CTR metric into multiple distinct features including click-through rate, impression count, time of day, day of week, geographic location, and user demographics. Each feature is measured and stored separately in a data structure, allowing for more nuanced quality assessment while maintaining operational simplicity through automated collection of each segment.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent transitions from a one-dimensional CTR measurement to a multi-dimensional quality assessment by adding temporal dimensions (time of day, day of week), spatial dimensions (geographic location), and user-specific dimensions (demographics, browsing history). This dimensional expansion enables precise quality measurement while the systematic data structure maintains ease of operation.

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

2Measurement precision

If historical advertisement data is collected and stored for quality prediction, then prediction accuracy is improved, but device complexity increases

Engineering Contradiction:
Improvequality prediction accuracyVSAvoiddata collection and storage complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent performs preliminary actions by pre-collecting and storing all necessary advertisement features, user behaviors, and contextual data in a structured data structure before quality prediction is needed. Historical data including past performance metrics and user interactions are accumulated in advance, enabling accurate real-time predictions without complex processing during the prediction moment itself.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent introduces an intermediary data structure that acts as a mediator between raw data collection and quality prediction. This structured format organizes diverse data elements (CTR, impressions, temporal features, geographic data) into a unified schema, simplifying the overall system complexity while enabling comprehensive analysis for accurate predictions.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Measurement precision

If multiple features and statistical models are used to estimate advertisement quality, then quality estimation accuracy is improved, but computational requirements increase

Engineering Contradiction:
Improvequality estimation accuracyVSAvoidcomputational energy consumption
Core Design Contradiction:
Measurement precisionVSUse of energy by moving object

Solution Approach 1:

The patent applies partial action by selecting and applying only the most relevant features and statistical models for each specific quality estimation task rather than processing all possible data elements. The system uses targeted feature subsets and appropriate statistical methods based on the specific advertisement and context, reducing computational energy while maintaining high estimation accuracy.

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The patent changes parameters by dynamically adjusting which features are considered and how statistical models are applied based on the specific advertisement characteristics and context. The system modifies computational parameters such as feature importance weights and model selection criteria to optimize the balance between accuracy and computational energy consumption for each prediction scenario.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS10600090B2Query feature based data structure retrieval of predicted values
Publication Date: 2020.03.24 GOOGLE LLC
  • US10600090B2 patent drawing
  • US10600090B2 patent drawing
  • US10600090B2 patent drawing

AI summary

A system of content/query feature based data structure retrieval of predicted values is provided. The system can create a data structure having a plurality of rows corresponding to individual content/query features and a plurality of columns corresponding to individual predicted values. The processors can obtain a set of session features associated with a selection by a computing device in response to a query, and a set of content/query features associated with the selection of the content item. The processors can retrieve, from the data structure, a set of predicted values for each of the set of content/query features. The processors can generate, for each of the set of content/query features, a set of aggregate predicted values for each of the set of content/query features, and can include the set of aggregate predicted values in the data structure.