Scalable user clustering based on set similarity

Details Scalable user clustering based on set similarity Scalable user clustering based on set similarity

G - Physics

06

F

G06F 7/00 (2006.01)

Patent

CA 2619076

Methods and apparatus, including systems and computer program products, to provide clustering of users in which users are each represented as a set of elements representing items. In one aspect, a program operates to obtain a respective interest set for each of multiple users, each interest set representing items in which the respective user expressed interest; for each of the users, to determine k hash values of the respective interest set, wherein the i-th hash value is a minimum value under a corresponding i-th hash function; and to assign each of the multiple users to each of the respective k clusters established for the respective user, the i-th cluster being represented by the i-th hash value. The assignment of each of the users to k clusters is done without regard to the assignment of any of the other users to k clusters.

L'invention porte sur des procédés et appareils comportant des systèmes et des programmes informatiques, permettant de regrouper en grappes des utilisateurs représentés chacun par un ensemble d'entités représentant des éléments. Selon un aspect, un programme agit: pour établir pour chacun des différents utilisateurs un ensemble d'intérêts, chacun de ces ensembles d'intérêts représentant des entités pour lesquelles les différents utilisateurs ont manifesté de l'intérêt; pour déterminer pour chacun des utilisateurs, k valeurs de hachage pour leurs ensembles respectifs d'intérêts, la ième valeur de hachage étant une valeur minimale sous une ième fonction de hachage; et pour affecter chacun des utilisateurs à chacune des grappes leur étant propres, la ième grappe étant représentée par la ième valeur de hachage. L'affectation de chacun des utilisateurs aux k grappes se fait sans tenir compte de l'affectation des autres utilisateurs auxdites grappes

Affiliated with

Also associated with

Rating

Scalable user clustering based on set similarity does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Scalable user clustering based on set similarity, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Scalable user clustering based on set similarity will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFCA-PAI-O-1743513