[發(fā)明專利]基于好友行為預(yù)測(cè)中心用戶行為的方法、裝置和電子設(shè)備

有效

• 申請(qǐng)?zhí)枺?/td>: 202011328501.4
• 申請(qǐng)日: 2020-11-24
• 公開（公告）號(hào): CN112288195B
• 公開（公告）日: 2021-08-31
• 發(fā)明（設(shè)計(jì)）人: 張帆進(jìn);唐杰;劉雪怡;侯振宇;謝若冰;莊凱;張旭;林樂宇;劉德兵;仇瑜
• 申請(qǐng)（專利權(quán)）人: 北京智譜華章科技有限公司
• 主分類號(hào): G06Q10/04
• 分類號(hào): G06Q10/04;G06Q50/00;G06N3/04
• 代理公司: 北京動(dòng)力號(hào)知識(shí)產(chǎn)權(quán)代理有限公司 11775
• 代理人: 梁艷;白婉露

1.一種基于好友行為預(yù)測(cè)中心用戶行為的方法，其特征在于，包括：

根據(jù)社交網(wǎng)絡(luò)上所述中心用戶的好友關(guān)系和好友行為生成局部子圖，所述局部子圖中的每個(gè)結(jié)點(diǎn)表示一個(gè)用戶；

為所述局部子圖中的每個(gè)結(jié)點(diǎn)生成第一輸入特征；

將所述第一輸入特征在所述局部子圖調(diào)制后的譜空間上進(jìn)行傳播，生成第二輸入特征；

以第二輸入特征為輸入，采用圖表示學(xué)習(xí)方法編碼所述局部子圖中的分層子圖，生成所述局部子圖的分層子圖的表示；

將各分層子圖的表示進(jìn)行拼接，得到所述局部子圖的表示；

將所述局部子圖的表示經(jīng)過全連接網(wǎng)絡(luò)生成所述中心用戶行為的二維預(yù)測(cè)結(jié)果。

2.如權(quán)利要求1所述的方法，其特征在于，以所述中心用戶為初始結(jié)點(diǎn)，根據(jù)所述中心用戶的好友關(guān)系和好友行為采用寬度優(yōu)先搜索(BFS)方式采樣，生成所述局部子圖。

3.如權(quán)利要求2所述的方法，其特征在于，所述第一輸入特征由以下部分拼接而成：結(jié)點(diǎn)的網(wǎng)絡(luò)嵌入表示、結(jié)點(diǎn)對(duì)應(yīng)用戶的個(gè)人畫像特征和在社交網(wǎng)絡(luò)上的結(jié)構(gòu)特征、結(jié)點(diǎn)對(duì)應(yīng)用戶的活躍狀態(tài)以及是否為中心用戶的表示。

4.如權(quán)利要求3所述的方法，其特征在于，所述將所述第一輸入特征在所述局部子圖調(diào)制后的譜空間上進(jìn)行傳播，生成第二輸入特征，包括：

采用如下公式調(diào)制所述局部子圖的拉普拉斯矩陣：

其中，是調(diào)制后的拉普拉斯矩陣，λ_m是拉普拉斯矩陣的第m個(gè)特征值，U是特征向量矩陣，g是調(diào)制器函數(shù)，μ∈[0,2]，θ是一個(gè)可訓(xùn)練的標(biāo)量參數(shù)；

采用如下公式將所述第一輸入特征在調(diào)制后的譜空間上進(jìn)行傳播

其中，是在譜空間傳播后生成的第二輸入特征的矩陣，X是第一輸入特征的矩陣，A是局部子圖的鄰接矩陣，m是局部子圖中結(jié)點(diǎn)的數(shù)量，I_m是單位矩陣，D是度數(shù)矩陣。

5.如權(quán)利要求4所述的方法，其特征在于，所述以第二輸入特征為輸入，采用圖表示學(xué)習(xí)方法編碼所述局部子圖中的分層子圖，生成所述局部子圖的分層子圖的表示，包括：

生成所述局部子圖中的結(jié)點(diǎn)表示；

學(xué)習(xí)得到一個(gè)分配矩陣；

利用所述分配矩陣和結(jié)點(diǎn)表示將所述局部子圖轉(zhuǎn)化為分層子圖；

生成各分層子圖中的結(jié)點(diǎn)表示；

對(duì)各分層子圖中的結(jié)點(diǎn)表示進(jìn)行池化操作，得到各分層子圖的表示。

6.如權(quán)利要求5所述的方法，其特征在于，利用圖神經(jīng)網(wǎng)絡(luò)GNN生成所述局部子圖中的結(jié)點(diǎn)表示和各分層子圖中的結(jié)點(diǎn)表示。

7.如權(quán)利要求1所述的方法，其特征在于，還包括：

將所述二維預(yù)測(cè)結(jié)果與所述中心用戶的真實(shí)行為比較，根據(jù)比較結(jié)果利用交叉熵?fù)p失函數(shù)和優(yōu)化器進(jìn)行訓(xùn)練。

8.一種基于好友行為預(yù)測(cè)中心用戶行為的裝置，其特征在于，包括：

局部子圖生成模塊，用于根據(jù)社交網(wǎng)絡(luò)上所述中心用戶的好友關(guān)系和好友行為生成局部子圖，所述局部子圖中的每個(gè)結(jié)點(diǎn)表示一個(gè)用戶；

第一輸入特征生成模塊，用于為所述局部子圖中的每個(gè)結(jié)點(diǎn)生成第一輸入特征；

第二輸入特征生成模塊，用于將所述第一輸入特征在所述局部子圖調(diào)制后的譜空間上進(jìn)行傳播，生成第二輸入特征；

分層子圖表示生成模塊，用于以第二輸入特征為輸入，采用圖表示學(xué)習(xí)方法編碼所述局部子圖中的分層子圖，生成所述局部子圖的分層子圖的表示；

局部子圖表示生成模塊，用于將各分層子圖的表示進(jìn)行拼接，得到所述局部子圖的表示；

二維預(yù)測(cè)結(jié)果生成模塊，用于將所述局部子圖的表示經(jīng)過全連接網(wǎng)絡(luò)生成所述中心用戶行為的二維預(yù)測(cè)結(jié)果。

9.一種存儲(chǔ)器，其特征在于，存儲(chǔ)有多條指令，所述指令用于實(shí)現(xiàn)如權(quán)利要求1-7任一項(xiàng)所述的方法。

10.一種電子設(shè)備，其特征在于，包括處理器和與所述處理器連接的存儲(chǔ)器，所述存儲(chǔ)器存儲(chǔ)有多條指令，所述指令可被所述處理器加載并執(zhí)行，以使所述處理器能夠執(zhí)行如權(quán)利要求1-7任一項(xiàng)所述的方法。