Search Relevance Scoring via Vector Embeddings and User Behavior

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing search engine technologies fail to provide comprehensive and tailored information to users, as they statically analyze query terms without considering user search history and behavioral signals, leading to a lack of modeling user-perceived relevance.

Innovation Solution

Implementing a system that stores user selection statistics in a data structure and uses a learning model, such as a word embedding vector model, to score search results based on contextual similarity, incorporating user behavior like click frequency, bid frequency, and skip frequency to enhance query result relevance.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If term frequency-inverse document frequency (TF-IDF) algorithms are used to rank search results, then search results can be ranked based on term matching frequency, but the system fails to model user-perceived relevance and does not consider contextual similarity

Engineering Contradiction:
Improvesearch result ranking efficiencyVSAvoiduser-perceived relevance accuracy
Core Design Contradiction:
ProductivityVSMeasurement precision

Solution Approach 1:

The patent transforms search term representations from simple frequency counts to vector embeddings in a multi-dimensional space. Each search term is converted to a vector that captures contextual relationships, allowing the system to measure similarity through vector distance metrics rather than simple term frequency matching. This parameter transformation enables the system to model user-perceived relevance more accurately while maintaining computational efficiency.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent introduces vector embeddings as an intermediary representation layer between raw search terms and ranking decisions. Instead of directly comparing term frequencies, the system first converts terms to vector representations that encode contextual meanings, then uses these vectors to compute similarity scores. This intermediary transformation allows the system to capture nuanced relationships between search terms and results that traditional TF-IDF cannot detect.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Measurement precision

If the system stores and processes user selection statistics and behavioral signals, then user-perceived relevance can be modeled more accurately, but the data structure complexity and processing requirements increase

Engineering Contradiction:
Improveuser-perceived relevance accuracyVSAvoiddata structure complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent combines multiple user behavior signals (click frequency, bid frequency, skip frequency, dwell time) into a unified training dataset for learning models. Instead of maintaining separate complex data structures for each signal type, the system integrates them into a consolidated format that feeds into vector embedding generation and similarity computation, reducing overall system complexity while preserving the informational value of each signal.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The system automatically generates vector embeddings and computes similarity scores using learning models trained on user behavior data, without requiring manual configuration or complex rule-based processing. The learning models self-adapt to user preferences through continuous training on behavioral signals, reducing the need for manual data structure management and simplifying the overall system architecture.

Inventive Principle:
Principle #25Self-service

3Measurement precision

If vector embeddings and learning models are used to score search results based on contextual similarity, then search result relevance improves, but the computational processing time and resources increase

Engineering Contradiction:
Improvesearch result relevance accuracyVSAvoidquery processing time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent pre-trains vector embedding models and learns similarity relationships between search terms and potential results before actual queries are processed. By performing the computationally intensive model training and vector space construction in advance, the system reduces the processing time required for individual queries, as the heavy computational work has already been completed during the pre-training phase.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system dynamically adjusts the level of computational processing based on query characteristics and available resources. For simple queries, the system may use pre-computed vector similarities, while for more complex queries, it can invoke full learning model inference. This dynamic approach allows the system to balance relevance accuracy with processing time requirements, adapting its computational effort to the specific needs of each query.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS11204972B2Comprehensive search engine scoring and modeling of user relevance
Publication Date: 2021.12.21 EBAY INC
  • US11204972B2 patent drawing
  • US11204972B2 patent drawing
  • US11204972B2 patent drawing

AI summary

A query for one or more resources is received. One or more tokens associated with the query is identified based on running the query through a learning model. The one or more tokens correspond to one or more terms that the query shares context similarity to based on a history of user selections. One or more search result candidates are scored based at least on the context similarity between the one or more tokens and the query.