[发明专利]流量分配方法、装置、电子设备及存储介质

权利要求书

1.一种流量分配方法，其特征在于，包括：

获取各个待展示作品的额定冷启动曝光量；

根据实时产生的用户行为数据获取各个待展示作品的预估交互数据；

在全局收益最大的条件下，获取预设时间段内用户发送的请求数据、所述待展示作品的预估交互数据以及所述额定冷启动曝光量的最大匹配值，根据所述最大匹配值分配每个待展示作品对应的流量；

其中，所述在全局收益最大的条件下，获取预设时间段内用户发送的请求数据、所述待展示作品的预估交互数据以及所述额定冷启动曝光量的最大匹配值，根据所述最大匹配值分配每个待展示作品对应的流量，包括：

根据所述预估交互数据确定每个待展示作品的期待展示值；

在各待展示作品的曝光量达到额定冷启动曝光量的约束条件下，基于所述每个待展示作品的期待展示值及其展示概率获得全局收益；

以拉格朗日对偶算法描述所述待展示作品的期待展示值与该待展示作品的展示概率满足预设条件，通过交错迭代获得各待展示作品对应的对偶变量；所述交错迭代为依次固定一个参数求解其他参数的求解方式；

基于各待展示作品对应的对偶变量优化累加结果以使全局收益最大；

当全局收益最大时，获得预设时间段内用户发送的请求数据、所述待展示作品的预估交互数据以及所述额定冷启动曝光量的最大匹配值；

其中，所述根据实时产生的用户行为数据获取各个待展示作品的预估交互数据，包括：

根据实时采集的用户行为数据优化预先构建的不同行为数据的模型，依据所述不同行为数据模型获得待展示作品的预估交互数据。

2.根据权利要求1所述的流量分配方法，其特征在于，所述基于所述每个待展示作品的期待展示值及其展示概率获得全局收益的步骤，包括：

计算每个待展示作品的期待展示值与其展示概率的乘积，将各待展示作品的所述乘积结果进行累加获得全局收益。

3.根据权利要求2所述的流量分配方法，其特征在于，所述将各待展示作品的所述乘积结果进行累加获得全局收益的步骤之后，还包括：

优化所述累加结果以使所述累加结果表征的全局收益最大。

4.根据权利要求3所述的流量分配方法，其特征在于，所述优化所述累加结果以使所述累加结果表征的全局收益最大，描述为：

其中，min()为最小值函数，下标i表示请求，下标j表示待展示作品，w_ij表示第i次请求中用户和作品j的期待展示值，x_ij表示第i次请求是否展示作品j，d_j表示作品j的额定冷启动曝光量，p_j表示作品待展示的概率，λ是正则项的正则系数，所述Primal为目标函数。

5.根据权利要求1所述的流量分配方法，其特征在于，所述基于各待展示作品对应的对偶变量优化累加结果以使全局收益最大，描述为：

其中，min()为最小值函数，下标i表示请求，下标j表示待展示作品，w_ij表示第i次请求中用户和作品j的期待展示值，x_ij表示第i次请求是否展示作品j，d_j表示作品j的额定冷启动曝光量，p_j表示作品待展示的概率，λ是正则项的正则系数，β_i是流量侧的对偶变量，α_j是作品侧的对偶变量，γ_ij是概率x_ij的对偶变量。

6.根据权利要求1所述的流量分配方法，其特征在于，所述在全局收益最大的条件下，获取预设时间段内用户发送的请求数据、所述待展示作品的预估交互数据以及所述额定冷启动曝光量的最大匹配值的步骤之前，还包括：

将所有待展示作品分割成多个作品子集，其中，每个作品子集在所述预设时间段内收到的作品展示请求数量相同。