# US 2020/0007936 A1 · Cluster-based collaborative filtering

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2020/0007936 A1
- Document ID: US20200007936A1
- Status: Published application
- Kind: A1
- Application number: 16/020,260
- Filed: 2018-06-27
- Published: 2020-01-02
- Earliest claimed: 2018-06-27
- Assignees: Microsoft Technology Licensing, LLC
- Applicants: Microsoft Technology Licensing, LLC
- Inventors: Konstantin Salomatin; Fares Hedayati; Jeffrey Douglas Gee; Mahesh S. Joshi; Shivani Rao; Gungor Polatkan; Deepak Kumar
- Web page: https://patentgrep.com/patent/US20200007936A1

## CPC

- H04N 21/2407: {Monitoring of transmitted content, e.g. distribution time, number of downloads (arrangements for monitoring programmes for broadcast or for distribution combined with broadcast H04H20/14)}
- G06F 18/23213: with fixed number of clusters, e.g. K-means clustering
- G06Q 10/101: Collaborative creation, e.g. joint development of products or services
- G06Q 30/0282: Rating or review of business operators or products
- G06V 20/48: {Matching video sequences}
- H04N 21/25: Management operations performed by the server for facilitating the content distribution or administrating data related to end-users or client devices, e.g. end-user or client device authentication, learning user preferences for recommending movies {(maintenance or administration in data networks H04L41/00)}
- H04N 21/251: {Learning process for intelligent management, e.g. learning user preferences for recommending movies (details of learning user preferences for the retrieval of video data in a video database G06F16/739; computer systems using learning methods G06N3/08)}
- H04N 21/252: {Processing of multiple end-users' preferences to derive collaborative data}
- H04N 21/254: Management at additional data server, e.g. shopping server, rights management server {(arrangements for maintenance or administration in data networks H04L41/00; network services using third party service providers H04L67/53)}
- H04N 21/25435: {involving characteristics of content or additional data, e.g. video resolution or the amount of advertising}
- H04N 21/25883: {being end-user demographical data, e.g. age, family status or address (arrangements for identifying locations of users in broadcast systems H04H60/52)}
- H04N 21/25891: {being end-user preferences (retrieval of video data in a video database based on user preferences G06F16/739; arrangements for recognizing users' preferences H04H60/46; user profiles in network data switching protocols H04L67/306; processing of user preferences or user profiles in wireless networks H04W8/18)}
- H04N 21/44204: {Monitoring of content usage, e.g. the number of times a movie has been viewed, copied or the amount which has been watched (monitoring of user activities for profile generation for accessing a video database G06F16/739; protecting generic digital content where the protection is independent of the precise nature of the content G06F21/10; arrangements for monitoring the use made of the broadcast services in broadcast systems H04H60/31)}
- H04N 21/4661: {Deriving a combined profile for a plurality of end-users of the same client, e.g. for family members within a home (user profiles in network data switching protocols H04L67/306)}
- H04N 21/4668: {for recommending content, e.g. movies}
- H04N 21/47: End-user applications
- H04N 21/4755: {for defining user preferences, e.g. favourite actors or genre (retrieval personalisation and generation of user profiles for the retrieval of video data G06F16/739; user profiles in network data switching protocols H04L67/306)}
- H04N 21/4826: {using recommendation lists, e.g. of programmes or channels sorted out according to their score}
- H04N 21/8405: represented by keywords
- G06Q 10/42: Determination of affinities or common interests between users
- G06V 2201/10: Recognition assisted with metadata
- H04N: PICTORIAL COMMUNICATION, e.g. TELEVISION
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- G06Q: INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06V: IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING

## Abstract

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.

## Claims

### Claim 1

A computer implemented method comprising:
maintaining member profiles representing members in an on-line connection system;
for the member profiles, generating respective member watch vectors having dimensions that represent electronic videos available in the on-line connection system and values indicating interaction originated with the member profile with respect to an electronic video represented by a respective dimension;
generating member profile clusters based on criteria data associated with the member profiles;
using member watch vectors generated for profiles in a given cluster from the member profile clusters, together with a video similarity matrix storing data reflecting similarity between the electronic videos available in the on-line connection system, deriving a set of video recommendations and storing the set of video recommendations as associated with the given cluster, using one or more processors;
identifying a subject member profile as being from the given cluster, based on criteria data associated with the subject member profile;
retrieving the previously stored set of video recommendations associated with the given cluster; and
causing displaying of a reference to a video from the set of video recommendations on a display device.

### Claim 2 (depends on 1)

The method of claim 1, comprising generating a user interface (UI) by including the reference to the video from the set of video recommendations and communicating the generated UI to a client computer associated with a login session for the subject member profile.

### Claim 3 (depends on 2)

The method of claim 2, wherein the UI also includes a news feed generated with respect to the subject member profile.

### Claim 4 (depends on 2)

The method of claim 2, wherein the UI is provided on a designated profile page for the subject member profile.

### Claim 5 (depends on 1)

The method of claim 1, wherein the criteria data is skills data provided in a designated section of the member profiles.

### Claim 6 (depends on 1)

The method of claim 1, wherein the criteria data is current status of a member profile with respect to the on-line connection system.

### Claim 7 (depends on 6)

The method of claim 6, comprising generating, for the subject member profile, an activity vector with dimensions representing types of activities and values reflecting engagement of a member profile with the respective types of activities.

### Claim 8 (depends on 7)

The method of claim 7, wherein an activity from the types of activity is a job search.

### Claim 9 (depends on 1)

The method of claim 1, comprising generating member profile clusters using k-means clustering.

### Claim 10 (depends on 1)

The method of claim 1, comprising generating the video similarity matrix based on content and metadata of electronic videos provided by the on-line social system.

### Claim 11

A system comprising:
one or more processors; and
a non-transitory computer readable storage medium comprising instructions that when executed by the one or processors cause the one or more processors to perform operations comprising:
maintaining member profiles representing members in an on-line connection system;
for the member profiles, generating respective member watch vectors having dimensions that represent electronic videos available in the on-line connection system and values indicating interaction originated with the member profile with respect to an electronic video represented by a respective dimension;
generating member profile clusters based on criteria data associated with the member profiles;
using member watch vectors generated for profiles in a given cluster from the member profile clusters, together with a video similarity matrix storing data reflecting similarity between the electronic videos available in the on-line connection system, deriving a set of video recommendations and storing the set of video recommendations as associated with the given cluster;
identifying a subject member profile as being from the given cluster, based on criteria data associated with the subject member profile;
retrieving the previously stored set of video recommendations associated with the given cluster; and
causing displaying of a reference to a video from the set of video recommendations on a display device.

### Claim 12 (depends on 11)

The system of claim 11, comprising a user interface (UI) that includes the reference to the video from the set of video recommendations, wherein the one or more processors to perform operations comprising communicating the generated UI to a client computer associated with a login session for the subject member profile.

### Claim 13 (depends on 12)

The system of claim 12, wherein the UI also includes a news feed generated with respect to the subject member profile.

### Claim 14 (depends on 12)

The system of claim 12, wherein the UI is provided on a designated profile page for the subject member profile.

### Claim 15 (depends on 11)

The system of claim 11, wherein the criteria data is skills data provided in a designated section of the member profiles.

### Claim 16 (depends on 11)

The system of claim 11, wherein the criteria data is current status of a member profile with respect to the on-line connection system.

### Claim 17 (depends on 16)

The system of claim 16, wherein the one or more processors to perform operations comprising generating, for the subject member profile, an activity vector with dimensions representing types of activities and values reflecting engagement of a member profile with the respective types of activities.

### Claim 18 (depends on 17)

The system of claim 17, wherein an activity from the types of activity is a job search.

### Claim 19 (depends on 11)

The system of claim 11, wherein the one or more processors to perform operations comprising generating member profile clusters using k-means clustering.

### Claim 20

A machine-readable non-transitory storage medium having instruction data executable by a machine to cause the machine to perform operations comprising:
maintaining member profiles representing members in an on-line connection system;
for the member profiles, generating respective member watch vectors having dimensions that represent electronic videos available in the on-line connection system and values indicating interaction originated with the member profile with respect to an electronic video represented by a respective dimension;
generating member profile clusters based on data in the member profiles;
using member watch vectors generated for profiles in a given cluster from the member profile clusters, together with a video similarity matrix storing data reflecting similarity between the electronic videos available in the on-line connection system, deriving a set of video recommendations and storing the set of video recommendations as associated with the given cluster;
identifying a subject member profile as being from the given cluster, based on criteria data associated with the subject member profile;
retrieving the previously stored set of video recommendations associated with the given cluster; and
causing displaying of a reference to a video from the set of video recommendations on a display device.
