Probabilistic Clustering for Volatile Item Recommendations

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Online marketplaces face challenges in recommending volatile, unique items with unstructured descriptions due to data sparsity and structural issues, where traditional clustering methods fail to effectively capture item dependencies and user preferences.

Innovation Solution

A generative clustering model projects volatile items into a latent space of persistent products, using a naïve Bayes classifier to rank items based on historical data, incorporating auction-end-time factors and implicit preference data to enhance recommendation accuracy.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If traditional clustering methods are used to group items, then the system structure remains simple, but the ability to capture item dependencies and user preferences deteriorates due to data sparsity

Engineering Contradiction:
Improverecommendation accuracyVSAvoidclustering model complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent introduces latent products as an intermediary layer between volatile items and user preferences. Instead of directly clustering items based on sparse user feedback, the system projects items into latent product spaces where dependencies can be captured more effectively. This intermediary representation allows the system to handle data sparsity while maintaining recommendation accuracy.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The system transforms the clustering problem from the original item feature space into a latent product space, effectively changing the dimensionality and representation of the data. This dimensional transformation allows capturing of item dependencies that are not apparent in the original sparse feature space, thereby improving recommendation reliability without requiring overly complex models in the original space.

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

2Adaptability or versatility

If volatile items with unstructured descriptions are processed, then the system handles diverse item types, but data sparsity and structural issues increase

Engineering Contradiction:
Improveitem type coverageVSAvoiddata sparsity
Core Design Contradiction:
Adaptability or versatilityVSLoss of information

Solution Approach 1:

The patent creates latent product copies or representations that capture the essential characteristics of volatile items with unstructured descriptions. Instead of directly processing the sparse and noisy original item data, the system generates latent representations that preserve important information while filtering out noise, thereby reducing data sparsity issues while maintaining adaptability to diverse item types.

Inventive Principle:
Principle #26Copying

3Measurement precision

If historical data and implicit preference data are incorporated, then recommendation accuracy improves, but computational complexity increases

Engineering Contradiction:
Improvepreference measurement accuracyVSAvoiddata processing complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The system performs preliminary processing of historical data and implicit preference data to create pre-computed latent product representations and item projections. By preparing these representations in advance rather than computing them on-demand during recommendation generation, the system achieves high measurement precision in capturing user preferences while managing computational complexity through efficient pre-processing.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS9852193B2Probabilistic clustering of an item
Publication Date: 2017.12.26 EBAY INC
  • US9852193B2 patent drawing
  • US9852193B2 patent drawing
  • US9852193B2 patent drawing

AI summary

A clustering and recommendation machine determines that an item is included in a cluster of items. The machine accesses item data descriptive of the item. The machine accesses a vector that represents the cluster and calculates the likelihood that the item is included in the cluster, based on the item variable and the probability parameter. The machine determines that the item is included in the cluster, based on the likelihood. The machine also recommends an item to a potential buyer. The machine accesses behavior data that represents a first event type pertinent to a first cluster of items. The machine calculates a probability that a second event type pertaining to a second cluster of items will co-occur with the first event type. The machine identifies an item from the second cluster to be recommended and presents a recommendation of the item to the potential buyer.