CN108416610A - 用户历史反馈信息形成方法及广告投放频次控制方法 - Google Patents

Abstract

本说明书公开了一种用户历史反馈信息形成方法、装置及一种广告投放频次控制方法和装置。其中，形成用户历史反馈信息的方法包括：获取预定时段内的多条用户反馈信息，所述用户反馈信息具有线性结构，并且所述线性结构包括多个层级；从每条所述用户反馈信息提取：分别对应于各个层级的多个层级对象、及所述多个层级对象之间的层级关系；以及根据所述层级关系，将所述多个层级对象结合为树形结构的用户历史反馈信息。

Description

用户历史反馈信息形成方法及广告投放频次控制方法

技术领域

本发明涉及广告投放领域，更具体是，涉及一种形成用户历史反馈信息的方法、装置以及一种广告投放频次控制方法和装置。

背景技术

在广告投放系统中，考虑到投放的效果、用户体验以及相同展位不同广告的公平竞争，往往需要对用户投放的广告进行不同程度、策略的疲劳度控制(下文也称为频次控制)。一般地，基于投放的反馈数据(回流)来控制投放疲劳度。而在疲劳度控制的设计过程中面临以下几个问题：由于反馈数据量规模巨大，而且随着时间推移呈线性增长，所以存储形式和格式需要合理规划和设计。用户反馈行为时间跨度可能比较大，所以存在需要解决单个用户反馈信息查询的效率问题。

因此，需要一种形成用户历史反馈信息和控制广告投放频次的更有效的方案。

发明内容

本说明书实施例旨在提供更有效的形成用户历史反馈信息的方法和控制广告投放频次的方法，以解决现有技术中的不足。

为实现上述目的，本说明书一个方面提供一种形成用户历史反馈信息的方法，包括：获取预定时段内的多条用户反馈信息，所述用户反馈信息具有线性结构，并且所述线性结构包括多个层级；从每条所述用户反馈信息提取：分别对应于各个层级的多个层级对象、及所述多个层级对象之间的层级关系；以及根据所述层级关系，将所述多个层级对象结合为树形结构的用户历史反馈信息。

本说明书另一方面提供一种形成用户历史反馈信息的方法，包括：获取当前用户历史反馈信息，所述当前用户历史反馈信息具有树形结构，所述树形结构包括多个层级；获取预定时段内的多条用户反馈信息，所述用户反馈信息具有线性结构，并且所述线性结构包括所述多个层级；从每条所述用户反馈信息提取：分别对应于各个层级的多个层级对象、及所述多个层级对象之间的层级关系；以及根据所述层级关系，将所述当前用户历史反馈信息与所述多个层级对象结合为树形结构的用户历史反馈信息。

在一个实施例中，在上述形成用户历史反馈信息的方法中，所述树形结构的叶子节点包括用户行为数据，并且所述用户行为数据包括动作数据和动作时间数据。

在一个实施例中，在上述形成用户历史反馈信息的方法中，所述动作数据包括以下任一个动作：曝光、点击和转化。

在一个实施例中，在上述形成用户历史反馈信息的方法中，所述树形结构的所述多个层级从根节点至叶子节点低依次包括：展位信息、广告主信息、方案信息、单元信息、创意信息、及用户行为信息。

在一个实施例中，在上述形成用户历史反馈信息的方法中，所述用户反馈信息是一条protobuf格式序列化字符串，并且所述用户历史反馈信息是一条protobuf格式序列化字符串。

在一个实施例中，上述形成用户历史反馈信息的方法还包括，在形成用户历史反馈信息之后，从所述用户历史反馈信息中确定出多个第一行为数据，所述第一行为数据包括的动作时间数据对应于预设的时间阈值之前，包括的动作数据为在相同层级对象上的相同动作数据；以及对所述多个第一行为数据进行聚合。

在一个实施例中，在上述形成用户历史反馈信息的方法中，对所述多个第一行为数据进行聚合包括，将所述多个第一行为数据替换为单个第二行为数据，所述单个第二行为数据包括所述动作数据和所述动作数据对应的动作在所述预设时间阈值之前的总发生次数。

在一个实施例中，上述形成用户历史反馈信息的方法还包括，在所述用户历史反馈信息中增加表示最晚实时反馈时间的数据，该数据记录所述用户历史反馈信息中包括的最晚的动作时间数据。

本说明书另一方面提供一种形成用户历史反馈信息的装置，包括：第一获取单元，配置为，获取预定时段内的多条用户反馈信息，所述用户反馈信息具有线性结构，并且所述线性结构包括多个层级；第一提取单元，配置为，从每条所述用户反馈信息提取：分别对应于各个层级的多个层级对象、及所述多个层级对象之间的层级关系；以及第一结合单元，配置为，根据所述层级关系，将所述多个层级对象结合为树形结构的用户历史反馈信息。

本说明书另一方面提供一种形成用户历史反馈信息的装置，包括：第二获取单元，配置为，获取当前用户历史反馈信息，所述当前用户历史反馈信息具有树形结构，所述树形结构包括多个层级；第三获取单元，配置为，获取预定时段内的多条用户反馈信息，所述用户反馈信息具有线性结构，并且所述线性结构包括所述多个层级；第二提取单元，配置为，从每条所述用户反馈信息提取：分别对应于各个层级的多个层级对象、及所述多个层级对象之间的层级关系；以及第二结合单元，配置为，根据所述层级关系，将所述当前用户历史反馈信息与所述多个层级对象结合为树形结构的用户历史反馈信息。

