Facet-to-facet association mining for e-commerce recommendations

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

E-commerce platforms face challenges in generating effective recommendations for users, particularly for new items with limited historical data, leading to poor or incomplete recommendations, and the 'cold-start problem where insufficient item-to-item associations exist.

Innovation Solution

The implementation of facet-to-facet association mining processes to discover behavior-based associations between item characteristics, enabling the generation of recommendation rules based on attributes and categories, even when item-to-item relationships are lacking, and the use of negative rules to filter out uninteresting items.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If traditional item-to-item association methods are used for recommendation, then recommendations can be generated for items with sufficient historical data, but recommendations for new items with limited historical data are poor or incomplete

Engineering Contradiction:
Improverecommendation accuracyVSAvoidapplicability to new items
Core Design Contradiction:
ReliabilityVSAdaptability or versatility

Solution Approach 1:

The patent transitions from item-to-item association (one dimension) to facet-to-facet association (another dimension). Instead of linking specific items based on co-purchase history, the system extracts facets (attributes, categories, properties) from items and discovers associations between facets. This dimensional shift enables recommendations for new items by matching their facets with previously learned facet associations, even when the new items themselves lack historical data.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

Solution Approach 2:

Facets serve as intermediaries between items. Rather than directly associating items with limited historical data, the system uses facets as mediating elements that capture essential characteristics of items. By learning associations between facets from items with sufficient data, the system can then apply these facet-based associations to recommend items for which direct item-to-item associations are unavailable, effectively using facets as intermediaries to bridge the information gap.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Adaptability or versatility

If facet-to-facet association mining is implemented, then recommendations can be generated for new items with limited historical data, but the complexity of the recommendation system increases

Engineering Contradiction:
Improveapplicability to new itemsVSAvoidsystem complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent segments items into their constituent facets (attributes, categories, properties). Instead of treating each item as an indivisible entity requiring its own historical data, the system decomposes items into reusable facet components. This segmentation allows the system to learn from facet associations across multiple items and apply these learned associations to new items, reducing the need for extensive item-specific historical data while managing complexity through modular facet processing.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Facets serve universal functions across multiple items. A single facet (e.g., a category or attribute) can be extracted from and applied to numerous different items. This universality allows the system to build a shared knowledge base of facet associations that benefits all items, including new items. The same facet association rules can be universally applied across different item contexts, reducing system complexity compared to maintaining separate item-specific models.

Inventive Principle:
Principle #6Universality (Multi-functionality)

3Productivity

If recommendations are generated based on available item associations, then some recommendations can be provided, but the diversity and quality of recommendations decrease due to insufficient associations

Engineering Contradiction:
Improverecommendation generation volumeVSAvoidrecommendation quality
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The system performs preliminary action by pre-extracting facets from items and pre-learning facet-to-facet associations from available historical data before recommendation generation. This preliminary processing creates a reusable knowledge base of facet associations that can be quickly applied to generate diverse and quality recommendations for both existing and new items, eliminating the need to compute item associations from scratch for each recommendation query.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent changes the fundamental parameter of association from item-level to facet-level. By transforming the association granularity from coarse (item-to-item) to fine-grained (facet-to-facet), the system increases both the volume and quality of discoverable associations. This parameter change enables more diverse recommendations by matching items based on their facet compositions rather than relying solely on direct item co-purchase history, thereby improving recommendation quality while maintaining high productivity.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS9959563B1Recommendation generation for infrequently accessed items
Publication Date: 2018.05.01 AMAZON TECH INC
  • US9959563B1 patent drawing
  • US9959563B1 patent drawing
  • US9959563B1 patent drawing

AI summary

Systems and methods are disclosed for generating recommendation rules based on the attributes of items that are purchased together at a threshold rate. The attributes of the items may be extracted from item-detail content associated with the items. Using a count of the frequency with which pairs of items include pairs of attributes, a recommendation rule can be created that recommends items with particular attributes to users who access other items with particular attributes. Further, using the recommendation rules, items may be selected for recommendation to users who access an item that lacks historical access data from which to generate recommendations solving the “cold-start” problem. Moreover, negative rules may be generated based on historical access data and attributes of items purchased and/or not purchased together at a threshold rate to prevent the recommendation of particular items to users who access items associated with the negative rules.