ML Error Prediction for Item Update Sampling

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Online systems face challenges in maintaining data quality when receiving updates from third-party vendors, as errors in the data can be difficult to detect and control, leading to quality control issues.

Innovation Solution

An online system uses a machine-learning model to predict error likelihood in item updates, samples updates for human review, and determines whether to apply them to the database based on error labels, allowing for focused human resource utilization and continuous model refinement.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If all item updates are reviewed by human reviewers, then data quality control is improved, but human resource burden and review time increase significantly

Engineering Contradiction:
Improvedata quality controlVSAvoidhuman review time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent segments the item updates into different risk categories using machine learning error prediction. High-risk updates are identified and separated for human review, while low-risk updates are processed automatically. This segmentation allows human reviewers to focus only on the critical subset of updates that truly need their expertise, resolving the contradiction between comprehensive review and resource constraints.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces a machine learning-based error prediction model as an intermediary between automatic update processing and human review. This intermediary assesses each update's error risk and routes it appropriately, eliminating the need for all updates to undergo manual review while maintaining quality control for high-risk items.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Productivity

If a machine learning model is used to predict error likelihood, then review efficiency is improved, but system complexity increases

Engineering Contradiction:
Improvereview efficiencyVSAvoidsystem complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The machine learning model is trained on historical update data and error patterns, allowing the system to automatically learn and improve its error prediction capabilities without requiring manual configuration or complex rule-setting. The model serves itself by continuously refining its predictions based on feedback from human reviewer corrections, simplifying the overall system architecture while maintaining high efficiency.

Inventive Principle:
Principle #25Self-service

3Speed

If third-party vendors are used to update catalogs, then update speed is improved, but data quality control becomes more difficult

Engineering Contradiction:
Improveupdate speedVSAvoiddata quality control
Core Design Contradiction:
SpeedVSReliability

Solution Approach 1:

The patent implements a feedback mechanism where human reviewers correct errors in sampled updates and provide labeled data back to the machine learning model. This feedback loop allows the system to continuously improve its error prediction accuracy for third-party vendor updates, maintaining quality control while preserving the speed benefits of using external vendors for catalog updates.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS20230359901A1Validation of item updates using machine learning to sample data
Publication Date: 2023.11.09 MAPLEBEAR INC
  • US20230359901A1 patent drawing
  • US20230359901A1 patent drawing
  • US20230359901A1 patent drawing

AI summary

An online system validates item updates using a machine-learning model to identify item updates that need independent review. The online system maintains an item database that has item entries for items on the online system. The online system receives item updates from an item update system and applies an error prediction model to the item updates to generate an error likelihood score for each item update. The online system samples a subset of the item updates based on the error likelihood scores and passes these sampled item updates to a human reviewer system. The human reviewer system labels each of the sampled item updates with an error label indicating whether the corresponding item update is actually erroneous. The online system determines whether to update the item database with the full set of received item updates based on the error labels.