本说明书另一方面提供一种控制用户广告投放频次的方法，包括：获取通过根据上述形成用户历史反馈信息的方法形成的用户历史反馈信息；根据所述用户历史反馈信息，判断多个待控制投放频次广告的每个广告的层级投放频次是否达到预定频次阈值，并剔除层级投放频次达到预定频次阈值的广告，其中所述层级投放频次是指层级对象的投放频次；获取多条用户反馈信息，所述多条用户反馈信息为从所述用户历史反馈信息的动作时间数据中对应的最晚动作时间至当前的多条用户反馈信息；以及根据所述用户历史反馈信息和所述多条用户反馈信息，判断在所述剔除后剩下的多个待控制投放频次广告中的每个广告的层级投放频次是否达到预定频次阈值，并二次剔除层级投放频次达到预定频次阈值的广告。

在一个实施例中，在上述控制用户广告投放频次的方法中，所述频次阈值包括以下至少一种：历史总共曝光N次、历史总共点击N次、历史总共转化N次、M天内曝光N次、M天内点击N次、以及M天内转化N次，其中M为预设天数，N为预设次数。

本说明书另一方面提供一种控制用户广告投放频次的装置，包括：第一获取单元，配置为，获取通过根据上述形用户历史反馈信息的方法形成的用户历史反馈信息；第一剔除单元，配置为，根据所述用户历史反馈信息，判断多个待控制投放频次广告的每个广告的层级投放频次是否达到预定频次阈值，并剔除层级投放频次达到预定频次阈值的广告，其中所述层级投放频次是指层级对象的投放频次；第二获取单元，配置为，获取多条用户反馈信息，所述多条用户反馈信息为从所述用户历史反馈信息的动作时间数据中对应的最晚动作时间至当前的多条用户反馈信息；以及第二剔除单元，配置为，根据所述用户历史反馈信息和所述多条用户反馈信息，判断在所述剔除后剩下的多个待控制投放频次广告中的每个广告的层级投放频次是否达到预定频次阈值，并二次剔除层级投放频次达到预定频次阈值的广告。

根据本说明书实施例的广告投放频次控制方案在保证疲劳度控制精度的情况下，提升了查询性能并节省了存储空间。

附图说明

通过结合附图描述本说明书实施例，可以使得本说明书实施例更加清楚：

图1示意示出了根据本说明书实施例的投放系统100的基本框架图；

图2示出了根据本说明书实施例的形成用户历史反馈信息的方法；

图3示意示出了广告的各个广告实体层及其之间的层级关系的具体实例；

图4示例示出了对应于图3所示的广告实体层的用户历史反馈信息的树形结构示意图；

图5示出了根据本说明书实施例的形成用户历史反馈信息的方法；

图6示出了根据本说明书实施例的形成用户历史反馈信息的装置600；

图7示出了根据本说明书实施例的形成用户历史反馈信息的装置700；

图8示出根据本说明书实施例的控制用户广告投放频次的方法；以及

图9示出了根据本说明书实施例的控制用户广告投放频次的装置900。

具体实施方式

下面将结合附图描述本说明书实施例。

图1示意示出了根据本说明书实施例的投放系统100的基本框架图。通过该投放系统100，当用户登陆客户端11时，由cdp(投放平台流量接入服务)12接入用户流量，该用户流量中包括用户实时反馈信息。如图1所示，该用户实时反馈信息被同时发送给数据清洗模块101中的日志单元13和Hbase102(面向列的分布式开源数据库)中的实时反馈表15。在数据清洗模块101中，日志单元13将预定时段内的多条用户实时反馈信息发送给数据处理单元14进行处理，以将其形成一条树形格式的信息作为用户历史反馈信息。之后，数据处理单元14将用户历史反馈信息发送给HBase102中的历史反馈表16。

在用户浏览到一个广告展位所在的页面时，客户端11向cdp12发出这样的请求，该请求携带的参数是：用户ID+展位。cdp12访问广告投放引擎103。然后，在广告投放引擎103中，首先，在广告检索单元19中，通过user_id获取用户命中的人群，并根据展位和人群等定向参数从搜索引擎中检索出候选广告集。然后，疲劳度控制单元18判断广告集中的每个广告是否配置有疲劳度策略(在系统上创建该广告时会指定该广告是否配置疲劳度策略)。如果配置了，则由疲劳度控制单元18访问HBase102中的实时反馈表和历史反馈表。然后，在疲劳度控制单元18中，根据从实时反馈表和历史反馈表获得的用户实时反馈和用户历史反馈，判断广告的频次(疲劳度)，并在候选广告集中过滤掉达到疲劳的广告。最后，在排序单元17中，通过模型对剩下的广告进行排序，并将其经由cdp12返回给客户端11。

