Cross-Attention Next Item Recommendation System

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Traditional recommendation frameworks fail to accurately predict next item selections based on user behavior due to their inability to differentiate between previous and current session information, leading to suboptimal recommendations and limitations in handling large item catalogs.

Innovation Solution

A sequential recommendation system employing a cross-attention mechanism that encodes user session sequences into fixed-length embeddings, applies causal masks to maintain sequence order, and uses self-attention for relevance determination, enabling improved next item predictions by dynamically adjusting item embeddings based on metadata.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If traditional recommendation frameworks are used to predict next item selections, then the system is simple to implement, but the prediction accuracy deteriorates due to inability to differentiate between previous and current session information

Engineering Contradiction:
Improveprediction accuracyVSAvoidmodel complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent segments the user session information into distinct previous session embeddings and current session embeddings, allowing the model to differentiate between historical behavior and recent activity. This segmentation enables more accurate next item prediction by treating different temporal contexts separately rather than mixing them uniformly.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces cross-attention mechanisms as an intermediary component that facilitates interaction between previous session embeddings and current session embeddings. This intermediary layer enables the model to selectively attend to relevant information from both sessions, improving prediction accuracy without requiring complete model redesign.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Adaptability or versatility

If traditional recommendation frameworks are used, then the model structure is simple, but the system cannot handle large item catalogs effectively

Engineering Contradiction:
Improvescalability to large catalogsVSAvoidmodel structure complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent employs universal embedding layers that can represent any item in the catalog regardless of size, allowing the same model structure to scale from small to large item catalogs. The embeddings are item-agnostic and can be extended to millions of items without fundamental model changes, achieving universality across different catalog sizes.

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

Solution Approach 2:

The patent changes the parameter dimensionality of item representations by using learned embedding vectors instead of one-hot encodings or simple categorical representations. This parameter transformation enables efficient handling of large item catalogs by compressing item information into fixed-dimensional vectors that can be processed at scale.

Inventive Principle:
Principle #35Parameter changes

3Reliability

If session information is not differentiated, then the model is easier to train, but recommendation quality deteriorates

Engineering Contradiction:
Improverecommendation qualityVSAvoidtraining complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent introduces dynamic attention mechanisms that adaptively weight the importance of different session components during training and inference. The cross-attention layers dynamically adjust which previous session items and current session items are most relevant, allowing the model to flexibly handle varying session structures without requiring manual feature engineering or complex training procedures.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS20240411662A1Enhancing next item recommendation through cross-attention
Publication Date: 2024.12.12 HOME DEPOT PRODUCT AUTHORITY LLC
  • US20240411662A1 patent drawing
  • US20240411662A1 patent drawing
  • US20240411662A1 patent drawing

AI summary

A system and method for predicting items for next item recommendation based on a sequence of user actions. The method may include receiving a sequence of user actions for a user, generating a respective embeddings vector representative of each of the user actions, determining respective pairwise similarities among the embeddings vectors, generating a respective attention embeddings vector for each of the user actions according to the similarities, applying a predictive model to the attention embeddings vectors to determine a predicted next user action, and outputting the predicted next user action to the user in response to receiving the sequence. The sequence of user actions can be a first sequence of user actions based on a first parameter and a second sequence of user actions based on a second parameter. The method may include training a machine learning model and deploying the trained model to make the predictions.