Keyword-Based Ad Selection Using SVM Classifiers
Find Innovative SolutionsGenerate 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
Engineering 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
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.
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.
2Productivity
If automated advertisement selection is implemented, then processing speed and scalability improve, but accuracy in determining relevance between web pages and advertisements decreases
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.
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.
3Measurement precision
If multiple classifiers are generated for different search keywords, then advertisement matching accuracy improves, but system complexity increases
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.
Data Source
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.