下面参考图2描述根据本说明书实施例的形成用户历史反馈信息的方法。所述方法包括以下步骤：在步骤S21,获取预定时段内的多条用户反馈信息，所述用户反馈信息具有线性结构，并且所述线性结构包括多个层级；在步骤S22，从每条所述用户反馈信息提取：分别对应于各个层级的多个层级对象、及所述多个层级对象之间的层级关系；以及在步骤S23,根据所述层级关系，将所述多个层级对象结合为树形结构的用户历史反馈信息。

该方法的执行主体可以是任何具有计算能力和处理能力的处理平台，例如服务器。在根据本说明书的实施例中，在图1所示的数据处理单元14中执行所述方法。

如图2所示，在步骤S21，获取预定时段内的多条用户反馈信息，所述用户反馈信息具有线性结构，并且所述线性结构包括多个层级。所述用户反馈信息是用户针对向其投放的广告的实时反馈信息。所述广告包括多个广告实体层。并且所述用户反馈信息中包括：对应于各个广告实体层的各个层级中的一个层级对象和用户行为层级中的一个行为数据。即，所述用户反馈信息是由各个层级中的一个层级对象构成的线性结构。

在一个实施例中，如参考图1所述，当用户对向其投放的广告进行特定动作时，如展示广告(曝光)、点击广告或者完成业务(转化)，系统都会产生一条实时反馈信息。客户端11或者上游服务将该反馈信息传送给cdp12，cdp12将用户实时反馈信息发送给日志单元13，由数据处理单元14从日志单元13获取预定时段内的多条用户实时反馈信息。

在一个实施例中，所述预定时段为在获取预定时段内的多条用户反馈信息的当前时间之前的24小时。

在根据本说明书实施例的投放系统中，一个广告包括多个广告实体层，其由高到低可包括：展位(pid)、广告主(advertiser)、方案(campaign)、单元(adgroup)、创意(creative)。展位是广告的展示位置，例如APP首页顶部、APP分类页面顶部等。广告主是发布广告的企业或个人。方案是一系列相似或相关推广内容的集合。单元是共享相同的推广时间、受众目标、投放站点、出价等信息的多个广告的集合。创意是呈现给受众的元素集合，可能是文字、图片、视频等一种或多种元素的组合。可以说一个具体的广告就是：XX展位下XX广告主的XX方案下的XX单元下的XX创意。

图3示意示出了广告的各个广告实体层及其之间的层级关系的具体实例。如图3所示，APP首页顶部311为广告的最高层级，即展位层级。展位层级的下一个层级为广告主层级，该层级包括奶粉厂家321和手机厂家322。广告主层级的下一个层级为方案层级，例如，奶粉厂家321的下一层包括两个方案：新年优惠331和结合“爸爸去哪儿”宣传332。方案层级的下一个层级是单元层级，例如，新年优惠331的下一层包括两个单元：婴儿奶粉单元341和成人奶粉单元342。而单元层级的下一个层级是创意层级，例如，婴儿奶粉单元341下包括广告创意351和广告创意352。

相应地，广告投放疲劳度控制的粒度也可以基于不同层级的实体，如展位粒度的疲劳度、单元级别的疲劳度等等。为了实现各个粒度的疲劳度控制，需要在每条实时反馈信息中记录所有的实体信息(entity＝(pid，advertiser、campaign，adgroup，creative))，另外还需要记录在实体上的用户动作(曝光/点击/转化)以及动作发生的时间。例如，一条用户实时反馈信息实例可以是这样的信息：APP首页顶部/奶粉厂家/新年优惠/婴儿奶粉单元/广告创意/(点击，点击时间)。

在另一个实施例中，所述用户实时反馈信息例如是一个protobuf格式序列化字符串，如下所示：

从上述protobuf格式序列化字符串的构成可以看出，用户实时反馈信息包括分别属于pid(展位)、advertiser(广告主)、campaign(方案)、adgroup(单元)、creative(创意)、action(动作)、timestamp(动作时间)的七个字段的信息。该protobuf格式的字符串的具体实例即包括各个广告实体层的一个层级对象的信息数据(以二级制字符串表示)和用户在创意层级对象上的一个行为数据(以二级制字符串表示)，其中所述行为数据包括动作数据和动作时间数据。

再如图2所示，在步骤S22中，从每条所述用户反馈信息提取：分别对应于各个层级的多个层级对象、及所述多个层级对象之间的层级关系。

在一个实施例中，所述层级对象即为pid(展位)信息、advertiser(广告主)、campaign(方案)信息、adgroup(单元)信息、creative(创意)信息、用户行为信息(action(动作)、timestamp(动作时间))中一层中的具体对象，即字段值。例如，对应于展位信息层级的APP首页顶部展位、对应于广告主信息层级的奶粉厂家等。

可以看出，用户实时反馈信息中相邻层级对象之间的层级关系为父子关系。例如，每个展位与其下一层的多个广告主关联，每个广告主又各自与其多个方案关联，即，广告主信息为父数据，其多个方案信息中的每个方案信息都为子数据。并且，创意信息层级的层级对象与用户行为信息之间具有父子关系，其中，用户行为信息包括动作数据和动作发生的时间数据。例如，创意信息层级的对象即为用户面对的每个具体广告，而用户的动作数据(曝光、点击、转化)都是相对于具体的广告而发出的，因此，创意信息层级对象与用户的多个行为信息关联，即，其为父子关系，并且一个创意信息层级对象对应于多个行为信息，因此，创意信息层级对象是父数据，该多个行为信息的每个行为信息都是子数据。也就是说，在用户实时反馈信息中，相邻层级对象之间的层级关系为父子关系，其中较高层级对象是父数据，较低层级对象是子数据。

