Keyword-Based Ad Selection Using SVM Classifiers

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Automatically selecting advertisements relevant to the content of web pages is challenging in online advertising.

Innovation Solution

A system that maps web pages to search keywords and then to advertisements by generating classifiers based on positive and negative examples, using techniques like Support Vector Machines to determine relevance and select appropriate ads for inclusion on the web pages.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If manual selection of advertisements is used, then relevance to web page content can be ensured, but the process is time-consuming and cannot scale to large numbers of web pages

Engineering Contradiction:
Improvead relevance accuracyVSAvoidselection time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The system performs preliminary action by pre-generating classifiers for multiple search keywords before actual advertisement selection is needed. These classifiers are trained in advance using positive and negative examples, allowing the system to quickly evaluate web page relevance without performing complex analysis at selection time. This pre-computation resolves the contradiction by preparing matching criteria beforehand, enabling both accurate relevance assessment and efficient scaling.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent introduces classifiers as intermediary components between web pages and advertisements. Instead of directly comparing web page content with advertisement content (which would be time-consuming), the system uses classifiers as mediators that have been trained to recognize relevant patterns. These classifiers quickly score web pages against search keywords, enabling scalable automated selection while maintaining relevance accuracy through their trained discrimination capabilities.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Productivity

If automated advertisement selection is implemented, then processing speed and scalability improve, but accuracy in determining relevance between web pages and advertisements decreases

Engineering Contradiction:
Improvead selection throughputVSAvoidrelevance determination accuracy
Core Design Contradiction:
ProductivityVSMeasurement precision

Solution Approach 1:

The system segments the advertisement selection process into distinct components: keyword identification, classifier evaluation, and advertisement matching. By breaking down the complex relevance determination into separate manageable tasks, each component can be optimized for both speed and accuracy. The classifiers are segmented by search keyword, allowing parallel processing and efficient evaluation of multiple criteria simultaneously, thus maintaining accuracy while improving throughput.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system incorporates feedback mechanisms where classifiers are trained using positive examples (relevant web pages) and negative examples (irrelevant web pages). This feedback loop allows the automated system to learn from correct and incorrect classifications, continuously improving its relevance determination accuracy. The feedback-driven training ensures that automated selection maintains high precision by learning from actual relevance patterns rather than relying on simple rules.

Inventive Principle:
Principle #23Feedback

3Measurement precision

If multiple classifiers are generated for different search keywords, then advertisement matching accuracy improves, but system complexity increases

Engineering Contradiction:
Improvekeyword matching accuracyVSAvoidclassifier system complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent applies universality by designing classifiers that can handle multiple search keywords through a common framework. Instead of creating entirely separate systems for each keyword, the same classifier architecture and training methodology are universally applied across all keywords. This multi-functional approach allows the system to accurately match multiple keywords while avoiding the complexity of maintaining separate specialized systems, as the underlying mechanism remains consistent across different keywords.

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

Data Source

PatentUS8224693B2Advertisement selection based on key words
Publication Date: 2012.07.17 HEWLETT PACKARD DEVELOPMENT COMPANY LP
  • US8224693B2 patent drawing
  • US8224693B2 patent drawing
  • US8224693B2 patent drawing

AI summary

A computer-implemented method comprises running, by a processor, a plurality of classifiers on a web page to obtain one or more keywords. The method further comprises selecting, by the processor, advertisements based on the one or more keywords.