Co-engagement Graph for Item Attribute Assignment
Find Innovative SolutionsGenerate 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
Engineering 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
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.
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.
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
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.
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.
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
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.
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.
Data Source
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.


