面向推荐系统的排序打散方法技术方案

本申请公开了一种面向推荐系统的排序打散方法

【技术实现步骤摘要】
面向推荐系统的排序打散方法、装置、电子设备及介质


[0001]本申请涉及互联网
，尤其涉及一种面向推荐系统的排序打散方法
、
装置
、
电子设备及计算机可读存储介质
。

技术介绍

[0002]随着互联网技术的发展，各种应用网站或应用程序的推荐系统会根据用户的历史行为
、
个人喜好
、
兴趣等，为用户提供个性化的推荐内容，从而提高用户满意度以及增加用户粘性
。
由于一般的推荐策略的处理逻辑较为简单，因而推荐内容中容易出现相似内容扎堆的情况，例如，有些视频类推荐系统生成的推荐内容比较聚集，例如根据用户历史观看过的视频，向该用户批量推荐相同类别的视频（如视频配乐相同
、
视频作者相同等），并批量出现在该用户的推荐页面中，这样会使得用户容易产生疲劳，降低用户的视频浏览体验
。
[0003]当前，为了提高推荐内容的多样性，已经提出多种优化的推荐策略，例如推荐系统通过使用
MMR (Maximal Marginal Relevance
，最大边缘相关
)
策略或者
DPP ( Determinantal Point Process
，行列式点过程
) 策略，可实现对推荐内容的多样性重排
。
但是，经前期反复研究发现，上述推荐系统的多样性重排的结果实际上是贪心策略的局部最优解，而并不是全局范围内的最优，因此推荐内容的多样性尚没有得到充分优化
。

技术实现思路

