[發(fā)明專利]一種基于社區(qū)發(fā)現(xiàn)的個(gè)性化推薦方法

有效

• 申請(qǐng)?zhí)枺?/td>: 202010067688.0
• 申請(qǐng)日: 2020-01-20
• 公開(kāi)（公告）號(hào): CN111274485B
• 公開(kāi)（公告）日: 2023-05-02
• 發(fā)明（設(shè)計(jì)）人: 何涇沙;曹珊;朱娜斐;滕達(dá)
• 申請(qǐng)（專利權(quán)）人: 北京工業(yè)大學(xué)
• 主分類號(hào): G06F16/9535
• 分類號(hào): G06F16/9535;G06F16/9536
• 代理公司: 北京匯信合知識(shí)產(chǎn)權(quán)代理有限公司 11335
• 代理人: 王維新

1.一種基于社區(qū)發(fā)現(xiàn)的個(gè)性化推薦方法，其特征在于，包括：

為每個(gè)節(jié)點(diǎn)賦予唯一的標(biāo)簽，并計(jì)算每個(gè)節(jié)點(diǎn)的度數(shù)；

根據(jù)節(jié)點(diǎn)的度數(shù)，計(jì)算節(jié)點(diǎn)權(quán)重；

計(jì)算節(jié)點(diǎn)的結(jié)構(gòu)相似性和用戶偏好相似性，所述用戶偏好相似性由用戶靜態(tài)特征和用戶內(nèi)容特征構(gòu)成，包括：根據(jù)用戶發(fā)布的文本進(jìn)行關(guān)鍵詞提取，根據(jù)詞頻生成TD-IDF矩陣，合并所述用戶靜態(tài)特征和TD-IDF矩陣生成用戶的特征空間，最后計(jì)算節(jié)點(diǎn)和每個(gè)鄰居節(jié)點(diǎn)的所述用戶偏好相似性；

根據(jù)節(jié)點(diǎn)的結(jié)構(gòu)相似性和用戶偏好相似性，計(jì)算節(jié)點(diǎn)的相似性；

根據(jù)節(jié)點(diǎn)相似性和節(jié)點(diǎn)權(quán)重，計(jì)算每個(gè)標(biāo)簽的傳播概率；

刪除傳播概率小于閾值的標(biāo)簽，將剩余的標(biāo)簽作為社區(qū)劃分的結(jié)果，其中閾值d(x)為節(jié)點(diǎn)的度數(shù)，v為節(jié)點(diǎn)的最大標(biāo)簽數(shù)；

使用鏈路預(yù)測(cè)對(duì)生成的社區(qū)進(jìn)行社區(qū)內(nèi)的好友推薦，包括計(jì)算社區(qū)內(nèi)節(jié)點(diǎn)間的CN親密度和Adamic-Adar指標(biāo)，得到節(jié)點(diǎn)親密度；根據(jù)節(jié)點(diǎn)親密度進(jìn)行鏈路預(yù)測(cè)。

2.如權(quán)利要求1所述的個(gè)性化推薦方法，其特征在于，所述節(jié)點(diǎn)權(quán)重的計(jì)算方法為：

式中，

W為節(jié)點(diǎn)權(quán)重，d(x)為節(jié)點(diǎn)的度數(shù)，N為節(jié)點(diǎn)數(shù)目。

3.如權(quán)利要求1所述的個(gè)性化推薦方法，其特征在于，節(jié)點(diǎn)的結(jié)構(gòu)相似性由Jaccard系數(shù)得到。

4.如權(quán)利要求3所述的個(gè)性化推薦方法，其特征在于，所述Jaccard系數(shù)的計(jì)算方法為：

在給定的無(wú)向網(wǎng)絡(luò)中G＝(V,E)，節(jié)點(diǎn)x和節(jié)點(diǎn)y的Jaccard相似系數(shù)被定義為：

τ(x)表示節(jié)點(diǎn)x及其鄰居節(jié)點(diǎn)的集合，可以將其定義為：

τ(x)＝{y∈V|(x,y)∈E}∪{x}。

5.如權(quán)利要求1所述的個(gè)性化推薦方法，其特征在于，所述好友推薦的方法包括：

對(duì)社區(qū)網(wǎng)絡(luò)結(jié)構(gòu)中節(jié)點(diǎn)與鏈接進(jìn)行表示；

劃分訓(xùn)練集和測(cè)試集；

計(jì)算CN親密度和Adamic-Adar指標(biāo)，得到節(jié)點(diǎn)親密度；

根據(jù)節(jié)點(diǎn)親密度進(jìn)行鏈路預(yù)測(cè)。

6.如權(quán)利要求5所述的個(gè)性化推薦方法，其特征在于，所述計(jì)算CN親密度為：

CN(x,y)＝|N(x)∩N(y)|

式中，

CN(x,y)為CN親密度，N(x)是與節(jié)點(diǎn)x相鄰的節(jié)點(diǎn)集合，N(y)是與節(jié)點(diǎn)y相鄰的節(jié)點(diǎn)集合。

7.如權(quán)利要求5所述的個(gè)性化推薦方法，其特征在于，Adamic-Adar指標(biāo)為：

式中，

CN(x,y)為CN親密度，N(x)是與節(jié)點(diǎn)x相鄰的節(jié)點(diǎn)集合，N(y)是與節(jié)點(diǎn)y相鄰的節(jié)點(diǎn)集合。