[发明专利]一种直播间的推荐方法以及相关设备

权利要求书

1.一种直播间的推荐方法，其特征在于，包括：

获取直播平台在预设时间段内的用户观看序列，所述用户观看序列指示所述直播平台中的用户在所述预设时间段内有效观看直播间的排序；

根据所述用户观看序列确定所述直播平台中直播间之间的转移权重；

根据所述直播平台中直播间之间的转移权重确定所述直播平台的第一有向图；

基于预设出度和/或预设入度对所述第一有向图进行裁剪，以得到第二有向图；

计算所述第二有向图中的各个节点的转移概率；

根据所述第二有向图中各个节点的转移概率计算所述第二有向图中各个节点的目标达到概率；

基于所述第二有向图中各个节点的目标达到概率确定所述直播平台在所述预设时间段内的直播间聚类；

根据目标用户在所述预设时间段内观看的直播间集合以及所述直播平台的直播间聚类向所述目标用户推荐直播间；

所述根据所述第二有向图中各个节点的转移概率计算所述第二有向图中各个节点的目标达到概率包括：

通过如下公式迭代计算所述第二有向图中各个节点的初始达到概率：

其中，p^k(a)为第k轮迭代时所述第二有向图中的节点a的初始达到概率，p_b→a为所述第二有向图中的节点b到所述第二有向图中的节点a的转移概率，τ为所述第二有向图中的节点发生随机跳转的概率，τ为大于0的常数，w_b→a为所述节点b到所述节点a的转移权重；

当满足预置的迭代终止条件时，将迭代终止时所述第二有向图中各个节点的初始达到概率确定为所述第二有向图中各个节点的目标达到概率。

2.根据权利要求1所述的方法，其特征在于，所述根据所述用户观看序列确定所述直播平台中直播间之间的转移权重包括：

通过如下公式计算所述直播平台中直播间之间的转移权重：

其中，w_a→b为所述用户观看序列中的直播间a到所述用户观看序列中的直播间b的转移权重，N(a→b)为所述用户观看序列中观看了所述直播间a后继续观看所述直播间b的次数，N(a→i)为所述用户观看序列中观看了所述直播间a后继续观看所述用户观看序列中其他直播间i的次数。

3.根据权利要求1所述的方法，其特征在于，所述计算所述第二有向图中的各个节点的转移概率包括：

通过如下公式计算所述第二有向图中各个节点的转移概率：

其中，p_a→b为所述第二有向图中的节点a到所述第二有向图中的节点b的转移概率，w_a→b为所述第二有向图中的节点a到所述第二有向图中的节点b的转移权重，w_a→i为所述节点a到所述节点i的转移权重，所述节点i为所述第二有向图中的任意一个节点。

4.根据权利要求1所述的方法，其特征在于，所述方法还包括：

判断迭代次数是否达到预置数值，若是，则确定满足所述预置的迭代终止条件；

或，判断所述第二有向图中的各个节点的初始达到概率是否收敛，若是，则确定满足所述预置的迭代终止条件。

5.根据权利要求1所述的方法，其特征在于，所述基于所述第二有向图中各个节点的目标达到概率确定所述直播平台在所述预设时间段内的直播间聚类包括：

对所述第二有向图中的各个节点进行初始化，以确定所述第二有向图中的各个团体，所述第二有向图中的各个团体与所述第二有向图中的各个节点具有关联关系；

通过如下公式计算所述第二有向图中各个节点的信息熵增益：

其中，ΔH(i,α→β)为节点i从所述各个团体中的任意一个团体α转移到所述各个团体中的任意一个团体β的信息熵增益,所述节点i为所述第二有向图中的任意一个节点，节点j为所述团体α或所述团体β中的任意一个节点，所述团体α与所述团体β为所述各个团体中的两个不同的团体，p′_j为所述节点j标准化后的达到概率，且p_j为所述节点j标准化前的达到概率，G为所述第二有向图中的所有节点；

基于所述第二有向图中各个节点的信息熵增益确定所述直播平台在所述预设时间段内的直播间聚类。