公开(公告)号：US20170024455A1

公开(公告)日：2017-01-26

申请号：US14808320

申请日：2015-07-24

Applicant: Facebook, Inc.

Inventor： Spencer Powell ,  Boris Pierre Arnoux ,  Sue Ann Hong ,  Daniel K. Chapsky ,  Adam Scott Berger ,  Nikhil Girish Nawathe ,  Christopher William Jones ,  Justin Thomas Palumbo ,  Edward R. Gan ,  Rituraj Kirti ,  Mui Thu Tran ,  Yujie Yang

IPC: G06F17/30 ,  H04L29/08

CPC classification number: G06F16/285 ,  H04L67/1046 ,  H04L67/306

Abstract: An online system receives information from an entity identifying a set of users of the online system and groups users included in the set into clusters based on their similarities using a clustering model or algorithm (e.g., k-means clustering) and based on one or more parameters specified by the entity. The online system generates expanded clusters that include additional users in one or more clusters based on similarities between the additional users and users in various clusters. If an additional user is included in multiple expanded clusters, the online assigns the additional user exclusively to an expanded cluster that best fits the user.

Abstract translation: 在线系统从标识一组在线系统的用户的实体接收信息，并且使用聚类模型或算法（例如，k均值聚类），并且基于一个或多个 参数由实体指定。 在线系统基于各种群集中的附加用户和用户之间的相似性，生成扩展群集，其中包括一个或多个群集中的其他用户。 如果多个扩展群集中包含其他用户，则在线将额外的用户专门分配给最适合用户的扩展群集。