Machine Learning Model for Real-Time Ad Interaction Prediction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current online advertising technologies face challenges in predicting user interactions with ads, resulting in low click-through rates (CTR) due to inefficient ad targeting, leading to wasted resources and higher costs for advertisers, with existing methods struggling to accurately determine user interest in real-time.

Innovation Solution

A machine learning model is employed to predict user interaction likelihood by aggregating behavior data from similar contexts, using enriched feature vectors and logistic regression to estimate interaction probabilities within milliseconds, enabling improved ad selection and bidding decisions in demand side platforms (DSPs).

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Quantity of substance

If online advertising uses broad demographic targeting, then it can reach large audiences, but it results in low click-through rates and inefficient resource utilization

Engineering Contradiction:
Improveaudience reachVSAvoidclick-through rate
Core Design Contradiction:
Quantity of substanceVSProductivity

Solution Approach 1:

The patent segments the broad audience into micro-segments based on real-time contextual signals, device information, and user behavior patterns. Instead of treating all users in a demographic group uniformly, the system divides them into smaller, more homogeneous groups with similar interaction probabilities, enabling more precise ad targeting and improving click-through rates while maintaining large-scale reach.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies local quality by customizing ad content and selection criteria for each micro-segment rather than using a uniform approach. The system adjusts ad relevance thresholds, bidding strategies, and content preferences locally for each user context, ensuring that the advertising quality is optimized for each specific audience segment rather than averaged across the entire population.

Inventive Principle:
Principle #3Local quality

2Speed

If real-time bidding decisions are made using traditional methods, then ad placement can be made quickly, but the accuracy of predicting user interaction is insufficient

Engineering Contradiction:
Improvebidding decision speedVSAvoiduser interaction prediction accuracy
Core Design Contradiction:
SpeedVSMeasurement precision

Solution Approach 1:

The patent performs preliminary actions by pre-computing user profiles, ad relevance scores, and interaction probability models during off-peak periods. These pre-computed data structures and machine learning models are stored and readily available for rapid retrieval during real-time bidding, eliminating the need for complex calculations at the moment of ad placement decision, thus maintaining both speed and accuracy.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent replaces traditional rule-based mechanical bidding systems with machine learning models that can process multiple contextual factors simultaneously. The system uses trained models to predict user interaction probabilities, substituting complex mechanical decision logic with data-driven probabilistic predictions that are both faster and more accurate than traditional methods.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

3Measurement precision

If more processing resources are allocated to ad selection algorithms, then prediction accuracy improves, but computational costs and infrastructure requirements increase

Engineering Contradiction:
Improveinteraction prediction accuracyVSAvoidcomputational resource consumption
Core Design Contradiction:
Measurement precisionVSLoss of energy

Solution Approach 1:

The patent applies partial action by selectively processing only the most relevant features and data points for each ad bidding decision rather than analyzing all available information. The system identifies and processes only the critical subset of contextual signals that have the highest impact on prediction accuracy, avoiding unnecessary computational overhead while maintaining effective prediction performance.

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The patent changes parameters by dynamically adjusting the complexity of processing based on contextual factors. The system modifies prediction model complexity, feature selection criteria, and computation depth according to the specific ad slot value, user profile confidence, and time constraints, optimizing the balance between accuracy and resource consumption for each individual decision rather than using a fixed high-computation approach for all cases.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS10943184B2Machine learning methods and systems for predicting online user interactions
Publication Date: 2021.03.09 AMADEUS SAS
  • US10943184B2 patent drawing
  • US10943184B2 patent drawing
  • US10943184B2 patent drawing

AI summary

Methods and computing apparatus for retrieving records relating to content placement events and records relating to user interaction events. A set of enriched training feature vectors is computed from raw feature values, and used with interaction event tags to train a machine learning model. Information is received relating to an online content placement slot and information is received relating to a user to whom content within the online content placement slot will be displayed. An enriched estimation feature vector is computed based upon a content item selected for placement within the online content placement slot, the information relating to the user, and the information relating to the online content placement slot. A machine learning model is executed to determine an estimate of likelihood of the user interacting with the selected content item, based upon the enriched estimation feature vector.