Cluster-Based Collaborative Filtering for Video Recommendations

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing video recommendation systems in online connection platforms fail to provide high-quality recommendations for members with limited video viewing history, as they rely solely on individual viewing data without leveraging collective user preferences effectively.

Innovation Solution

Implementing a collaborative filtering method that clusters member profiles based on shared characteristics such as skills, titles, and industries, using a video similarity matrix and member watch vectors to generate recommendations that aggregate viewing history across clusters, thereby providing valuable video suggestions even for users with sparse viewing data.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If collaborative filtering with clustering is implemented, then video recommendation quality is improved, but system complexity increases

Engineering Contradiction:
Improvevideo recommendation qualityVSAvoidsystem complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent segments the user base into distinct clusters based on shared characteristics such as skills, titles, and industries. By dividing the recommendation problem into cluster-specific subproblems, the system can generate more accurate recommendations for each segment while managing complexity through modular processing of cluster assignments and cluster-specific recommendation generation.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces cluster assignments as an intermediary layer between user profiles and video recommendations. This mediator aggregates individual viewing histories at the cluster level, enabling the system to leverage collective user preferences without requiring direct analysis of every individual's sparse data, thus improving recommendation quality while managing computational complexity.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Device complexity

If individual viewing data is used alone, then system complexity is reduced, but recommendation quality deteriorates for users with limited history

Engineering Contradiction:
Improvesystem complexityVSAvoidrecommendation quality
Core Design Contradiction:
Device complexityVSMeasurement precision

Solution Approach 1:

The patent merges individual viewing histories with cluster-level aggregated data to generate recommendations. By combining personal viewing data with collective preferences from similar users within the same cluster, the system overcomes the limitation of sparse individual histories while maintaining a manageable system architecture that builds upon existing collaborative filtering approaches.

Inventive Principle:
Principle #5Merging (Combining)

Data Source

PatentUS10887655B2Cluster-based collaborative filtering
Publication Date: 2021.01.05 MICROSOFT TECHNOLOGY LICENSING LLC
  • US10887655B2 patent drawing
  • US10887655B2 patent drawing
  • US10887655B2 patent drawing

AI summary

The video recommendation system provided with an on-line connection system generates on-line video recommendations using collaborative filtering for clusters of member profiles. The recommendation system clusters member profiles using member profile information as clustering criteria. The video recommendations are then generated for a given cluster, based on aggregation of video viewing history recorded for the member profiles that are in the given cluster, using the video similarity matrix. In order to produce video recommendations for a particular member profile, the recommendation system first determines cluster membership for the member profile, retrieves recommendations generated for that cluster, and provides recommendations to the associated member. A user interface including references to one or more recommended videos is rendered on a display device of a viewer.