[发明专利]用于信息展示流量控制的小流量测试方法和装置

权利要求书

1.一种用于信息展示流量控制的小流量测试方法，包括：

从多个分割流量中选取第一分割流量、第二分割流量，将第一信息展示策略、第二信息展示策略分别应用至所述第一分割流量、所述第二分割流量，其中，所述多个分割流量基于对当前时段的全流量进行分割得到，所述第一分割流量、第二分割流量相互独立；

根据所获取的第一信息点击日志确定与第一信息展示策略对应的、各展示信息的第一流量消耗速率，并根据所获取的第二信息点击日志确定与第二信息展示策略对应的、各展示信息的第二流量消耗速率，其中，所述第一信息点击日志基于展现由所述第一信息展示策略确定的展示信息得到，所述第二信息点击日志基于展现由第二信息展示策略确定的展示信息得到，所述第一信息展示策略和所述第二信息展示策略不相同；

对于每一展示信息，基于该展示信息的第一流量消耗速率以及初始预算确定该展示信息的第一全量剩余预算，并基于该展示信息的第二流量消耗速率以及初始预算确定该展示信息的第二全量剩余预算，其中，全量剩余预算用于表征将信息展示策略应用至当前时段的全流量所得到的剩余预算；

基于各展示信息的第一流量消耗速率、第一全量剩余预算和各展示信息的第二流量消耗速率、第二全量剩余预算生成控制信号，所述控制信号用于确定下一时段的信息展示策略。

2.根据权利要求1所述的方法，其中，所述第一分割流量和第二分割流量满足如下特征：

所述第一分割流量和第二分割流量大小相同，

所述第一分割流量与所述第二分割流量之间无交集，

所述第一分割流量、所述第二分割流量分别与所述多个分割流量中除第一分割流量、第二分割流量之外的其余分割流量之间的交集的大小相同，以及

所述其余分割流量中的任一分割流量与所述第一分割流量之间的交集的大小和该分割流量与所述第二分割流量之间的交集的大小相同。

3.根据权利要求1所述的方法，其中，所述多个分割流量基于如下步骤得到：

将所述当前时段的全流量分布到D维单位空间内，其中，D为大于等于1的整数；

将D维单位空间的各轴进行等数量均匀分割，得到所述多个分割流量，其中，每轴被分割的数量为2N，N为大于等于2，且小于等于50的整数。

4.根据权利要求3所述的方法，其中，在所述对于每一展示信息，基于该展示信息的第一流量消耗速率以及初始预算确定该信息的第一全量剩余预算，并基于该展示信息的第二流量消耗速率以及初始预算确定该展示信息的第二全量剩余预算之前，所述方法还包括：

按照所述多个分割流量的数量，对每一展示信息对应的初始预算进行分割，得到该展示信息的多个分割初始预算；以及

所述基于该展示信息的第一流量消耗速率以及初始预算确定该展示信息的第一全量剩余预算，并基于该展示信息的第二流量消耗速率以及初始预算确定该展示信息的第二全量剩余预算，包括：

基于该展示信息的第一流量消耗速率、分割初始预算估算该展示信息的第一全量剩余预算，并基于该展示信息的第二流量消耗速率、分割初始预算估算该展示信息的第二全量剩余预算。

5.根据权利要求1所述的方法，其中，所述基于各展示信息的第一流量消耗速率、第一全量剩余预算和各展示信息的第二流量消耗速率、第二全量剩余预算生成控制信号，包括：

将所述各展示信息的第一流量消耗速率、第一全量剩余预算和各展示信息的第二流量消耗速率、第二全量剩余预算发送至预设信息展示控制信号生成算法，由所述信息展示控制信号生成算法生成用于控制下一时段的信息展示策略的控制信号。