Product Entity Extraction from User Content Using Scoring and Pruning

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing systems fail to accurately identify products mentioned in user-generated content, such as comments and social media posts, due to colloquial terms, lack of explicit product references, and context-dependent information.

Innovation Solution

A system and method that utilize a combination of machine learning algorithms, kgram rules, user rules, URL rules, and a suffix-tree-like data structure to extract product entities from user-generated content by identifying product types, attributes, and candidate products, and applying pruning and scoring mechanisms to select the most likely product.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If traditional search engines or analytic software are used to identify products in user-generated content, then the system is simple to operate, but the product identification accuracy deteriorates due to colloquial terms and implicit references

Engineering Contradiction:
Improveproduct identification accuracyVSAvoidsystem complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The system segments the product identification process into multiple independent modules: product type detection, attribute detection, candidate product identification, pruning, and scoring. Each module handles a specific aspect of the analysis, allowing the complex task to be divided into manageable components that can be processed sequentially

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system introduces intermediary data structures including a product type taxonomy, attribute dictionaries, and candidate product lists that bridge the gap between raw user-generated content and final product identification. These intermediaries facilitate the transformation of unstructured text into structured product information

Inventive Principle:
Principle #24Intermediary (Mediator)

2Measurement precision

If the system uses multiple machine learning algorithms and rule-based approaches to improve product identification accuracy, then measurement precision improves, but the computing resources and time required increase

Engineering Contradiction:
Improveproduct identification accuracyVSAvoidcomputing resource consumption
Core Design Contradiction:
Measurement precisionVSUse of energy by moving object

Solution Approach 1:

The system performs preliminary actions by pre-building product type taxonomies, attribute dictionaries, and candidate product lists before processing user-generated content. This pre-computation reduces the computational burden during actual product identification, as the system can leverage these pre-organized data structures rather than creating them from scratch for each analysis

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system applies partial action by using pruning mechanisms that eliminate candidate products at intermediate stages based on confidence thresholds and contextual relevance. This allows the system to process only the most promising candidates through the full analysis pipeline, reducing overall computational requirements while maintaining high identification accuracy

Inventive Principle:
Principle #16Partial or excessive action

3Productivity

If the system processes only explicit product references, then the processing speed is fast, but the quantity of identified products decreases due to missed implicit references

Engineering Contradiction:
Improveprocessing speedVSAvoidnumber of identified products
Core Design Contradiction:
ProductivityVSQuantity of substance

Solution Approach 1:

The system dynamically adjusts its analysis depth and candidate generation strategies based on the characteristics of the user-generated content being processed. For content with clear product references, the system can use faster, more direct identification methods, while for content with implicit references, it activates more comprehensive analysis routines to ensure product detection

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS9256593B2Identifying product references in user-generated content
Publication Date: 2016.02.09 WALMART APOLLO LLC
  • US9256593B2 patent drawing
  • US9256593B2 patent drawing
  • US9256593B2 patent drawing

AI summary

Systems and methods are disclosed herein for extracting products referenced in a document. A document is analyzed to identify a product type that is referenced in the document. Attributes are extracted from the document. A set of candidate products are identified corresponding to the extracted attributes. A score is calculated for the candidate products and the products are further selected or filtered based on the score, whitelist rules, and blacklist rules in order to identify one or more inferred products referenced by the document. The whitelist and blacklist rules may take as inputs a domain, a user identifier, and keywords included in the document. A set of sufficient attributes may be identified for each product type. Selection of a candidate product may be based at least in part on the document including all of the attributes in the set of sufficient attributes.