在步骤S23中，根据所述层级关系，将所述多个层级对象结合为树形结构的用户历史反馈信息。也就是说，将具有父子关系的所述层级对象聚合为一条树形结构信息，使得在所述树形结构的用户历史反馈信息中，所述层级对象中的每个父数据在其下一层级中包括其全部子数据作为层级对象。

例如，参考图1，在根据本说明书实施例的投放系统100中，在数据处理单元14中进行步骤S23。数据处理单元14在形成初始历史反馈信息时，会从来自日志单元13的反馈日志文件对例如前一天的实时反馈信息清洗，即，对每个用户的前一天的实时反馈信息做一次聚合，形成一个树形压缩格式的数据，最终每个用户生成一条记录，写入HBase历史反馈表。在历史反馈表中，rowkey＝$main_key，其中main_key＝user_id的md5前四个字符+user_id，而value(值)也即用户历史反馈信息具有如下所示的protobuf格式：

从该protobuf格式的用户历史反馈信息可以看到，这是一个树形压缩结构的信息，其包括pid(展位)信息、advertiser(广告主)信息、campaign(方案)信息、adgroup(单元)信息、creative(创意)信息、用户行为信息(action(动作)、timestamp(动作时间))六个层级，并且所述六个层级中的层级对象中的每个父数据在其下一层级中包括其全部子数据作为层级对象。例如，相同方案信息下的不同单元信息在一个分支下。另外，可选地，在该protobuf格式的用户历史反馈信息还包括最近处理时间数据，其中，将本次离线清洗中处理的时间中的最近一条反馈数据的时间戳记录作为该用户历史反馈信息中的max_feedback_timestamp(历史表中该用户的最近反馈时间)。

图4示例示出了对应于图3所示的广告实体层的用户历史反馈信息的树形结构示意图。图4所示的树形结构与图3所示的结构基本相同，不同的是，其在广告实体层的最低层创意层的下一层还包括用户行为信息层。如图4所示，APP首页顶部411为广告的展位信息层级的层级对象。奶粉厂家421和手机厂家422广告主信息层级的层级对象，即广告主id，其都为APP首页顶部411的子数据。新年优惠431和结合“爸爸去哪儿”宣传432是方案信息层级的层级对象，即，方案id，其都为奶粉厂家421的子数据。婴儿奶粉单元441和成人奶粉单元442是单元信息层级的层级对象，即，单元id，其为新年优惠431的子数据。广告创意451和广告创意452是创意信息层级的层级对象，即，创意id，其为婴儿奶粉单元441的子数据。而在广告创意452的下一层用户行为信息层级，包括三个用户行为(叶子节点)：(点击，t1)、(曝光，t2)、(转化，t3)，其为用户行为信息层级的层级对象，同时，其也为广告创意352的子数据。

图5示出了根据本说明书实施例的一种形成用户历史反馈信息的方法。所述方法包括以下步骤：在步骤S51，获取当前用户历史反馈信息，所述当前用户历史反馈信息具有树形结构，所述树形结构包括多个层级；在步骤S52,获取预定时段内的多条用户反馈信息，所述用户反馈信息具有线性结构，并且所述线性结构包括所述多个层级；在步骤S53，从每条所述用户反馈信息提取：分别对应于各个层级的多个层级对象、及所述多个层级对象之间的层级关系；以及在步骤S54，根据所述层级关系，将所述当前用户历史反馈信息与所述多个层级对象结合为树形结构的用户历史反馈信息。

如图5所示，在步骤S51，获取当前用户历史反馈信息，所述当前用户历史反馈信息具有树形结构，所述树形结构包括多个层级。

在本说明书实施例中，参考图1，数据处理单元14从历史反馈表16获取当前用户历史反馈信息。该当前用户历史反馈信息例如是通过上述参考图2所述的方法形成的用户历史反馈信息，从而具有包括多个层级的树形结构。

图5所示的步骤S52和步骤S53与图2所示的步骤S21和步骤S22相同，在此不再重复说明。

在步骤S54，根据所述层级关系，将所述当前用户历史反馈信息与所述多个层级对象结合为树形结构的用户历史反馈信息。也就是说，将具有父子关系的所述层级对象聚合到已有的树形结构信息中，并将已有的树形结构信息更新为一条新的树形结构信息，使得在更新的用户历史反馈信息中，所述层级对象中的每个父数据在其下一层级中包括其全部子数据作为层级对象。

例如，参考图1，在根据本说明书实施例的投放系统100中，在数据处理单元14中进行步骤S54。数据处理单元14每天会从来自日志单元13的反馈日志文件对前一天的反馈信息清洗。所述数据处理单元14从日志单元13获取用户实时反馈信息，从历史反馈表16获取当前用户历史反馈信息，从而对每个用户的前一天的实时反馈信息和当前历史反馈信息做一次聚合，形成一个树形压缩格式的数据。最终对每个用户生成一条记录，即，更新的用户历史反馈信息，写入HBase历史反馈表。

