[发明专利]一种排序方法及装置

权利要求书

1.一种排序方法，其特征在于，包括：

获取待排序的多个业务对象；

针对每个业务对象分别获取对应的排序特征值；

基于每个业务对象对应的排序特征值对所述多个业务对象进行排序；

其中，每个业务对象对应的排序特征值至少基于该业务对象的浏览特征值与转化特征值，以及至少为浏览特征值和转化特征值分别设置的权重值计算出；

所述为浏览特征值和转化特征值分别设置的权重值的获取过程包括：从所述多个业务对象中选取训练业务对象；获取所述训练业务对象的实际转化量组成的实际转化集合以及排序特征值组成的排序特征集合，计算所述实际转化集合和所述排序特征集合的差异度；获取所述差异度最小时为浏览特征值和转化特征值分别设置的权重值；

所述差异度为实际概率集合和理论概率集合的相对熵，所述实际转化集合通过实际概率集合表示，所述排序特征集合通过理论概率集合表示。

2.根据权利要求1所述的方法，其特征在于，每个业务对象的转化特征值与该业务对象的历史转化量成正比，且与该业务对象的平均转化率与历史转化率的差值的绝对值成反比；所述该业务对象的平均转化率为该业务对象所属类目下的所有业务对象的转化率的平均值；

每个业务对象的转化特征值为：p_value＝(p_num×price')^z；

其中，p_num为该业务对象的历史转化量；price'与该业务对象的价值属性值成正比，z与该业务对象的平均转化率与历史转化率的差值的绝对值成反比；

其中，c为该业务对象的历史转化率的倒数，为该业务对象的平均转化率的倒数；

price'＝[log_a(price+1)+1]；

其中price为该业务对象的价值属性值,2≤a≤4。

3.根据权利要求1所述的排序方法，其特征在于，

每个业务对象的浏览特征值为：b_value＝log_m(b_num+1)；

其中，b_num为该业务对象的历史浏览量，2≤m≤4。

4.根据权利要求1所述的排序方法，其特征在于，每个业务对象对应的排序特征值还减去该业务对象的撤销转化特征值；

该业务对象的撤销转化特征值与该业务对象的历史撤销转化量成正比，且与该业务对象的撤销转化占比呈正比；其中，该业务对象的撤销转化占比为该业务对象的历史撤销转化量与历史转化量之比；

每个业务对象的撤销转化特征值为：r_value＝r_num^1+q；

其中，r_num为该业务对象的历史撤销转化量，q为该业务对象的撤销转化占比；

每个业务对象的历史撤销转化量为：

其中，r_i为该业务对象的单位历史时间i内的撤销转化量，s为该业务对象的单位历史时间i的总个数，θ_i为该业务对象的单位历史时间i对应的时间衰退因子；

每个业务对象的历史转化量：

其中，p_i为该业务对象的单位历史时间i内的转化量，s为该业务对象的单位历史时间i的总个数，θ_i即为该业务对象的单位历史时间i对应的时间衰退因子。

5.根据权利要求4所述的排序方法，其特征在于，每个业务对象对应的排序特征值减去该业务对象的撤销转化特征值时，还基于为所述撤销转化特征值设置的权重值；

所述为撤销转化特征值设置的权重值的获取过程包括：获取所述差异度达到最小值时，为撤销转化特征值设置的权重值。