[0004]有鉴于此，本申请实施例提供一种面向推荐系统的排序打散方法
、
装置
、
电子设备及计算机可读存储介质，能够体现全局最优解的排序多样性
。
[0005]本申请实施例提供一种面向推荐系统的排序打散方法，包括：根据系统中多个内容的当前排序，获取预定多个待推荐对象的属性信息，其中所述多个内容的当前排序由推荐系统根据默认的打分规则生成；获取推荐窗口的多个槽位中每个槽位的放置规则，所述放置规则包括本槽位与周边槽位中允许放入的推荐对象的属性信息；按照所述放置规则，利用二叉树结构对所述多个待推荐对象进行逐一筛选，以将符合各个槽位的放置规则的待推荐对象筛选出来，并保留在二叉树的对应节点上；将当前二叉树的多个分支中的每个分支上最靠近根节点的待推荐对象分别作为回溯根节点的儿子节点，重建二叉树，重建时，按照所述放置规则，将保留在节点上的待推荐对象和未被筛选出来的待推荐对象依次向上补入当前二叉树的空节点中，直至重建的二叉树上的节点中的待推荐对象均满足所述放置规则；根据重建的二叉树上每一个分支上的所有节点的待推荐对象，生成至少一个新推荐序列，用于显示在推荐窗口的多个槽位中
。
[0006]可选地，根据本申请实施例的方法，重建时，按照所述放置规则，将保留在节点上的待推荐对象和未被筛选出来的待推荐对象依次向上补入当前二叉树的空节点中，直至重建的二叉树上的节点中的待推荐对象均满足所述放置规则，包括：重建时，将保留在节点上的待推荐对象按照其在分支上的前后顺序依次向上回溯填充至同一分支的空节点上，如果填充的待推荐对象满足放置规则，则将填充的待推荐对象留在空节点上，否则将下一位待
推荐对象填充至空节点，直至将留在二叉树节点上的待推荐对象向上填充完毕，其中，每个分支上的待推荐对象均形成一个新序列；将未被筛选出来的待推荐对象按照系统中的当前排序依次插入所述新序列对应的分支的空节点上，所述新序列对应的分支的空节点包括向上填充后的待推荐对象原来所在的节点和待推荐对象向上回溯填充时未被填充的空节点，如果未被筛选出来的待推荐对象满足放置规则，则将未被筛选出来的待推荐对象留在空节点上，否则将下一位未被筛选出来的待推荐对象填充至空节点，直至各个分支上的待推荐对象的数量等于推荐窗口的槽位数
。
[0007]可选地，根据本申请实施例的方法，所述属性信息包括推荐系统根据默认的打分规则生成的第一排序价值分值；所述根据重建的二叉树上每一个分支上的所有节点的待推荐对象，生成至少一个新的推荐序列，用于显示在推荐窗口的多个槽位中，包括：重新计算重建的二叉树上每一个分支上的所有节点的待推荐对象形成的新推荐序列的第一排序价值分值之和
V
t
，将所述第一排序价值分值之和
V
t
最大的分支上的待推荐对象作为显示在推荐窗口的槽位中的最终推荐序列；其中，新推荐序列的第一排序价值分值之和
V
t
的计算公式如下：
V
t
=V1+V2，其中，
V1是新推荐序列中重建二叉树之前筛选时符合放置规则被保留在二叉树数上的待推荐对象的第一排序价值分数之和，
V2是新推荐序列中补充的未被筛选出来的待推荐对象的第二排序价值分值之和；其中，补充的未被筛选出来的待推荐对象的第二排序价值分值
Vcost(new, old)
的计算公式如下：
[0008]其中，
V
old
是待推荐对象的第一排序价值分值，
step(old
‑
new)
表示补充的未被筛选出来的待推荐对象在新推荐序列中的序列号与系统当前排序中的序列号之差，
V
step
表示补充的未被筛选出来的待推荐对象从系统当前排序中对应的位置到新推荐序列中的位置的第一排序价值分值的折损率
。
[0009]可选地，根据本申请实施例的方法， 在二叉树算法中，左子树代表将排序结果中对应序列的推荐对象放入推荐窗口中，右子树表示不将排序结果中对应序列的所述推荐对象放入推荐窗口中，所述方法进一步包括：根据所述放置规则判断所述左子树的节点是否需要剪除，如果不需要剪除则继续按照当前排序结果中的顺序将待推荐对象放入所述左子树的节点的左子树的节点中，直到推荐列表中的最后一个推荐对象；以及，根据所述放置规则判断所述右子树的节点是否需要剪除，如果不需要剪除则继续按照当前排序结果中的顺序将待推荐对象放入所述右子树的节点的左子树的节点中，直到推荐列表中的最后一个推荐对象
。
[0010]可选地，根据本申请实施例的方法，所述放置规则包括剪枝函数
fv
，所述方法进一步包括：判断进入子节点的待推荐对象的
V(cv+r)
的值否大于预设值
V
y
；当
V(cv+r)
的值大于等于预设值
V
y
时，
fv=0
，进入子节点的推荐对象留下；当
V(cv+r)
的值小于预设值
V
y
时，
fv=1
，进入子节点的推荐对象被去除；其中，
cv
是二叉树上同一分支从根节点到当前节点保留的待推荐对象的第一排序价值分数之和，
r
表示所述本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.
一种面向推荐系统的排序打散方法，其特征在于，包括：根据系统中多个内容的当前排序，获取预定多个待推荐对象的属性信息，其中所述多个内容的当前排序由推荐系统根据默认的打分规则生成；获取推荐窗口的多个槽位中每个槽位的放置规则，所述放置规则包括本槽位与周边槽位中允许放入的推荐对象的属性信息；按照所述放置规则，利用二叉树结构对所述多个待推荐对象进行逐一筛选，以将符合各个槽位的放置规则的待推荐对象筛选出来，并保留在二叉树的对应节点上；将当前二叉树的多个分支中的每个分支上最靠近根节点的待推荐对象分别作为回溯根节点的儿子节点，重建二叉树，重建时，按照所述放置规则，将保留在节点上的待推荐对象和未被筛选出来的待推荐对象依次向上补入当前二叉树的空节点中，直至重建的二叉树上的节点中的待推荐对象均满足所述放置规则；根据重建的二叉树上每一个分支上的所有节点的待推荐对象，生成至少一个新推荐序列，用于显示在推荐窗口的多个槽位中
。2.
根据权利要求1所述的方法，其特征在于，重建时，按照所述放置规则，将保留在节点上的待推荐对象和未被筛选出来的待推荐对象依次向上补入当前二叉树的空节点中，直至重建的二叉树上的节点中的待推荐对象均满足所述放置规则，包括：重建时，将保留在节点上的待推荐对象按照其在分支上的前后顺序依次向上回溯填充至同一分支的空节点上，如果填充的待推荐对象满足放置规则，则将填充的待推荐对象留在空节点上，否则将下一位待推荐对象填充至空节点，直至将留在二叉树节点上的待推荐对象向上填充完毕，其中，每个分支上的待推荐对象均形成一个新序列；将未被筛选出来的待推荐对象按照系统中的当前排序依次插入所述新序列对应的分支的空节点上，所述新序列对应的分支的空节点包括向上填充后的待推荐对象原来所在的节点和待推荐对象向上回溯填充时未被填充的空节点，如果未被筛选出来的待推荐对象满足放置规则，则将未被筛选出来的待推荐对象留在空节点上，否则将下一位未被筛选出来的待推荐对象填充至空节点，直至各个分支上的待推荐对象的数量等于推荐窗口的槽位数
。3.
根据权利要求1所述的方法，其特征在于，所述属性信息包括推荐系统根据默认的打分规则生成的第一排序价值分值；所述根据重建的二叉树上每一个分支上的所有节点的待推荐对象，生成至少一个新的推荐序列，用于显示在推荐窗口的多个槽位中，包括：重新计算重建的二叉树上每一个分支上的所有节点的待推荐对象形成的新推荐序列的第一排序价值分值之和
V
t
，将所述第一排序价值分值之和
V
t
最大的分支上的待推荐对象作为显示在推荐窗口的槽位中的最终推荐序列；其中，新推荐序列的第一排序价值分值之和
V
t
的计算公式如下：
V
t
=V1+V2其中，
V1是新推荐序列中重建二叉树之前筛选时符合放置规则被保留在二叉树数上的待推荐对象的第一排序价值分数之和，
V2是新推荐序列中补充的未被筛选出来的待推荐对象的第二排序价值分值之和；其中，补充的未被筛选出来的待推荐对象的第二排序价值分值
Vcost(new, old)
的计
算公式如下：其中，
V
old
是待推荐对象的第一排序价值分值，
step(old
‑
new)
表示补充的未被筛选出来的待推荐对象在新推荐序列中的序列号与系统当前排序中的序列号之差，
V
step
表示补充的未被筛选出来的待推荐对象从系统当前排序中对应的位置到新推荐序列中的位置的第一排序价值分值的折损率
。4.
根据权利要求1所述的方法，其特征在于，在二叉树算法中，左子树代表将排序结果中对应序列的推荐对象放入推荐窗口中，右子树表示不将排序结果中对应序列的所述推荐对象放入推荐窗口中，所述方法进一步包括：根据所述放置规则判断所述左子树的节点是否需要剪除，如果...

【专利技术属性】
技术研发人员：孙健，张远，章动，
申请(专利权)人：北京小糖科技有限责任公司，
类型：发明
国别省市：