通过以树形压缩格式形成用户历史反馈信息，例如，相同方案下的不同单元在一个分支下，避免了重复记录方案id。从而可以将包含相同信息的多条用户实时反馈信息压缩为较小的数据量。另外，通过将多条用户实时反馈信息有序构成为一条树形格式数据，提高了查询效率。

在一个实施例中，上述形成用户历史反馈信息的方法还包括，在形成用户历史反馈信息之后，从所述用户历史反馈信息中确定出多个第一行为数据，所述第一行为数据包括的动作时间数据对应于预设的时间阈值之前，包括的动作数据为在相同层级对象上的相同动作数据；以及对所述多个第一行为数据进行聚合。

在数据清洗过程中，频次控制一般是控制M天内行为发生的次数，M天一般是一个较短的时间跨度，比如1周、30天等。但是还有一种常见的频次控制，其中M无穷大，即“历史总共”。为了进行“历史总共”这类频次控制，可以在用户历史反馈信息中记录每一笔动作发生的时间，但是这样需要大量存储空间，同时也会导致单个用户记录大小增长过快，查询记录出现瓶颈。因此，在该情况中，设置时间阈值，例如，90天。对于用户历史反馈信息中的90天内的数据，记录用户对特定广告的每个行为的动作类型及其发生时间。而对于用户历史反馈信息中的90天之前的数据，可以将在相同层级对象上的多个包括相同动作数据的第一行为数据聚合成一个第二行为数据。该第二行为数据包括所述动作数据和所述动作数据对应的动作在所述预设时间阈值之前的总发生次数。这里复用了用户历史反馈信息中的timestamp字段。也就是说90天内的数据timestamp保存的是行为发生的时间戳，90天之前的数据timestamp保存的是90天以前历史行为发生的总次数。

例如，通过用户历史反馈信息获得，用户在90天前对于广告创意A的行为数据包括：(曝光，时间1)、(点击，时间2)、(点击，时间3)、(点击，时间4)、(转化，时间5)。在这五个数据中，可提取出(点击，时间2)、(点击，时间3)、(点击，时间4)三个行为数据作为第一行为数据，并将其聚合为(点击，3)，其在用户历史反馈信息中位于广告创意A的下一层，即行为数据这一层中。

在一个实施例中，在上述对多个第一行为数据进行聚合中，还可以将所述总发生次数替换为所述总发生次数的负数，以与时间值区分。例如，将(点击，3)替换为(点击，-3)。从而，在查询时只需要判断timestamp的值是否大于0即可知道该字段代表的含义。

图6示出了根据本说明书实施例的一种形成用户历史反馈信息的装置600，包括：第一获取单元61，配置为，获取预定时段内的多条用户反馈信息，所述用户反馈信息具有线性结构，并且所述线性结构包括多个层级；第一提取单元62，配置为，从每条所述用户反馈信息提取：分别对应于各个层级的多个层级对象、及所述多个层级对象之间的层级关系；以及第一结合单元63，配置为，根据所述层级关系，将所述多个层级对象结合为树形结构的用户历史反馈信息。

图7示出了根据本说明书实施例的一种形成用户历史反馈信息的装置700，包括：第二获取单元71，配置为，获取当前用户历史反馈信息，所述当前用户历史反馈信息具有树形结构，所述树形结构包括多个层级；第三获取单元72，配置为，获取预定时段内的多条用户反馈信息，所述用户反馈信息具有线性结构，并且所述线性结构包括所述多个层级；第二提取单元73，配置为，从每条所述用户反馈信息提取：分别对应于各个层级的多个层级对象、及所述多个层级对象之间的层级关系；以及第二结合单元74，配置为，根据所述层级关系，将所述当前用户历史反馈信息与所述多个层级对象结合为树形结构的用户历史反馈信息。

在一个实施例中，所述形成用户历史反馈信息的装置600或700还包括聚合单元，配置为，在形成用户历史反馈信息之后，从所述用户历史反馈信息中确定出多个第一行为数据，所述第一行为数据包括的动作时间数据对应于预设的时间阈值之前，包括的动作数据为在相同层级对象上的相同动作数据；以及对所述多个第一行为数据进行聚合。

在一个实施例中，在上述形成用户历史反馈信息的装置600或700中，对所述多个第一行为数据进行聚合包括，将所述多个第一行为数据替换为单个第二行为数据，所述单个第二行为数据包括所述动作数据和所述动作数据对应的动作在所述预设时间阈值之前的总发生次数。在一个实施例中，将所述总发生次数替换为所述总发生次数的负数。

在一个实施例中，所述形成用户历史反馈信息的装置600或700还包括，增加单元，配置为，在所述用户历史反馈信息中增加表示最晚实时反馈时间的数据，该数据记录所述用户历史反馈信息中包括的最晚的动作时间数据。

图8示出根据本说明书实施例的控制用户广告投放频次的方法。

如图8所示，在步骤S81，获取通过图2或图5所示的方法形成的用户历史反馈信息。参考图1，通过疲劳度控制单元18从Hbase102的历史反馈表中Get(获取)用户历史反馈信息。

