1.一种基于二分图的直播间推荐方法,包括以下步骤:
S1,构建直播间与用户的二分图以及直播间与标签的二分图;
S2,根据所述直播间与用户的二分图计算用户对直播间的第一贡献向量以及根据所述直播间与标签的二分图计算标签对直播间的第二贡献向量;
S3,根据所述第一贡献向量和所述第二贡献向量计算第三贡献向量;以及S4,根据构成所述第三贡献向量的元素的值的大小,对所述元素进行从大到小排序,并将从大到小排序的所述元素所对应的直播间推荐给目标用户。
2.如权利要求1所述的方法,其特征在于,在步骤S1之前还包括:根据目标用户对直播间的观看行为得到直播间的初始贡献值,所述初始贡献值构成初始贡献向量其中, 是直播间j的初始贡献值,如果目标用户看过直播间j则 否则 m为直播间的总数。
3.如权利要求2所述的方法,其特征在于,根据所述直播间与用户的二分图计算用户对直播间的第一贡献向量的步骤包括以下步骤:S211,根据所述直播间的初始贡献值计算直播间对用户的贡献值;
S212,根据所述直播间对用户的贡献值计算用户对直播间的贡献值;以及S213,根据步骤S212得到的所述用户对直播间的贡献值计算步骤S211中直播间对用户的贡献值,再利用得到的直播间对用户的贡献值计算步骤S212中用户对直播间的贡献值,如此循环,直到相邻两次计算所得的用户对直播间的贡献值的变化率小于或等于第一预设值时终止循环,得到用户对每一个直播间的最终贡献值,用户对全部直播间的最终贡献值构成第一贡献向量。
4.如权利要求3所述的方法,其特征在于,根据下式计算直播间对用户的贡献值:其中,k(Ij)是看过直播间j的用户数量; 是重复k次后用户对直播间的贡献值,初始值为 aij是直播间j和用户i的连接权值,如果用户i看过直播间j,则aij=1,否则aij=
0;m是直播间的总数;以及
根据下式计算用户对直播间的贡献值:
其中:k(Ui)是用户i看过的直播间数;n是用户的总数。
5.如权利要求2所述的方法,其特征在于,所述根据所述直播间与标签的二分图计算标签对直播间的第二贡献向量的步骤包括以下步骤:S221,根据所述直播间的初始贡献值计算直播间对标签的贡献值;
S222,根据所述直播间对标签的贡献值计算标签对直播间的贡献值;以及S223,根据步骤S222得到的所述标签对直播间的贡献值计算步骤S221中直播间对标签的贡献值,再利用得到的直播间对标签的贡献值计算步骤S222中标签对直播间的贡献值,如此循环,直到相邻两次计算所得的标签对直播间的贡献值的变化率小于或等于第二预设值时终止循环,得到标签对每一个直播间的最终贡献值,标签对全部直播间的最终贡献值构成第二贡献向量。
6.如权利要求5所述的方法,其特征在于,根据下式计算直播间对标签的贡献值:其中:T(Ij)是直播间j拥有的标签数量; 是重复k次后标签对直播间的贡献值,初始值为 ajs是直播间j和标签s的连接权值,如果直播间j有标签s,则ajs=1,否则ajs=0;m是直播间的总数;以及根据下式计算标签对直播间的贡献值:
k(Ts)是包含标签s的直播间的数量;p为标签的总数。
7.如权利要求1-6中的任一项所述的方法,其特征在于,根据下式计算第三贡献向量:第三贡献向量=λ*第一贡献向量+(1-λ)*第二贡献向量其中,λ为0到1的常数。
8.如权利要求1所述的方法,其特征在于,所述步骤S4进一步包括:根据所述第三贡献向量,在从大到小排序的所述元素所对应的直播间中选择未被所述目标用户看过的直播间进行推荐。
9.一种计算机可读存储介质,其上存储有可执行指令,其特征在于,所述指令在由处理器执行时,实现如权利要求1-8中的任一项所述的基于二分图的直播间推荐方法的步骤。
10.一种电子设备,包括:
存储器,用于存储可执行指令;以及
处理器,用于执行所述存储器中存储的可执行指令,以实现如权利要求1-8中的任一项所述的基于二分图的直播间推荐方法的步骤。