[發(fā)明專(zhuān)利]一種基于信度網(wǎng)的資源推薦方法和裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 201110322317.3
• 申請(qǐng)日: 2011-10-21
• 公開(kāi)（公告）號(hào): CN103064856A
• 公開(kāi)（公告）日: 2013-04-24
• 發(fā)明（設(shè)計(jì)）人: 王世君;陳樂(lè)君;朱賢澤;何渝君;王琨;董宇翔
• 申請(qǐng)（專(zhuān)利權(quán)）人: 中國(guó)移動(dòng)通信集團(tuán)重慶有限公司
• 主分類(lèi)號(hào): G06F17/30
• 分類(lèi)號(hào): G06F17/30
• 代理公司: 北京德琦知識(shí)產(chǎn)權(quán)代理有限公司 11018
• 代理人: 謝安昆;宋志強(qiáng)

1.一種基于信度網(wǎng)的資源推薦方法，其特征在于，包括：

A、在用戶(hù)訪問(wèn)系統(tǒng)資源的過(guò)程中，當(dāng)每次滿足推薦條件時(shí)，則執(zhí)行步驟B；

B、為用戶(hù)建立基于信度網(wǎng)的用戶(hù)興趣模型；根據(jù)所建立的用戶(hù)興趣模型確定待推薦資源；按照用戶(hù)感興趣的程度由高到低的順序?qū)Ω鞔扑]資源進(jìn)行排序，將排序后的結(jié)果推薦給用戶(hù)。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述步驟A包括：

用戶(hù)每訪問(wèn)一個(gè)新的資源，則生成一個(gè)數(shù)據(jù)，所述數(shù)據(jù)用于描述用戶(hù)對(duì)系統(tǒng)中各資源的訪問(wèn)或評(píng)價(jià)情況；

當(dāng)每生成N個(gè)數(shù)據(jù)時(shí)，則執(zhí)行一次步驟B，N為正整數(shù)。

3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所建立的用戶(hù)興趣模型的個(gè)數(shù)為一個(gè)，建立方式包括：

B11、隨機(jī)生成μ個(gè)不同的信度網(wǎng)，并從中選出一個(gè)作為最優(yōu)信度網(wǎng)S_b，μ為大于1的正整數(shù)；每個(gè)信度網(wǎng)中的每個(gè)節(jié)點(diǎn)分別對(duì)應(yīng)系統(tǒng)中的一個(gè)資源，每個(gè)信度網(wǎng)中的節(jié)點(diǎn)數(shù)均等于系統(tǒng)中的資源數(shù)；

B12、根據(jù)S_b分別計(jì)算出所生成的各信度網(wǎng)的評(píng)分函數(shù)值；

B13、如果計(jì)算出的μ個(gè)評(píng)分函數(shù)值中的最大值與最小值之差小于預(yù)定閾值，或者，本步驟的重復(fù)執(zhí)行次數(shù)已經(jīng)達(dá)到預(yù)定閾值，則將取值最大的評(píng)分函數(shù)值對(duì)應(yīng)的信度網(wǎng)作為S_b，并將S_b作為用戶(hù)興趣模型，結(jié)束流程，否則，將取值最大的評(píng)分函數(shù)值對(duì)應(yīng)的信度網(wǎng)作為S_b，執(zhí)行步驟B14；

B14、根據(jù)最新一次生成的μ個(gè)信度網(wǎng)生成λ個(gè)新的信度網(wǎng)，λ為大于1的正整數(shù)，且大于μ；

B15、根據(jù)新的S_b分別計(jì)算出各新的信度網(wǎng)的評(píng)分函數(shù)值，并按照評(píng)分函數(shù)值由大到小的順序從中選出μ個(gè)信度網(wǎng)，重復(fù)執(zhí)行步驟B13。

4.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述計(jì)算每個(gè)信度網(wǎng)的評(píng)分函數(shù)值包括：

針對(duì)每個(gè)信度網(wǎng)S，分別計(jì)算其與新數(shù)據(jù)的匹配程度、與舊數(shù)據(jù)的匹配程度以及懲罰因子；用與新數(shù)據(jù)的匹配程度減去預(yù)定系數(shù)與舊數(shù)據(jù)的匹配程度的乘積，再減去懲罰因子，則得到信度網(wǎng)S的評(píng)分函數(shù)值；

其中，所述新數(shù)據(jù)為以下之一：最新N次生成的數(shù)據(jù)、截止時(shí)間為當(dāng)前時(shí)間的一段預(yù)定時(shí)長(zhǎng)內(nèi)生成的數(shù)據(jù)；除新數(shù)據(jù)以外的數(shù)據(jù)即為舊數(shù)據(jù)。

5.根據(jù)權(quán)利要求4所述的方法，其特征在于，

所述計(jì)算信度網(wǎng)S與新數(shù)據(jù)的匹配程度包括：計(jì)算信度網(wǎng)S與新數(shù)據(jù)之間的似然度log(D|S)，D表示新數(shù)據(jù)；

所述計(jì)算信度網(wǎng)S與舊數(shù)據(jù)的匹配程度包括：計(jì)算信度網(wǎng)S與上一次進(jìn)行推薦時(shí)所建立的用戶(hù)興趣模型之間的距離其中，Z表示問(wèn)題域Rⁿ＝{X₁，X₂....X_n}中所有變量的一次賦值，X_i表示系統(tǒng)中的任一資源，1≤i≤n，n表示系統(tǒng)中的資源數(shù)，表示上一次進(jìn)行推薦時(shí)所建立的用戶(hù)興趣模型；

所述計(jì)算信度網(wǎng)S的懲罰因子包括：計(jì)算其中，Pen(S)表示懲罰因子，L表示舊數(shù)據(jù)的個(gè)數(shù)，K表示新數(shù)據(jù)的個(gè)數(shù)，π_i表示資源X_i在信度網(wǎng)S中對(duì)應(yīng)的節(jié)點(diǎn)的父節(jié)點(diǎn)的集合，||||表示可能的取值數(shù)。

6.根據(jù)權(quán)利要求5所述的方法，其特征在于，所述信度網(wǎng)S包括兩部分：有向無(wú)環(huán)圖結(jié)構(gòu)和各節(jié)點(diǎn)的條件概率分布；在計(jì)算信度網(wǎng)S的評(píng)分函數(shù)值時(shí)，有向無(wú)環(huán)圖結(jié)構(gòu)以編碼的形式參與運(yùn)算；

其中，有向無(wú)環(huán)圖結(jié)構(gòu)的編碼包括三部分：第一部分、第二部分和第三部分；

第一部分表示信度網(wǎng)S中的各節(jié)點(diǎn)的排序，任何節(jié)點(diǎn)的父節(jié)點(diǎn)都必須排在該節(jié)點(diǎn)的后面；

第二部分表示每個(gè)節(jié)點(diǎn)的父節(jié)點(diǎn)在第一部分中的排序位置分布情況，共包括n-1段，第1段表示第一部分中排在第1位的節(jié)點(diǎn)的父節(jié)點(diǎn)在第一部分中的排序位置分布情況，第2段表示第一部分中排在第2位的節(jié)點(diǎn)的父節(jié)點(diǎn)在第一部分中的排序位置分布情況，依次類(lèi)推；

第三部分為自適應(yīng)步長(zhǎng)σ，σ為整數(shù)。