用于信息展示流量控制的小流量测试方法和装置.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN111756590A(43)申请公布日2020.10.09(21)申请号201910238391.3(22)申请日2019.03.27(71)申请人北京沃东天骏信息技术有限公司地址100076北京市大兴区经济技术开发区科创十一街18号院2号楼4层A402室(72)发明人杜海洋梅宗山姚康(74)专利代理机构北京英赛嘉华知识产权代理有限责任公司11204代理人王达佐马晓亚(51)Int.Cl.H04L12/26(2006.01)权利要求书3页说明书13页附图5页(54)发明名称用于信息展示流量控制的小流量测试方法和装置(57)摘要本申请实施例公开了用于信息展示流量控制的小流量测试方法和装置。该方法的一具体实施方式包括：将第一信息展示策略和第二信息展示策略分别应用到从多个分割流量中选取的第一分割流量和第二分割流量；分别根据所获取的第一信息点击日志、第二信息点击日志确定各展示信息的第一流量消耗速率、第二流量消耗速率；对于每一展示信息，确定该展示信息的第一全量剩余预算和第二全量剩余预算；并基于各展示信息的第一流量消耗速率、第一全量剩余预算、第二流量消耗速率、第二全量剩余预算生成用于确定下一时段的信息展示策略的控制信号。该实施方式可以缩短信息展示策略的测试周期，提高测试结果的准确度，进而改善下一时段信息展示所产生效果。CN111756590ACN111756590A权利要求书1/3页1.一种用于信息展示流量控制的小流量测试方法，包括：从多个分割流量中选取第一分割流量、第二分割流量，将第一信息展示策略、第二信息展示策略分别应用至所述第一分割流量、所述第二分割流量，其中，所述多个分割流量基于对当前时段的全流量进行分割得到；根据所获取的第一信息点击日志确定与第一信息展示策略对应的、各展示信息的第一流量消耗速率，并根据所获取的第二信息点击日志确定与第二信息展示策略对应的、各展示信息的第二流量消耗速率，其中，所述第一信息点击日志基于展现由所述第一信息展示策略确定的展示信息得到，所述第二信息展现日志基于展现由第二信息展示策略确定的展示信息得到；对于每一展示信息，基于该展示信息的第一流量消耗速率以及初始预算确定该展示信息的第一全量剩余预算，并基于该展示信息的第二流量消耗速率以及初始预算确定该展示信息的第二全量剩余预算，其中，全量剩余预算用于表征将信息展示策略应用至当前时段的全流量所得到的剩余预算；基于各展示信息的第一流量消耗速率、第一全量剩余预算和各展示信息的第二流量消耗速率、第二全量剩余预算生成控制信号，所述控制信号用于确定下一时段的信息展示策略。2.根据权利要求1所述的方法，其中，所述第一分割流量和第二分割流量满足如下特征：所述第一分割流量和第二分割流量大小相同，所述第一分割流量与所述第二分割流量之间无交集，所述第一分割流量、所述第二分割流量分别与所述多个分割流量中除第一分割流量、第二分割流量之外的其余分割流量之间的交集的大小相同，以及所述其余分割流量中的任一分割流量与所述第一分割流量之间的交集的大小和该分割流量与所述第二分割流量之间的交集的大小相同。3.根据权利要求1所述的方法，其中，所述多个分割流量基于如下步骤得到：将所述当前时段的全流量分布到D维单位空间内，其中，D为大于等于1的整数；将D维单位空间的各轴进行等数量均匀分割，得到所述多个分割流量，其中，每轴被分割的数量为2N，N为大于等于2，且小于等于50的整数。4.根据权利要求3所述的方法，其中，在所述对于每一展示信息，基于该展示信息的第一流量消耗速率以及初始预算确定该信息的第一全量剩余预算，并基于该展示信息的第二流量消耗速率以及初始预算确定该展示信息的第二全量剩余预算之前，所述方法还包括：按照所述多个分割流量的数量，对每一展示信息对应的初始预算进行分割，得到该展示信息的多个分割初始预算；以及所述基于该展示信息的第一流量消耗速率以及初始预算确定该展示信息的第一全量剩余预算，并基于该展示信息的第二流量消耗速率以及初始预算确定该展示信息的第二全量剩余预算，包括：基于该展示信息的第一流量消耗速率、分割初始预算估算该展示信息的第一全量剩余预算，并基于该展示信息的第二流量消耗速率、分割初始预算估算该展示信息的第二全量剩余预算。2CN111756590A权利要求书2/3页5.根据权利要求1所述的方法，其中，所述基于各展示信息的第一流量消耗速率、第一全量剩余预算和各展示信息的第二流量消耗速率、第二全量剩余预算生成控制信号，包括：将所述各展示信息的第一流量消耗速率、第一全量剩余预算和各展示信息的第二流量消耗速率、第二全量剩余预算发送至预设信息展示控制信号生成算法，由所述信息展示控制信号生成算法生成用于控制下一时段的信息展示策略的控