Synonym Rule Evaluation via Click Feedback

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing search engine technologies lack effective methods to evaluate and improve the quality of synonyms used in revising search queries, leading to unhelpful search results and inefficient use of synonym rules.

Innovation Solution

The implementation of click and skip evaluation methods to assess the quality of synonym rules by analyzing user interactions with search results, incrementing crucial click and skip counts based on user selections, and assigning scores to determine the relevance and confidence of synonym rules, allowing for their adjustment or removal from the search system.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If synonym rules are used to generate revised search queries, then the coverage and versatility of search results are improved, but the quality and accuracy of search results deteriorate due to inclusion of unhelpful synonyms

Engineering Contradiction:
Improvesearch result coverageVSAvoidsearch result quality
Core Design Contradiction:
Adaptability or versatilityVSReliability

Solution Approach 1:

The system implements feedback mechanisms by tracking user interactions (clicks and skips) with search results containing synonyms. This feedback is used to evaluate synonym quality and adjust synonym rules accordingly, allowing the system to learn from user behavior and improve result quality while maintaining versatility

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The system changes parameters of synonym rules based on evaluation metrics. By adjusting the confidence scores and applicability thresholds of synonym rules based on click and skip data, the system dynamically modifies which synonyms are applied in search queries, balancing coverage and quality

Inventive Principle:
Principle #35Parameter changes

2Adaptability or versatility

If all synonym rules are applied to revised search queries, then the adaptability of the search system is improved, but the complexity of evaluating and managing synonym rules increases

Engineering Contradiction:
Improvesearch system flexibilityVSAvoidsynonym rule management complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The system discards low-quality synonym rules by removing them from active synonym sets based on evaluation metrics. Poor-performing synonyms are discarded while high-performing ones are recovered and retained, simplifying the synonym rule set while maintaining adaptability

Inventive Principle:
Principle #34Discarding and recovering

Solution Approach 2:

The system segments synonym rules into different quality tiers or confidence levels. By categorizing synonyms based on their evaluation scores, the system can selectively apply different synonym sets to different queries, reducing overall complexity while preserving flexibility

Inventive Principle:
Principle #1Segmentation

3Measurement precision

If user interaction data is collected and analyzed to evaluate synonym rules, then the accuracy of synonym quality assessment is improved, but the time and computational resources required for evaluation increase

Engineering Contradiction:
Improvesynonym quality assessment accuracyVSAvoidevaluation time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The system performs partial evaluation by focusing on specific metrics (clicks and skips) rather than analyzing all possible user interactions. This selective approach provides sufficient accuracy for synonym evaluation without requiring exhaustive data collection and analysis

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The system performs preliminary filtering of synonym candidates before full evaluation. By pre-identifying promising synonyms based on initial metrics and then conducting detailed evaluation only on those candidates, the system reduces overall evaluation time while maintaining assessment accuracy

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS8965882B1Click or skip evaluation of synonym rules
Publication Date: 2015.02.24 GOOGLE LLC
  • US8965882B1 patent drawing
  • US8965882B1 patent drawing
  • US8965882B1 patent drawing

AI summary

Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for click or skip evaluation of synonyms. In one aspect, a method includes accessing query log data that identifies, for an initial search query, a revised search query that includes one or more synonyms, and search results provided to a user. An indication that the user has selected a particular search result is received. A determination is made that the particular search result includes a particular synonym for a query term that occurs in the revised search query, and not (i) the query term or (ii) any other synonym for the query term that occurs in the revised search query. A crucial click count is assigned to a synonym rule that corresponds to the particular synonym.