Attribute Ranking via Mutual Information for E-Commerce Product Mapping

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional e-commerce platforms face challenges in efficiently ranking the importance of attributes for product categories, leading to difficulties in uniquely identifying products and mapping item listings to specific products in their catalogs.

Innovation Solution

An attribute ranking system that determines the importance of attributes within a product category by calculating statistical variation and entropy, ranking attributes based on their ability to uniquely identify products, and using these rankings to efficiently map item listings to specific products by focusing on the most important attributes.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of information

If conventional e-commerce platforms use all available attributes for product identification, then the completeness of product information is improved, but the complexity of mapping item listings to products increases

Engineering Contradiction:
Improveproduct identification completenessVSAvoidmapping process complexity
Core Design Contradiction:
Loss of informationVSDevice complexity

Solution Approach 1:

The patent segments the set of all product attributes into two distinct groups: important attributes and unimportant attributes. This segmentation is achieved by calculating statistical measures (entropy and information gain) for each attribute and ranking them accordingly. By dividing the attributes this way, the system can focus processing only on the important subset, thereby reducing mapping complexity while preserving complete product identification capability.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent extracts and isolates the most important attributes from the complete attribute set based on their statistical significance. These extracted important attributes form a reduced subset that retains sufficient information for accurate product identification. This extraction process eliminates redundant unimportant attributes, directly reducing the complexity of the mapping process while maintaining identification completeness.

Inventive Principle:
Principle #2Taking out (Extraction)

2Measurement precision

If e-commerce platforms process all attributes for each product listing, then the accuracy of product matching is improved, but the processing time increases

Engineering Contradiction:
Improveproduct matching accuracyVSAvoidlisting processing time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent performs preliminary action by pre-calculating and storing the importance rankings of all attributes for each product category before actual item listings are processed. These rankings, derived from statistical analysis of historical product data, are saved and reused for subsequent mapping operations. This preliminary preparation eliminates the need to recalculate attribute importance for each new listing, significantly reducing processing time while maintaining matching accuracy.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent applies partial action by processing only the important attributes subset rather than all attributes for each product listing. The important attributes are identified in advance through statistical analysis, and only these selected attributes are used in the mapping process. This partial processing approach maintains sufficient matching accuracy while dramatically reducing the computational effort and time required compared to processing all attributes.

Inventive Principle:
Principle #16Partial or excessive action

3Measurement precision

If the system uses a large number of attributes for product categorization, then the precision of product classification is improved, but the computational resources required increase

Engineering Contradiction:
Improveproduct classification precisionVSAvoidcomputational resource consumption
Core Design Contradiction:
Measurement precisionVSUse of energy by moving object

Solution Approach 1:

The patent changes the parameter of attribute selection from using all attributes to using a ranked subset of important attributes. By introducing the importance ranking parameter (derived from entropy and information gain calculations), the system transforms the classification process to focus computational resources on the most discriminative attributes. This parameter change maintains classification precision while reducing overall computational resource consumption.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS9760932B2Attribute ranking based on mutual information
Publication Date: 2017.09.12 EBAY INC
  • US9760932B2 patent drawing
  • US9760932B2 patent drawing
  • US9760932B2 patent drawing

AI summary

Techniques for ranking the importance of various attributes associated with various product categories are described. According to various embodiments, product category information identifying various products in a particular product category in the inventory of a marketplace website is accessed. The product category information may further identify a set of attributes associated with the products in the particular product category. An importance value associated with each of the attributes is then calculated, the importance values indicating an importance of each of the attributes for uniquely identifying the products in the product category. Thereafter, each of the attributes are ranked, based on the importance value associated with each of the attributes.