公开(公告)号：US20150332336A1

公开(公告)日：2015-11-19

申请号：US14290355

申请日：2014-05-29

Applicant: Facebook, Inc.

Inventor： Sue Ann Hong ,  Gang Wu ,  Rituraj Kirti ,  Vladislav Isenbaev ,  Boris Pierre Arnoux

IPC: G06Q30/02 ,  G06Q50/00 ,  G06F17/30

Abstract: A social networking system selects advertisements for a user based on user characteristics of the user in response to a request to present an advertisement to the user. To increase the number of advertisements eligible for presentation to the user, the social networking system associates the user with one or more cluster groups associated with targeting criteria that are not satisfied by the user's characteristics. To determine whether to associate a user with a cluster group, the social networking system determines a cluster score for the cluster group based on the user's characteristics. If the cluster score equals or exceeds a cluster cutoff score for the cluster group, the user is associated with the cluster group. The cluster cutoff score may be determined based on an estimated distribution of users so that a target number or percentage of users have cluster scores less than the cluster cutoff score.

Abstract translation: 响应于向用户呈现广告的请求，社交网络系统基于用户的用户特征为用户选择广告。 为了增加有资格呈现给用户的广告的数量，社交网络系统将用户与与用户的特征不满足的定位标准相关联的一个或多个集群组相关联。 要确定是否将用户与群集组关联，社交网络系统将根据用户的特征确定群集组的群集分数。 如果集群分数等于或超过集群组的集群截断分数，则用户与集群组关联。 可以基于用户的估计分布来确定群集截断分数，使得目标数量或用户百分比具有小于群集截断分数的聚类分数。

公开(公告)号：US10528981B2

公开(公告)日：2020-01-07

申请号：US14335792

申请日：2014-07-18

Applicant: Facebook, Inc.

Inventor： Gang Wu ,  Haibin Cheng ,  Xiao Zhang ,  Boris Pierre Arnoux ,  Anh Phuong Bui

IPC: G06Q30/02

Abstract: An online system selects advertisements for a user based on characteristics of the user. The online system presents advertisements to the user having targeting criteria satisfied by the characteristics of the user. To increase the number of users eligible to be presented with an advertisement, the online system increases the users eligible to be presented with the advertisement to include users that do not meet targeting criteria included in the advertisement. The online system obtains a percentile of users based on a performance metric associated with the advertisement and determines a cutoff measure of affinity based on the percentile and measures of affinity between various users and the advertisement. A user is eligible to be presented with the advertisement if a measure of affinity between the user and the advertisement is greater than the cutoff measure of affinity for the advertisement.

公开(公告)号：US10318983B2

公开(公告)日：2019-06-11

申请号：US14335796

申请日：2014-07-18

Applicant: Facebook, Inc.

Inventor： Gang Wu ,  Haibin Cheng ,  Xiao Zhang ,  Boris Pierre Arnoux ,  Anh Phuong Bui

IPC: G06Q30/02

Abstract: An online system selects advertisements for presentation a user based on characteristics of the user. The online system monitors performance of advertisements based on a goal for the advertisement and a time interval for achieving the goal. During a time period within the time interval, the online system determines an actual performance of the advertisement and compares the actual performance to a portion of the goal associated with the time period. If the actual performance does not satisfy the portion of the goal associated with the time period, the online system expands targeting criteria of the advertisement to increase a number of users eligible to be presented with the advertisement.

公开(公告)号：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均值聚类），并且基于一个或多个 参数由实体指定。 在线系统基于各种群集中的附加用户和用户之间的相似性，生成扩展群集，其中包括一个或多个群集中的其他用户。 如果多个扩展群集中包含其他用户，则在线将额外的用户专门分配给最适合用户的扩展群集。

公开(公告)号：US10509816B2

公开(公告)日：2019-12-17

申请号：US14290355

申请日：2014-05-29

Applicant: Facebook, Inc.

Inventor： Sue Ann Hong ,  Gang Wu ,  Rituraj Kirti ,  Vladislav Isenbaev ,  Boris Pierre Arnoux

IPC: G06Q30/02 ,  G06Q50/00 ,  G06F17/30 ,  G06F16/435 ,  G06F16/28 ,  G06F16/2457

Abstract: A social networking system selects advertisements for a user based on user characteristics of the user in response to a request to present an advertisement to the user. To increase the number of advertisements eligible for presentation to the user, the social networking system associates the user with one or more cluster groups associated with targeting criteria that are not satisfied by the user's characteristics. To determine whether to associate a user with a cluster group, the social networking system determines a cluster score for the cluster group based on the user's characteristics. If the cluster score equals or exceeds a cluster cutoff score for the cluster group, the user is associated with the cluster group. The cluster cutoff score may be determined based on an estimated distribution of users so that a target number or percentage of users have cluster scores less than the cluster cutoff score.

公开(公告)号：US20160019595A1

公开(公告)日：2016-01-21

申请号：US14335792

申请日：2014-07-18

Applicant: Facebook, Inc.

Inventor： Gang Wu ,  Haibin Cheng ,  Xiao Zhang ,  Boris Pierre Arnoux ,  Anh Phuong Bui

IPC: G06Q30/02

Abstract: An online system selects advertisements for a user based on characteristics of the user. The online system presents advertisements to the user having targeting criteria satisfied by the characteristics of the user. To increase the number of users eligible to be presented with an advertisement, the online system increases the users eligible to be presented with the advertisement to include users that do not meet targeting criteria included in the advertisement. The online system obtains a percentile of users based on a performance metric associated with the advertisement and determines a cutoff measure of affinity based on the percentile and measures of affinity between various users and the advertisement. A user is eligible to be presented with the advertisement if a measure of affinity between the user and the advertisement is greater than the cutoff measure of affinity for the advertisement.

Abstract translation: 在线系统基于用户的特征来选择用户的广告。 在线系统向用户呈现具有由用户的特征满足的目标标准的广告。 为了增加有资格获得广告的用户数量，在线系统增加了有资格获得广告的用户，以包括不符合广告中包含的定位标准的用户。 在线系统基于与广告相关联的性能度量获得用户的百分位数，并且基于百分位数确定亲和度的切断度量以及各种用户与广告之间的亲和度的度量。 如果用户和广告之间的亲和度的度量大于对广告的亲和度的截止度量，则用户有资格被呈现广告。

公开(公告)号：US20160019581A1

公开(公告)日：2016-01-21

申请号：US14335796

申请日：2014-07-18

Applicant: FaceBook, Inc.

Inventor： Gang Wu ,  Haibin Cheng ,  Xiao Zhang ,  Boris Pierre Arnoux ,  Anh Phuong Bui

IPC: G06Q30/02

CPC classification number: G06Q30/0244 ,  G06Q30/0269

Abstract: An online system selects advertisements for presentation a user based on characteristics of the user. The online system monitors performance of advertisements based on a goal for the advertisement and a time interval for achieving the goal. During a time period within the time interval, the online system determines an actual performance of the advertisement and compares the actual performance to a portion of the goal associated with the time period. If the actual performance does not satisfy the portion of the goal associated with the time period, the online system expands targeting criteria of the advertisement to increase a number of users eligible to be presented with the advertisement.

Abstract translation: 在线系统基于用户的特征选择用于呈现用户的广告。 在线系统基于广告的目标和实现目标的时间间隔监视广告的性能。 在时间间隔内的一段时间内，在线系统确定广告的实际表现，并将实际表现与与该时间段相关联的目标的一部分进行比较。 如果实际表现不能满足与该时段相关联的目标的部分，则在线系统扩展广告的目标标准，以增加有资格呈现广告的用户数量。