专利名称：一种广告点击率预测方法及装置的制作方法
技术领域：
本发明涉及广告点击率预测技术，尤其涉及一种广告点击率预测方法及装置。
背景技术：
在用户浏览页面时，广告平台根据用户的网络浏览或搜索行为，以及页面的内容，预测所有备选广告的点击率，选择点击率预测值较高的广告进行投放。点击率预测值越高的广告越优先投放，则该广告的点击率预测值反过来又会越高。这样导致点击率预测值较低的广告将越来越得不到投放的机会。传统的广告点击率预测方法容易造成广告投放不均，并且同一个广告的频繁投放也会给用户带来困扰，影响投放效果。
发明内容
本发明所要解决的技术问题是克服目前广告投放不均和同一广告频繁投放给用户带来困扰的不足。为了解决上述技术问题，本发明提供了一种能够避免广告投放严重失衡的广告点击率预测方法的装置。根据本发明的一方面，提供了一种广告点击率预测方法。该方法包括:预测每个用户对每个广告的点击率，得到各个广告的点击率估计值向量；根据历史数据将展示或点击次数较高或最高的一个广告确定为基准广告，将其它广告确定为待调整广告；·针对所述各个广告，分别按照各个用户对广告的点击率估计值的大小对广告的估计值向量进行从大到小排序；基于基准广告的点击率估计值向量，分别调整各个待调整广告的点击率估计值向量中的估计值，将调整后的点击率估计值向量中的值作为与各用户对应的预测值。其中，所述根据历史数据将展示或点击次数较高或最高的一个广告确定为基准广告、将其它广告确定为待调整广告的步骤，包括:将在历史数据中展示次数较高、或点击次数较高、或者展示次数及点击次数均较高的广告作为基准广告。其中，基于基准广告的点击率估计值向量，分别调整各个待调整广告的点击率估计值向量中的估计值，将调整后的点击率估计值向量中的值作为与各用户对应的测试值的步骤，包括针对每个待调整广告执行如下处理:按从大到小的顺序依次计算基准广告的点击率估计值向量与待调整广告的点击率估计值向量中相同位置的点击率估计值的比值，得到该待调整广告的比值向量；根据该待调整广告的比值向量中相邻两个比值的变化率来对该待调整广告的比值向量进行分段；根据在当前正调整的点击率估计值所处分段中最后一个广告点击率估计值对应的位置处的点击率估算值和相应位置处的基准广告的点击率估计值、调整该待调整广告的估计值向量中的各个值，将调整后的估计值向量中的各个值分别作为相应用户对该待调整广告的点击率预测值。
进一步，根据该待调整广告的比值向量中相邻两个比值的变化率来对该待调整广告的比值向量进行分段的步骤中，相邻两个比值的变化率为将后一个数据与前一个数据的差值再除以前一个数据所算得的值。进一步，根据该待调整广告的比值向量中相邻两个比值的变化率来对该待调整广告的比值向量进行分段的步骤中，若比值向量中相邻两个比值的变化率连续小于该设定阈值的比值划分为同一分段；若值向量中相邻两个比值的变化率大于该设定阈值且当前分段中已经包括两个元素，则不将这两个比值划分至同一个段；若值向量中相邻两个比值的变化率大于该设定阈值但当前分段中不足两个元素，则将这两个元素作为一个分段。进一步，该设定阈值大于等于3%小等于至10%。进一步，根据在当前正调整的点击率估计值所处分段中最后一个广告点击率估计值对应的位置处的点击率估算值和相应位置处的基准广告的点击率估计值、调整该待调整广告的估计值向量中的各个值的步骤，包括通过如下表达式调整该待调整广告的估计值向量中的各个值:
权利要求
1.一种广告点击率预测方法，其特征在于，包括: 预测每个用户对每个广告的点击率，得到各个广告的点击率估计值向量； 根据历史数据将展示或点击次数较高或最高的一个广告确定为基准广告，将其它广告确定为待调整广告； 针对所述各个广告，分别按照各个用户对广告的点击率估计值的大小对广告的估计值向量进行从大到小排序； 基于基准广告的点击率估计值向量，分别调整各个待调整广告的点击率估计值向量中的估计值，将调整后的点击率估计值向量中的值作为与各用户对应的预测值。
2.根据权利要求1所述的方法，其特征在于，所述根据历史数据将展示或点击次数较高或最高的一个广告确定为基准广告、将其它广告确定为待调整广告的步骤，包括: 将在历史数据中展示次数较高、或点击次数较高、或者展示次数及点击次数均较高的广告作为基准广告。
3.根据权利要求1所述的方法，其特征在于，基于基准广告的点击率估计值向量，分别调整各个待调整广告的点击率估计值向量中的估计值，将调整后的点击率估计值向量中的值作为与各用户对应的测试值的步骤，包括针对每个待调整广告执行如下处理: 按从大到小的顺序依次计算基准广告的点击率估计值向量与待调整广告的点击率估计值向量中相同位置的点击率估计值的比值，得到该待调整广告的比值向量； 根据该待调整广告的比值向量中相邻两个比值的变化率来对该待调整广告的比值向量进行分段； 根据在当前正调整的点击率估计值所处分段中最后一个广告点击率估计值对应的位置处的点击率估算值和相应位置处的基准广告的点击率估计值、调整该待调整广告的估计值向量中的各个值，将调整后的估计值向量中的各个值分别作为相应用户对该待调整广告的点击率预测值。
4.根据权利要求3所述的方法，其特征在于，根据该待调整广告的比值向量中相邻两个比值的变化率来对该待调整广告的比值向量进行分段的步骤中，相邻两个比值的变化率为将后一个数据与前一个数据的差值再除以前一个数据所算得的值。
5.根据权利要求4所述的方法，其特征在于，根据该待调整广告的比值向量中相邻两个比值的变化率来对该待调整广告的比值向量进行分段的步骤中， 若比值向量中相邻两个比值的变化率连续小于该设定阈值的比值划分为同一分段； 若值向量中相邻两个比值的变化率大于该设定阈值且当前分段中已经包括两个元素，则不将这两个比值划分至同一个段； 若值向量中相邻两个比值的变化率大于该设定阈值但当前分段中不足两个元素，则将这两个元素作为一个分段。
6.根据权利要求5所述的方法，其特征在于，该设定阈值大于等于3%小等于至10%。
7.根据权利要求3所述的方法，其特征在于，根据在当前正调整的点击率估计值所处分段中最后一个广告点击率估计值对应的位置处的点击率估算值和相应位置处的基准广告的点击率估计值、调整该待调整广告的估计值向量中的各个值的步骤，包括通过如下表达式调整该待调整广告的估计值向量中的各个值:i表示待调整广告的序号，j表示在当前正调整的值所处分段中第j个元素，score' i；J表示第i个广告的第j个元素的调整后的广告点击率估计值；SCOreu表示第i个广告的第j个元素的调整前的广告点击率估计值；sCOreiW，表示基准广告的第j个元素的调整前的广告点击率估计值表示在当前正调整的值所处分段中最后一个广告点击率估计值对应的位置，10表示基准广告的序号，1、io和j均为自然数。
8.一种广告点击率预测装置，其特征在于，包括: 估算单元，预测每个用户对每个广告的点击率，得到各个广告的点击率估计值向量； 基准广告确定单元，用于根据历史数据将展示或点击次数较高或最高的一个广告确定为基准广告，将其它广告确定为待调整广告； 排序单元，用于针对所述各个广告，分别按照各个用户对广告的点击率估计值的大小对广告的估计值向量进行从大到小排序； 调整单元，用于基于基准广告的点击率估计值向量，分别调整各个待调整广告的点击率估计值向量中的估计值，将调整后的点击率估计值向量中的值作为与各用户对应的测试值。
9.根据权利要求8所述的方法，其特征在于，基准广告确定单元进一步用于: 将在历史数据中展示次数较高、或点击次数较高、或者展示次数及点击次数均较高的广告作为基准广告。
10.根据权利要求8所述的方法，其特征在于，所述调整单元进一步包括: 第一计算子单元，用于按从大到小的顺序依次计算基准广告的点击率估计值向量与待调整广告的点击率估计值向量中相同位置的点击率估计值的比值，得到该待调整广告的比值向量； 分段子单元，根据该待调整广告的比值向量中相邻两个比值的变化率来对该待调整广告的比值向量进行分段； 预测值计算子单元，根据在当前正调整的点击率估计值所处分段中最后一个广告点击率估计值对应的位置处的点击率估算值和相应位置处的基准广告的点击率估计值、调整该待调整广告的估计值向量中的各个值，将调整后的估计值向量中的各个值分别作为相应用户对该待调整广告的点击率预测值。
全文摘要
本发明公开了一种广告点击率预测方法的装置。该方法包括预测每个用户对每个广告的点击率，得到各个广告的点击率估计值向量；根据历史数据将展示或点击次数较高或最高的一个广告确定为基准广告，将其它广告确定为待调整广告；针对所述各个广告，分别按照各个用户对广告的点击率估计值的大小对广告的估计值向量进行从大到小排序；基于基准广告的点击率估计值向量，分别调整各个待调整广告的点击率估计值向量中的估计值，将调整后的点击率估计值向量中的值作为与各用户对应的预测值。本发明能够避免广告投放严重失衡。
文档编号G06Q30/02GK103246985SQ201310150348
公开日2013年8月14日 申请日期2013年4月26日 优先权日2013年4月26日
发明者赵琴琴, 罗峰, 黄苏支, 李娜 申请人:北京亿赞普网络技术有限公司