在步骤S82，根据所述用户历史反馈信息，判断多个待控制投放频次广告的每个广告的层级投放频次是否达到预定频次阈值，并剔除层级投放频次达到预定频次阈值的广告，其中所述层级投放频次是指层级对象的投放频次。在根据本说明书实施例的方法中，频次阈值主要包括以下几类：历史总共曝光/点击/转化N次；M天内曝光/点击/转化N次；以及M天内曝光/点击N次。

参考图1，针对来自广告检索单元19的多个候选广告，疲劳度控制单元18根据所述用户历史反馈信息，判断其中包括的待控制频次广告中的每个广告的层级投放频次是否达到预定频次阈值，即，广告投放疲劳度是否达到阈值。并从广告候选集中剔除投放频次达到阈值的广告。

例如，层级投放频次为创意层级投放频次，预定频次阈值为：历史总共展示12次，在该情况中，判断多个待控制投放频次广告的每个广告的层级投放频次是否达到预定频次阈值对应于：判断待控制投放频次广告的每个广告的投放频次是否达到预定频次阈值。如上文所述，如果用户历史反馈信息中包括针对候选广告中的某个广告的负数的动作(展示)时间数据(即timestamp<0)，则该动作时间数据的绝对值是在90天前该动作的总发生次数。将该绝对值与该用户历史反馈信息中包括的对于该广告的在90内的该动作(展示)的发生次数叠加，从而可以计算出用户历史反馈信息中记录的在该广告上的该动作(展示)的总发生次数。如果该总发生次数达到12次，即，达到频次阈值，则从候选集中剔除该广告。

在步骤S83，获取多条用户反馈信息，所述多条用户反馈信息为从所述用户历史反馈信息的动作时间数据中对应的最晚动作时间至当前的多条用户反馈信息。

在一个实施例中，参考图1，客户端11或者上游服务将用户实时反馈信息传送给cdp12，由cdp12将每条反馈信息作为一条记录存入hbase102的实时反馈表15中。由于存在历史反馈表，所述历史反馈表一般是T+1更新(隔天更新)，因此，在实时反馈表中不需要保存全量的反馈信息，例如，可以将记录过期时间设置为1周。考虑到后续针对指定用户的实时Scan(扫描)查询，可以将rowkey(行键)设置为用户ID相关(main_key)和时间戳(timestamp)的组合。其中main_key＝user_id的md5前四个字符+user_id，从而rowkey＝“$main_key_$timestamp”。而value是用户的一条实时反馈信息。

在控制用户广告投放频次中，通过疲劳度控制单元18访问HBase102中的实时反馈表，通过Scan(扫描)查询该实时反馈表。由于已经在步骤S81中获取了用户历史反馈信息(例如，今天之前的所有反馈信息)，因此，Scan的start_rowkey＝“$main_key_$max_feedback_timestamp”，end_rowkey＝“$main_key_$now”，即，对实时反馈表中的数据，只扫描从用户历史反馈信息的动作时间数据中对应的最晚动作时间至当前的多条用户实时反馈信息。

在步骤S84,根据所述用户历史反馈信息和所述多条用户反馈信息，判断在所述剔除后剩下的多个待控制投放频次广告中的每个广告的层级投放频次是否达到预定频次阈值，并二次剔除层级投放频次达到预定频次阈值的广告。

例如，同样在层级投放频次为创意层级投放频次，预定频次阈值为：历史总共展示12次的情况下，参考图1，针对在经过上文中的剔除之后剩下的待控制频次广告，疲劳度控制单元18结合所述用户历史反馈信息和所述多条用户实时反馈信息，判断剩下的待控制频次广告的投放频次是否达到预定频次阈值。并从广告候选集中剩下的广告中二次剔除频次达到阈值的广告。

例如，如上文所述，可以先根据用户历史反馈信息计算针对的某个待控制频次广告的动作(展示)的第一发生次数。可以理解，在经过上述剔除之后剩下的广告的第一发生次数小于12次。然后，根据扫描获取的用户实时反馈信息获得在该广告上的展示动作的第二发生次数。将该第二发生次数与上述第一发生次数叠加，可获得截至当前在该广告上的展示动作的总发生次数(即，历史总共展示次数)。如果该截至当前的总发生次数达到12次，即，达到频次阈值，则从候选集中剔除该广告。

在一个实施例中，层级投放频次为单元级投放频次，预定频次阈值为：历史总共展示12次。例如，参考图1，在广告投放引擎103中设置某个单元(adgroup)的频次阈值为：历史总共展示12次。该单元的下一层包括两个创意对象，例如，包括两个广告A和B。疲劳度控制单元18从实时反馈表和历史反馈表中获取用户在这两个广告A和B上的展示动作的总发生次数(历史总发生次数或截至当前的总发生次数)，并将其相加，从而获得该单元的展示动作的总发生次数。疲劳度控制单元18判断该单元的展示动作的总发生次数是否达到12次，如果达到12次，即达到频次阈值，则将该单元对应的两个广告A和B都删除。

