Co-engagement Graph for Item Attribute Assignment

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Online concierge systems face challenges in determining attribute values for items due to unformatted item data received from retailers, which is often in free text and not suitable for computational interpretation, leading to difficulties in identifying missing attribute values.

Innovation Solution

The system employs a co-engagement graph to assign attribute values by connecting nodes representing items based on user engagement, using weight values to determine attribute values for unknown items by leveraging the co-engagement data with known items, thereby improving computational efficiency and scope of attribute value determination.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If complex supervised machine-learning models are used to determine attribute values, then measurement precision of attribute values is improved, but device complexity and computational cost increase

Engineering Contradiction:
Improveattribute value determination accuracyVSAvoidmodel complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent introduces a co-engagement graph as an intermediary data structure between the raw item data and the attribute value determination process. This graph mediates the relationship by capturing co-engagement patterns between items, allowing the system to infer attribute values through graph-based propagation rather than complex machine learning models. The graph serves as a simplified intermediary that transforms the problem from direct classification to relational inference.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The system creates a simplified copy of the item relationship structure through the co-engagement graph, which replicates the essential co-engagement patterns without requiring the full complexity of the original data. This copied representation enables efficient attribute value propagation while avoiding the computational burden of processing the complete raw dataset through complex models.

Inventive Principle:
Principle #26Copying

2Measurement precision

If complex supervised machine-learning models are used to determine attribute values, then measurement precision is improved, but productivity and computational efficiency decrease

Engineering Contradiction:
Improveattribute value determination accuracyVSAvoidcomputational efficiency
Core Design Contradiction:
Measurement precisionVSProductivity

Solution Approach 1:

The patent segments the attribute value determination process into two distinct phases: (1) constructing the co-engagement graph from item engagement data, and (2) propagating attribute values through the graph structure. This segmentation allows each phase to be optimized independently, with the graph construction capturing essential patterns once, and the propagation phase efficiently reusing this structure to determine attribute values for multiple items without reprocessing the entire dataset.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system performs preliminary action by pre-computing the co-engagement graph and storing it for future use. This graph captures the co-engagement relationships between items in advance, allowing the system to quickly infer attribute values for new items by simply querying the pre-built graph structure, rather than re-running complex machine learning models each time an attribute value is needed.

Inventive Principle:
Principle #10Preliminary action

3Ease of manufacture

If free text item data is used without formatting, then ease of data collection is improved, but difficulty of detecting and measuring attribute values increases

Engineering Contradiction:
Improvedata collection easeVSAvoidattribute value extraction difficulty
Core Design Contradiction:
Ease of manufactureVSDifficulty of detecting and measuring

Solution Approach 1:

The co-engagement graph serves as an intermediary that bridges the gap between unformatted free text item data and structured attribute value requirements. Instead of attempting to directly parse and extract attributes from free text, the system uses the graph to capture co-engagement patterns that implicitly encode attribute information, transforming the unstructured data into a form that enables efficient attribute inference.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The system enables self-service by allowing attribute values to be automatically inferred through graph-based propagation without requiring manual data formatting or complex text processing. The co-engagement graph structure itself provides the mechanism for automatic attribute value determination, with the system serving itself by leveraging the inherent relational patterns in the data rather than requiring external formatting interventions.

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS20240104632A1Item attribute determination using a co-engagement graph
Publication Date: 2024.03.28 MAPLEBEAR INC
  • US20240104632A1 patent drawing
  • US20240104632A1 patent drawing
  • US20240104632A1 patent drawing

AI summary

An online concierge system uses a co-engagement graph to assign attribute values to items for which those attribute values are uncertain. A co-engagement graph is a graph with nodes that represent items and edges that represent co-engagement between items. The online concierge system generates a co-engagement graph for a set of items based on item engagement data and item data for the items. The set of items includes items for which the online concierge system has an attribute value for a target attribute and items for which the online concierge system does not have an attribute value for the target attribute. The online concierge system identifies a node that corresponds to an unknown item and identifies a node connected to that first node that corresponds to a known item. The online concierge system assigns the attribute value for the known item to the unknown item.