Anchor-Based Collaborative Filtering for Diverse Recommendations

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Traditional collaborative filtering recommendation systems are limited in diversity as they primarily recommend items based on a user's most frequently interacted types, failing to account for broader tastes and preferences, even if a user occasionally enjoys different types of content.

Innovation Solution

An anchor-based collaborative filtering approach that models user tastes as shared 'taste anchors' across users, distributing items in a vector space based on similarity, allowing for recommendations from a combination of these anchors that best represent an individual user's diverse preferences.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If traditional collaborative filtering recommends items based on a user's most frequently interacted types, then recommendation precision for dominant preferences is improved, but recommendation diversity and coverage of broader tastes deteriorates

Engineering Contradiction:
Improverecommendation precisionVSAvoidrecommendation diversity
Core Design Contradiction:
Measurement precisionVSAdaptability or versatility

Solution Approach 1:

The patent segments a user's preferences into multiple distinct taste profiles (e.g., dominant taste, secondary tastes, emerging tastes) rather than treating the user as a single homogeneous entity. Each taste profile is represented by separate vectors that capture different aspects of user preference, allowing the system to recommend items across diverse taste categories while maintaining precision for each segment.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces an additional dimension to user representation by creating multiple taste vectors instead of a single user vector. This multi-dimensional approach allows the system to capture and recommend across different taste dimensions simultaneously, expanding the coverage from one-dimensional dominant preference to multi-dimensional diverse preferences.

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

2Productivity

If collaborative filtering learns user preferences from closed set of past choices, then computational efficiency is improved, but ability to discover new and diverse item types deteriorates

Engineering Contradiction:
Improvecomputational efficiencyVSAvoiddiscovery capability
Core Design Contradiction:
ProductivityVSAdaptability or versatility

Solution Approach 1:

The patent performs preliminary action by pre-computing multiple taste vectors for each user based on their interaction history, organizing these vectors into structured taste profiles before the recommendation generation phase. This preprocessing step enables efficient computation during actual recommendation by allowing the system to quickly query and combine relevant taste vectors rather than computing from scratch each time.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent introduces taste vectors as intermediary representations between raw user interactions and final recommendations. These taste vectors serve as mediators that transform historical interaction data into structured preference profiles, enabling the system to efficiently compute diverse recommendations by combining multiple taste vectors rather than directly processing raw interaction data.

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS12093332B2Anchor-based collaborative filtering
Publication Date: 2024.09.17 MICROSOFT TECHNOLOGY LICENSING LLC
  • US12093332B2 patent drawing
  • US12093332B2 patent drawing
  • US12093332B2 patent drawing

AI summary

An anchor-based collaborative filtering system receives a training dataset including user-item interactions each identifying a user and an item that the user has positively interacted with. The system defines a vector space and distributes the items of the training dataset within the vector based on a determined similarity of the items. The system further defines a set of taste anchors that are each associated in memory with a subgroup of the items in a same neighborhood of the vector space. To make a recommendation to an individual user, the system identifies an anchor-based representation for the individual user that includes a subset of the defined taste anchors that best represents the types of items that the user has favorably interacted with in the past. The taste anchors included in the identified anchor-based representation for the individual user are used to make recommendations to the user in the future.