图9示出了根据本说明书实施例的控制用户广告投放频次的装置900。如图9所示，装置900包括：第一获取单元91，配置为，获取通过根据图2或图5所示的方法形成的用户历史反馈信息；第一剔除单元92，配置为，根据所述用户历史反馈信息，判断多个待控制投放频次广告的每个广告的层级投放频次是否达到预定频次阈值，并剔除层级投放频次达到预定频次阈值的广告，其中所述层级投放频次是指层级对象的投放频次；第二获取单元93，配置为，获取多条用户反馈信息，所述多条用户反馈信息为从所述用户历史反馈信息的动作时间数据中对应的最晚动作时间至当前的多条用户反馈信息；以及第二剔除单元94，配置为，根据所述用户历史反馈信息和所述多条用户反馈信息，判断在所述剔除后剩下的多个待控制投放频次广告中的每个广告的层级投放频次是否达到预定频次阈值，并二次剔除层级投放频次达到预定频次阈值的广告。

本说明书实施例还包括一种计算机可读的存储介质，其上存储有指令代码，所述指令代码在计算机中执行时，令计算机执行根据本说明书实施例的形成用户历史反馈信息的方法和控制用户广告投放频次的方法。

在本说明书实施例中，通过以树形压缩格式存储用户历史反馈信息，并且区别对待90天之前和之后的数据存储精度，在保证频次控制效果的同时，进一步节省了历史反馈表的存储空间。并且通过历史表Get+实时表Scan相结合的方式，有效地避开了仅仅使用实时全量反馈表导致的查询瓶颈，同时又避免了仅仅使用历史表而导致的疲劳度控制实时性不足。从而在保证疲劳度控制精度的情况下，提升了查询性能和节省存储空间。

本领域普通技术人员应该还可以进一步意识到，结合本文中所公开的实施例描述的各示例的单元及算法步骤，能够以电子硬件、计算机软件或者二者的结合来实现，为了清楚地说明硬件和软件的可互换性，在上述说明中已经按照功能一般性地描述了各示例的组成及步骤。这些功能究竟以硬件还是软件方式来执轨道，取决于技术方案的特定应用和设计约束条件。本领域普通技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本申请的范围。

结合本文中所公开的实施例描述的方法或算法的步骤可以用硬件、处理器执轨道的软件模块，或者二者的结合来实施。软件模块可以置于随机存储器(RAM)、内存、只读存储器(ROM)、电可编程ROM、电可擦除可编程ROM、寄存器、硬盘、可移动磁盘、CD-ROM、或技术领域内所公知的任意其它形式的存储介质中。

以上所述的具体实施方式，对本发明的目的、技术方案和有益效果进行了进一步详细说明，所应理解的是，以上所述仅为本发明的具体实施方式而已，并不用于限定本发明的保护范围，凡在本发明的精神和原则之内，所做的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (22)

1.一种形成用户历史反馈信息的方法，包括：

获取预定时段内的多条用户反馈信息，所述用户反馈信息具有线性结构，并且所述线性结构包括多个层级；

从每条所述用户反馈信息提取：分别对应于各个层级的多个层级对象、及所述多个层级对象之间的层级关系；以及

根据所述层级关系，将所述多个层级对象结合为树形结构的用户历史反馈信息。

2.一种形成用户历史反馈信息的方法，包括：

获取当前用户历史反馈信息，所述当前用户历史反馈信息具有树形结构，所述树形结构包括多个层级；

获取预定时段内的多条用户反馈信息，所述用户反馈信息具有线性结构，并且所述线性结构包括所述多个层级；

从每条所述用户反馈信息提取：分别对应于各个层级的多个层级对象、及所述多个层级对象之间的层级关系；以及

根据所述层级关系，将所述当前用户历史反馈信息与所述多个层级对象结合为树形结构的用户历史反馈信息。

3.根据权利要求1或2所述的形成用户历史反馈信息的方法，其中所述树形结构的叶子节点包括用户行为数据，并且所述用户行为数据包括动作数据和动作时间数据。

4.根据权利要求3所述的形成用户历史反馈信息的方法，其中所述动作数据包括以下任一个动作：曝光、点击和转化。

5.根据权利要求3所述的形成用户历史反馈信息的方法，其中所述树形结构的所述多个层级从根节点至叶子节点低依次包括：展位信息、广告主信息、方案信息、单元信息、创意信息、及用户行为信息。

6.根据权利要求3所述的形成用户历史反馈信息的方法，其中所述用户反馈信息是一条protobuf格式序列化字符串，并且所述用户历史反馈信息是一条protobuf格式序列化字符串。

7.根据权利要求3所述的形成用户历史反馈信息的方法，还包括，在形成用户历史反馈信息之后，

从所述用户历史反馈信息中确定出多个第一行为数据，所述第一行为数据包括的动作时间数据对应于预设的时间阈值之前，包括的动作数据为在相同层级对象上的相同动作数据；以及

对所述多个第一行为数据进行聚合。

8.根据权利要求7所述的形成用户历史反馈信息的方法，其中对所述多个第一行为数据进行聚合包括，将所述多个第一行为数据替换为单个第二行为数据，所述单个第二行为数据包括所述动作数据和所述动作数据对应的动作在所述预设时间阈值之前的总发生次数。

9.根据权利要求3所述的形成用户历史反馈信息的方法，还包括，在形成用户历史反馈信息之后，

在所述用户历史反馈信息中增加表示最晚实时反馈时间的数据，该数据记录所述用户历史反馈信息中包括的最晚的动作时间数据。

10.一种形成用户历史反馈信息的装置，包括：

