Active Learning Framework for Keyword Suggestion Efficiency

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing systems for determining semantically related terms in online advertising and search engines require users to repeatedly interact with keyword suggestion tools to obtain a sufficient number of relevant terms, which is inefficient.

Innovation Solution

Implementing an active learning framework, such as Transductive Experimental Design, within online advertisement service providers to efficiently present semantically related terms to users by creating a model that predicts term relevance based on user feedback and properties like edit distance and overlap, reducing the need for repetitive user input.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If traditional keyword suggestion systems present terms based on simple relevance criteria, then the system is easy to implement, but users must repeat the process multiple times to obtain sufficient semantically related terms

Engineering Contradiction:
Improvenumber of interactions requiredVSAvoidsystem complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The system performs preliminary analysis of term properties (edit distance, overlap, semantic relationships) before presenting terms to users. By pre-processing and organizing potential semantically related terms with their property metrics, the system reduces the number of interactive rounds needed, as users receive more targeted and relevant term suggestions from the outset rather than requiring multiple refinement iterations

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system incorporates feedback mechanisms where user selections and interactions with presented terms are analyzed to refine subsequent term recommendations. By monitoring which terms users select or indicate interest in, the system adjusts its presentation strategy to prioritize terms with similar properties, thereby reducing the number of repeated interactions needed to gather sufficient semantically related terms

Inventive Principle:
Principle #23Feedback

2Loss of time

If the system presents a large number of semantically related terms upfront, then users receive comprehensive results faster, but the information becomes harder to process and select from

Engineering Contradiction:
Improvetime to obtain sufficient termsVSAvoidease of term selection
Core Design Contradiction:
Loss of timeVSEase of operation

Solution Approach 1:

The system applies local quality by presenting terms with different levels of detail and prominence based on their property characteristics. Terms with higher confidence scores or stronger semantic relationships are presented with greater visibility or additional contextual information, while less certain terms are presented more subtly. This differentiated presentation helps users quickly identify and select the most relevant terms without being overwhelmed by the complete set

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The system segments the comprehensive list of semantically related terms into organized groups or categories based on their properties (e.g., edit distance ranges, overlap types, semantic categories). By dividing the large set into manageable segments with clear organizational structure, users can navigate and select terms more efficiently rather than facing an undifferentiated large list

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS8275722B2System and method for determining semantically related terms using an active learning framework
Publication Date: 2012.09.25 SALESFORCE INC
  • US8275722B2 patent drawing
  • US8275722B2 patent drawing
  • US8275722B2 patent drawing

AI summary

Systems and methods for determining semantically related terms using an active learning framework such as Transductive Experimental Design are disclosed. Generally, to enhance a keyword suggestion tool, an active learning module trains a model to predict whether a term is relevant to a user. The model is then used to present the user with terms that have been determined to be relevant based on the model so that an online advertisement service provider may more efficiently provide a user with terms that are semantically related to a seed set.