Query Relevance Model Training via Interaction Frequency Filtering

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing online concierge systems face accuracy issues in training machine-learned models due to noise in training data caused by user interactions with items unrelated to the query, leading to decreased model performance in determining user interaction probabilities.

Innovation Solution

The online concierge system generates a subset of training data by applying filters based on interaction frequencies, ranks combinations of queries and items, and replicates examples with high interaction frequencies to create a more specific and relevant dataset for model training.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Quantity of substance

If training data is generated from all user interactions with items, then the quantity of training data is increased, but the accuracy of the machine-learned model decreases due to noise from irrelevant interactions

Engineering Contradiction:
Improvequantity of training dataVSAvoidaccuracy of model in determining user interaction probability
Core Design Contradiction:
Quantity of substanceVSMeasurement precision

Solution Approach 1:

The training data is segmented into two distinct subsets: a first subset containing high-quality relevant interactions (query-item pairs where the item is actually relevant to the query) and a second subset containing noisy irrelevant interactions. This segmentation allows the model to learn from both data sources while maintaining accuracy by giving appropriate weight to each subset during training.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent modifies the training approach by changing parameters such as using interaction frequency thresholds to filter data, applying different weighting schemes to different data subsets, and adjusting the loss function to account for noise. These parameter changes enable the system to utilize large quantities of data while maintaining model accuracy.

Inventive Principle:
Principle #35Parameter changes

2Measurement precision

If filters based on interaction frequencies are applied to generate a subset of training data, then the accuracy of the model is improved, but the complexity of the training process increases

Engineering Contradiction:
Improveaccuracy of the machine-learned modelVSAvoidcomplexity of the training process
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent applies filtering based on interaction frequencies as a preliminary action before model training. By pre-processing the data to identify and remove low-frequency noisy interactions, the system simplifies the training process while improving accuracy. This preliminary filtering step reduces the complexity of training by providing cleaner input data.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system uses the interaction frequency metric itself to automatically filter the training data without requiring complex external validation. The data essentially serves itself by using its own statistical properties (frequency of occurrence) to identify and eliminate noisy examples, reducing the need for manual curation or complex filtering algorithms.

Inventive Principle:
Principle #25Self-service

3Reliability

If examples with high interaction frequencies are replicated in the training data, then the relevance of training data to queries is improved, but the quantity of training data increases

Engineering Contradiction:
Improverelevance of training data to queriesVSAvoidquantity of training data
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

The patent applies partial replication by selectively copying only those training examples that meet a minimum interaction frequency threshold. Rather than replicating all examples equally, the system performs partial action on the most relevant data points, enhancing training quality without proportionally increasing data quantity. This selective approach maintains relevance while controlling data volume.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS20250147958A1Training a machine learned model to determine relevance of items to a query using different sets of training data from a common domain
Publication Date: 2025.05.08 MAPLEBEAR INC
  • US20250147958A1 patent drawing
  • US20250147958A1 patent drawing
  • US20250147958A1 patent drawing

AI summary

An online concierge system maintains various items and an item embedding for each item. When the online concierge system receives a query for retrieving one or more items, the online concierge system generates an embedding for the query. The online concierge system trains a machine-learned model to determine a measure of relevance of an embedding for a query to item embeddings by generating training data of examples including queries and items with which users performed a specific interaction. The online concierge system generates a subset of the training data including examples satisfying one or more criteria and further trains the machine-learned model by application to the examples of the subset of the training data and stores parameters resulting from the further training as parameters of the machine-learned model.