[發明專利]基于二分圖的直播間推薦方法、相關存儲介質和設備

有效

• 申請號: 201810418231.2
• 申請日: 2018-05-03
• 公開（公告）號: CN108712663B
• 公開（公告）日: 2021-02-02
• 發明（設計）人: 王璐;張文明;陳少杰
• 申請（專利權）人: 武漢斗魚網絡科技有限公司
• 主分類號: H04N21/258
• 分類號: H04N21/258;H04N21/25;H04N21/466;H04N21/442
• 代理公司: 中科專利商標代理有限責任公司 11021
• 代理人: 張成新

1.一種基于二分圖的直播間推薦方法，包括以下步驟：

S1，構建直播間與用戶的二分圖以及直播間與標簽的二分圖；

在步驟S1之前還包括：

根據目標用戶對直播間的觀看行為得到直播間的初始貢獻值，所述初始貢獻值構成初始貢獻向量

其中，是直播間j的初始貢獻值，如果目標用戶看過直播間j則否則m為直播間的總數；

S2，根據所述直播間與用戶的二分圖計算用戶對直播間的第一貢獻向量以及根據所述直播間與標簽的二分圖計算標簽對直播間的第二貢獻向量；

其中，所述計算用戶對直播間的第一貢獻向量包括：S211，根據所述直播間的初始貢獻值計算直播間對用戶的貢獻值；S212，根據所述直播間對用戶的貢獻值計算用戶對直播間的貢獻值；以及S213，根據步驟S212得到的所述用戶對直播間的貢獻值，執行步驟S211計算得到更新后的直播間對用戶的貢獻值，再利用得到的更新后的直播間對用戶的貢獻值執行步驟S212計算得到更新后的用戶對直播間的貢獻值，如此循環，直到相鄰兩次計算所得的用戶對直播間的貢獻值的變化率小于或等于第一預設值時終止循環，得到用戶對每一個直播間的最終貢獻值，用戶對全部直播間的最終貢獻值構成第一貢獻向量；

根據下式計算直播間對用戶的貢獻值：

其中，k(I_j)是看過直播間j的用戶數量；是重復k次后用戶對直播間的貢獻值，初始值為a_ij是直播間j和用戶i的連接權值，如果用戶i看過直播間j，則a_ij＝1，否則a_ij＝0；m是直播間的總數；以及

根據下式計算用戶對直播間的貢獻值：

其中：k(U_i)是用戶i看過的直播間數；n是用戶的總數；

所述計算標簽對直播間的第二貢獻向量包括：S221，根據所述直播間的初始貢獻值計算直播間對標簽的貢獻值；S222，根據所述直播間對標簽的貢獻值計算標簽對直播間的貢獻值；以及S223，根據步驟S222得到的所述標簽對直播間的貢獻值，執行步驟S221計算得到更新后的直播間對標簽的貢獻值，再利用得到的更新后的直播間對標簽的貢獻值執行步驟S222計算得到更新后的標簽對直播間的貢獻值，如此循環，直到相鄰兩次計算所得的標簽對直播間的貢獻值的變化率小于或等于第二預設值時終止循環，得到標簽對每一個直播間的最終貢獻值，標簽對全部直播間的最終貢獻值構成第二貢獻向量；

據下式計算直播間對標簽的貢獻值：

其中：T(I_j)是直播間j擁有的標簽數量；是重復k次后標簽對直播間的貢獻值，初始值為a_js是直播間j和標簽s的連接權值，如果直播間j有標簽s，則a_js＝1，否則a_js＝0；m是直播間的總數；以及

根據下式計算標簽對直播間的貢獻值：

k(T_s)是包含標簽s的直播間的數量；p為標簽的總數；

S3，根據所述第一貢獻向量和所述第二貢獻向量計算第三貢獻向量；其中，第三貢獻向量＝λ*第一貢獻向量+(1-λ)*第二貢獻向量，λ為0到1的常數；

以及

S4，根據構成所述第三貢獻向量的元素的值的大小，對所述元素進行從大到小排序，并將從大到小排序的所述元素所對應的直播間推薦給目標用戶。

2.如權利要求1所述的方法，其特征在于，所述步驟S4進一步包括：根據所述第三貢獻向量，在從大到小排序的所述元素所對應的直播間中選擇未被所述目標用戶看過的直播間進行推薦。

3.一種計算機可讀存儲介質，其上存儲有可執行指令，其特征在于，所述指令在由處理器執行時，實現如權利要求1-2中的任一項所述的基于二分圖的直播間推薦方法的步驟。

4.一種電子設備，包括：

存儲器，用于存儲可執行指令；以及

處理器，用于執行所述存儲器中存儲的可執行指令，以實現如權利要求1-2中的任一項所述的基于二分圖的直播間推薦方法的步驟。