第一获取单元，配置为，获取预定时段内的多条用户反馈信息，所述用户反馈信息具有线性结构，并且所述线性结构包括多个层级；

第一提取单元，配置为，从每条所述用户反馈信息提取：分别对应于各个层级的多个层级对象、及所述多个层级对象之间的层级关系；以及

第一结合单元，配置为，根据所述层级关系，将所述多个层级对象结合为树形结构的用户历史反馈信息。

11.一种形成用户历史反馈信息的装置，包括：

第二获取单元，配置为，获取当前用户历史反馈信息，所述当前用户历史反馈信息具有树形结构，所述树形结构包括多个层级；

第三获取单元，配置为，获取预定时段内的多条用户反馈信息，所述用户反馈信息具有线性结构，并且所述线性结构包括所述多个层级；

第二提取单元，配置为，从每条所述用户反馈信息提取：分别对应于各个层级的多个层级对象、及所述多个层级对象之间的层级关系；以及

第二结合单元，配置为，根据所述层级关系，将所述当前用户历史反馈信息与所述多个层级对象结合为树形结构的用户历史反馈信息。

12.根据权利要求10或11所述的形成用户历史反馈信息的装置，其中所述树形结构的叶子节点包括用户行为数据，并且所述用户行为数据包括动作数据和动作时间数据。

13.根据权利要求12所述的形成用户历史反馈信息的装置，其中所述动作数据包括以下任一个动作：曝光、点击和转化。

14.根据权利要求12所述的形成用户历史反馈信息的装置，其中所述树形结构的所述多个层级从根节点至叶子节点依次包括：展位信息、广告主信息、方案信息、单元信息、创意信息、及用户行为信息。

15.根据权利要求12所述的形成用户历史反馈信息的装置，其中所述用户反馈信息是一条protobuf格式序列化字符串，并且所述用户历史反馈信息是一条protobuf格式序列化字符串。

16.根据权利要求12所述的形成用户历史反馈信息的装置，还包括聚合单元，配置为，在形成用户历史反馈信息之后，

从所述用户历史反馈信息中确定出多个第一行为数据，所述第一行为数据包括的动作时间数据对应于预设的时间阈值之前，包括的动作数据为在相同层级对象上的相同动作数据；以及

对所述多个第一行为数据进行聚合。

17.根据权利要求16所述的形成用户历史反馈信息的装置，其中对所述多个第一行为数据进行聚合包括，将所述多个第一行为数据替换为单个第二行为数据，所述单个第二行为数据包括所述动作数据和所述动作数据对应的动作在所述预设时间阈值之前的总发生次数。

18.根据权利要求12所述的形成用户历史反馈信息的装置，还包括，增加单元，配置为，在形成用户历史反馈信息之后，

在所述用户历史反馈信息中增加表示最晚实时反馈时间的数据，该数据记录所述用户历史反馈信息中包括的最晚的动作时间数据。

19.一种控制用户广告投放频次的方法，包括：

获取通过根据权利要求3-9中任一项所述的方法形成的用户历史反馈信息；

根据所述用户历史反馈信息，判断多个待控制投放频次广告的每个广告的层级投放频次是否达到预定频次阈值，并剔除层级投放频次达到所述预定频次阈值的广告，其中所述层级投放频次是指层级对象的投放频次；

获取多条用户反馈信息，所述多条用户反馈信息为：从所述用户历史反馈信息的动作时间数据中对应的最晚动作时间至当前的多条用户反馈信息；以及

根据所述用户历史反馈信息和所述多条用户反馈信息，判断在所述剔除后剩下的多个待控制投放频次广告中的每个广告的层级投放频次是否达到所述预定频次阈值，并二次剔除层级投放频次达到所述预定频次阈值的广告。

20.根据权利要求19所述的控制用户广告投放频次的方法，其中所述频次阈值包括以下至少一种：历史总共曝光N次、历史总共点击N次、历史总共转化N次、M天内曝光N次、M天内点击N次、以及M天内转化N次，其中M为预设天数，N为预设次数。

21.一种控制用户广告投放频次的装置，包括：

第一获取单元，配置为，获取通过根据权利要求3-9中任一项所述的方法形成的用户历史反馈信息；

第一剔除单元，配置为，根据所述用户历史反馈信息，判断多个待控制投放频次广告的每个广告的层级投放频次是否达到预定频次阈值，并剔除层级投放频次达到所述预定频次阈值的广告，其中所述层级投放频次是指层级对象的投放频次；

第二获取单元，配置为，获取多条用户反馈信息，所述多条用户反馈信息为从所述用户历史反馈信息的动作时间数据中对应的最晚动作时间至当前的多条用户反馈信息；以及

第二剔除单元，配置为，根据所述用户历史反馈信息和所述多条用户反馈信息，判断在所述剔除后剩下的多个待控制投放频次广告中的每个广告的层级投放频次是否达到所述预定频次阈值，并二次剔除层级投放频次达到所述预定频次阈值的广告。

22.根据权利要求21所述的控制用户广告投放频次的装置，其中所述频次阈值包括以下至少一种：历史总共曝光N次、历史总共点击N次、历史总共转化N次、M天内曝光N次、M天内点击N次、以及M天内转化N次，其中M为预设天数，N为预设次数。