[發(fā)明專(zhuān)利]一種基于差異化資源分配的二部圖推薦方法

有效

• 申請(qǐng)?zhí)枺?/td>: 202010011019.1
• 申請(qǐng)日: 2020-01-06
• 公開(kāi)（公告）號(hào): CN111209489B
• 公開(kāi)（公告）日: 2023-02-14
• 發(fā)明（設(shè)計(jì)）人: 張功國(guó);江洋;李校林
• 申請(qǐng)（專(zhuān)利權(quán)）人: 重慶郵電大學(xué);重慶信科設(shè)計(jì)有限公司
• 主分類(lèi)號(hào): G06F16/9536
• 分類(lèi)號(hào): G06F16/9536;G06F16/9535
• 代理公司: 成都明濤智創(chuàng)專(zhuān)利代理有限公司 51289
• 代理人: 練蘭英

1.一種基于差異化資源分配的二部圖推薦方法，其特征在于，包括以下步驟：

步驟一：將推薦系統(tǒng)建模成二部圖；

步驟二：對(duì)項(xiàng)目初始資源進(jìn)行差異化設(shè)置；

步驟三：對(duì)資源分配系數(shù)進(jìn)行差異化設(shè)置，實(shí)現(xiàn)兩階段資源流轉(zhuǎn)；

步驟四：按照項(xiàng)目所獲資源的大小生成推薦列表；

步驟二中所述對(duì)項(xiàng)目初始資源進(jìn)行差異化設(shè)置，先利用評(píng)分規(guī)范化和最大最小值法對(duì)初始評(píng)分進(jìn)行修正，在此基礎(chǔ)上引用艾賓浩斯遺忘函數(shù)來(lái)量化用戶(hù)“興趣偏移”所帶來(lái)的影響；其計(jì)算如公式(1)所示：

ω_α,i＝f_α,i(t)×ω'_α,i (1)

式中，ω_α,i表示調(diào)整后的項(xiàng)目初始資源值；ω′_α,i表示評(píng)分規(guī)范化和最大最小值法修正以后的評(píng)分，f_α,i(t)表示時(shí)間衰減函數(shù)。

2.根據(jù)權(quán)利要求1所述的基于差異化資源分配的二部圖推薦方法，其特征在于，步驟一中所述將推薦系統(tǒng)建模成二部圖，其中節(jié)點(diǎn)的兩個(gè)集合分別代表用戶(hù)集U和項(xiàng)目集O，當(dāng)用戶(hù)選擇了項(xiàng)目則將它們相連，即兩者形成連邊；一個(gè)由n個(gè)用戶(hù)U＝{u₁,u₂…u_n}和m個(gè)項(xiàng)目O＝{o₁,o₂,...,o_m}構(gòu)成的二部圖用鄰接矩陣A＝{a_αi}_n,m表示，如果用戶(hù)u_α選擇了項(xiàng)目o_i則a_αi＝1，未選擇則a_αi＝0。

3.根據(jù)權(quán)利要求1所述的基于差異化資源分配的二部圖推薦方法，其特征在于，所述利用評(píng)分規(guī)范化和最大最小值法對(duì)初始評(píng)分進(jìn)行修正，具體包括以下步驟：

(1)評(píng)分規(guī)范化的預(yù)處理如公式(2)所示：

式中，r_αi為用戶(hù)u_α對(duì)項(xiàng)目o_i的初始評(píng)分，P_i為項(xiàng)目o_i得到的平均評(píng)分值，Q_α為用戶(hù)u_α對(duì)所有項(xiàng)目評(píng)分的均值；預(yù)處理以后更能體現(xiàn)用戶(hù)的真實(shí)喜好；若P_i＞Q_α則代表項(xiàng)目o_i受用戶(hù)的喜愛(ài)，因此對(duì)評(píng)分進(jìn)行增強(qiáng)修正，反之對(duì)評(píng)分進(jìn)行削弱修正；

(2)采用最大最小值法對(duì)評(píng)分進(jìn)一步修正，如公式(3)所示：

式中，r'_αi表示用戶(hù)u_α對(duì)項(xiàng)目o_i的評(píng)分規(guī)范化預(yù)處理后的評(píng)分，r_max、r_min分別表示用戶(hù)u_α在系統(tǒng)中給出的最大和最小評(píng)分值，為了預(yù)防分母為0，設(shè)定極小值p為0.001，同時(shí)為了實(shí)驗(yàn)方便，設(shè)定極小值q為0.01。

4.根據(jù)權(quán)利要求1所述的基于差異化資源分配的二部圖推薦方法，其特征在于，所述引用艾賓浩斯遺忘函數(shù)來(lái)量化用戶(hù)“興趣偏移”，其計(jì)算如公式(4)所示：

式中，f_α,i(t)表示當(dāng)時(shí)間為t時(shí)，用戶(hù)u_α對(duì)項(xiàng)目o_i“興趣偏移”的衰減率，t_α表示用戶(hù)u_α在系統(tǒng)中初次評(píng)分的時(shí)間，t_α,i表示用戶(hù)u_α對(duì)項(xiàng)目o_i進(jìn)行評(píng)分操作的時(shí)間；f_α,i(t)的取值范圍在e^-1到1之間，符合衰減率的要求，并且隨著時(shí)間推移，t值的增大，衰減函數(shù)會(huì)趨向于e^-1的定值。

5.根據(jù)權(quán)利要求1所述的基于差異化資源分配的二部圖推薦方法，其特征在于，步驟三中所述對(duì)資源分配系數(shù)進(jìn)行差異化設(shè)置，先利用用戶(hù)評(píng)分相似性函數(shù)得到第一階段資源分配系數(shù)，再利用用戶(hù)偏好函數(shù)得到第二階段資源分配系數(shù)，進(jìn)而實(shí)現(xiàn)兩階段資源流轉(zhuǎn)。