Latent Vector Recommendation System for Sparse Data

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing recommendation systems for online platforms face challenges in generating effective recommendations for new users and items with sparse preference information, requiring efficient methods to incorporate large numbers of users and items while maintaining real-time prediction capabilities.

Innovation Solution

The use of neural network models to generate latent user and item representations, which are combined using a simple mathematical formula to predict preferences, allowing for real-time predictions and incorporation of additional information such as user and item characteristics, enabling efficient handling of sparse data and new entities without re-calibration.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If traditional recommendation systems use preference information to predict user preferences, then prediction accuracy is improved, but the system cannot effectively handle new users and items with sparse or absent preference information

Engineering Contradiction:
Improveprediction accuracyVSAvoidhandling new users and items
Core Design Contradiction:
Measurement precisionVSAdaptability or versatility

Solution Approach 1:

The patent introduces latent vectors as an intermediary representation that bridges the gap between sparse preference information and accurate predictions. These latent vectors encode user and item characteristics in a shared feature space, allowing the system to make predictions even when direct preference data is unavailable. The latent vectors serve as a mediator that translates limited input data into meaningful preference predictions.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The system transforms sparse preference information into dense latent vector representations by changing the parameter space. Instead of working directly with sparse binary or rating data, the model projects user-item interactions into a continuous latent space where patterns can be more effectively captured, enabling better generalization to new users and items.

Inventive Principle:
Principle #35Parameter changes

2Adaptability or versatility

If recommendation systems incorporate millions of users and items with streams of new entities, then system coverage is improved, but computational efficiency deteriorates due to the need for re-calibration

Engineering Contradiction:
Improvesystem coverageVSAvoidcomputational efficiency
Core Design Contradiction:
Adaptability or versatilityVSProductivity

Solution Approach 1:

The patent pre-trains the neural network model on historical preference data to learn the mapping from user and item descriptors to latent vectors. This preliminary training action enables the system to quickly generate predictions for new users and items without requiring re-calibration, as the model has already learned the underlying patterns in the data.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system uses pre-learned latent vector representations and descriptor embeddings that can be copied and applied to new users and items. Once the model learns the transformation from descriptors to latent vectors on training data, these learned representations can be efficiently replicated for new entities without additional training, maintaining computational efficiency while expanding coverage.

Inventive Principle:
Principle #26Copying

3Adaptability or versatility

If user preference information is used for recommendations, then personalization is improved, but data sparsity worsens due to the very large number of content items

Engineering Contradiction:
ImprovepersonalizationVSAvoiddata sparsity
Core Design Contradiction:
Adaptability or versatilityVSLoss of information

Solution Approach 1:

The patent addresses data sparsity by adding another dimension through latent vector representations. Instead of relying solely on sparse observed preferences in the user-item matrix, the system embeds users and items in a high-dimensional latent space where relationships can be captured even with limited data. This dimensional transformation allows the model to infer preferences based on positional relationships in the latent space rather than requiring direct observed interactions.

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

4Measurement precision

If complex techniques are used to combine latent representations, then prediction accuracy is improved, but computational complexity increases

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

Solution Approach 1:

The patent extracts the essential predictive signal from complex user-item interactions by focusing on the dot product of latent vectors. Instead of using complex combination techniques, the system extracts the key relationship through a simple linear operation, achieving good predictive performance while maintaining computational efficiency.

Inventive Principle:
Principle #2Taking out (Extraction)

Data Source

PatentUS20210027160A1End-to-end deep collaborative filtering
Publication Date: 2021.01.28 THE TORONTO DOMINION BANK
  • US20210027160A1 patent drawing
  • US20210027160A1 patent drawing
  • US20210027160A1 patent drawing

AI summary

A recommendation system generates recommendations for an online system using one or more neural network models that predict preferences of users for items in the online system. The neural network models generate a latent representation of a user and of a user that can be combined to determine the expected preference of the user to the item. By using neural network models, the recommendation system can generate predictions in real-time for new users and items without the need to re-calibrate the models. Moreover, the recommendation system can easily incorporate other forms of information other than preference information to generate improved preference predictions by including the additional information to generate the latent description of the user or item.