孫晶晶,荀亞玲,楊海峰

(太原科技大學(xué) 計算機科學(xué)與技術(shù)學(xué)院,山西 太原 030024)

0 引 言

互聯(lián)網(wǎng)的快速發(fā)展涌現(xiàn)出海量信息,推薦系統(tǒng)通過對海量信息進(jìn)行分析和過濾可以有效緩解信息過載[1]。推薦系統(tǒng)一般分為三大類:基于內(nèi)容的推薦算法[2]、基于協(xié)同過濾推薦算法[3]和混合推薦算法[4]。其中,基于協(xié)同過濾的推薦憑借其不需要相關(guān)領(lǐng)域知識及不依賴推薦對象的特征抽取等特點,得到了廣泛應(yīng)用。然而,協(xié)同過濾推薦算法仍面臨著嚴(yán)重的數(shù)據(jù)稀疏性和冷啟動等問題。

針對協(xié)同過濾算法所出現(xiàn)的問題,額外的信息如社交網(wǎng)絡(luò)中的社交信息[5]或上下文信息[6]等被引入到協(xié)同過濾推薦中。社交網(wǎng)絡(luò)的興起產(chǎn)生了大量的社交信息,社會化推薦通過結(jié)合評分信息和社交信息為用戶提供個性化推薦,有效彌補了傳統(tǒng)協(xié)同過濾中信息缺乏的問題[7]。傳統(tǒng)社會化推薦算法旨在結(jié)合顯式社交信息為用戶推薦,但用戶出于對隱私數(shù)據(jù)的保護(hù)導(dǎo)致可利用的信息較少使得推薦效果較差。且現(xiàn)有方法在刻畫用戶之間的信任度時未考慮到用戶之間的偏好差異性[8-10],即用戶間在相同的項目上的評分表明偏好存在差異。

此外,單一的直接社交關(guān)系并不能準(zhǔn)確挖掘出用戶的偏好,Li等人[11]通過引入用戶間的間接信任關(guān)系緩解此問題。根據(jù)信任在社交網(wǎng)絡(luò)中的存在形式,用戶間的間接信任關(guān)系可以利用信任的傳播性實現(xiàn),而現(xiàn)有研究忽略了信任關(guān)系在傳播過程中容易造成信任節(jié)點信息的丟失及信任在傳播過程中信任值過小時兩者容易形成不信任關(guān)系產(chǎn)生錯誤推薦。另外,大多數(shù)關(guān)于社交推薦的最新研究未注意到用戶影響力在社交網(wǎng)絡(luò)對目標(biāo)用戶的影響。研究表明用戶影響力在信息傳播和用戶決策中發(fā)揮著關(guān)鍵作用[12]。

基于上述社會推薦所面臨的問題,該文提出了一種基于用戶影響力和偏好一致性的社會化推薦,該方法挖掘出了用戶間隱藏的潛在信息,提高了推薦的準(zhǔn)確性。主要貢獻(xiàn)包括:

(1)結(jié)合評分信息從偏好一致性方向?qū)⒂脩糸g的信任關(guān)系量化,緩解用戶的偏好差異性。

(2)引入用戶平均信任值動態(tài)調(diào)整用戶的信任網(wǎng)絡(luò),篩選出可利用的社交關(guān)系。

(3)提出信任傳播穩(wěn)定性最強路徑算法(Trust Propagation Stability Path,TPSP),避免了信任節(jié)點信息的丟失。

1 相關(guān)工作

傳統(tǒng)社會化推薦在借助用戶的社交信息時[13-14]忽略了數(shù)據(jù)中隱藏的潛在信息對用戶偏好的影響,導(dǎo)致推薦的預(yù)測準(zhǔn)確性較差。因此,許多學(xué)者進(jìn)行了大量研究。例如,Zhang等人[15]指出用戶間缺少明確的社交關(guān)系,可從用戶對商品的反饋中提取出用戶間所隱藏的社交信息,改善推薦系統(tǒng)中社交信息的稀疏性。Guo等人[16]提出了一種基于信任的矩陣分解模型,通過將評級和信任信息融入到矩陣分解中,使得在預(yù)測未知項目的評分時,考慮了評分和信任信息的顯性和隱性影響。陳碧毅等人[17]提出了一種融合顯式反饋和隱式反饋的協(xié)同過濾算法,通過結(jié)合隱式反饋數(shù)據(jù)和顯式數(shù)據(jù)訓(xùn)練出用戶對物品的預(yù)測偏好,以緩解數(shù)據(jù)的稀疏性。朱敬華等人[9]采用模糊c均值聚類的方式對用戶間的關(guān)系進(jìn)行分類并利用信任類預(yù)測計算用戶間的隱式信任值,提高了推薦的整體性能。然而,這些方法在挖掘用戶間的隱式關(guān)系時缺乏對社會關(guān)系強度簡單而有效的設(shè)計,導(dǎo)致用戶的偏好存在著誤差。

社會影響在社會化推薦中發(fā)揮著重要作用,當(dāng)信息在社交網(wǎng)絡(luò)中傳播時,網(wǎng)絡(luò)中的用戶會受到其社交關(guān)系的影響,導(dǎo)致用戶間的偏好具有相似性[18-19]。Jain等人[20]利用用戶的中心性計算每個用戶的目標(biāo)函數(shù),并根據(jù)鯨魚算法識別局部和普遍的意見領(lǐng)袖。Riquelme等人[21]提出一種檢測意見領(lǐng)袖的新方法,意見領(lǐng)袖是專注于特定主題的一類重要的有影響力的用戶,通過自由調(diào)整用戶對某個特定主題的興趣和排他性來識別出社交網(wǎng)絡(luò)中具有影響力的用戶。凌子豪[22]提出具有高影響力的用戶信任性更高,通過對用戶評分進(jìn)行影響力加權(quán)來區(qū)分高影響力用戶對其他用戶評分的影響。除了利用已有的信任關(guān)系,還可以利用信任網(wǎng)絡(luò)上的信任傳播來搜索可信任的用戶。信任的傳播性在社交網(wǎng)絡(luò)中幫助用戶提高了推薦的預(yù)測準(zhǔn)確性。Golberk等人[23]提出了一種算法,該算法在信任網(wǎng)絡(luò)中執(zhí)行改進(jìn)的廣度優(yōu)先搜索以找到間接鄰居并聚合其信任值。Wang等人[24]通過考慮一跳或多跳來計算用戶之間的直接和間接信任。信任信息的利用提高了推薦的準(zhǔn)確性,除了信任信息外用戶之間可能存在著不信任的關(guān)系可以結(jié)合信任感知網(wǎng)絡(luò)收集的不信任信息,不信任信息有助于調(diào)節(jié)用戶的信任網(wǎng)絡(luò),對信息的傳播起到了篩選。Lee等人[10]通過引入指定的不信任關(guān)系和從信息傳播中隱式推斷的不信任關(guān)系對用戶的關(guān)系進(jìn)行篩選,降低了用戶在推薦過程中的錯誤指引,提高了推薦的評級預(yù)測。雖然信任的傳播性緩解了數(shù)據(jù)的稀疏性,但在傳播過程中容易造成信任節(jié)點信息的丟失,對推薦結(jié)果產(chǎn)生負(fù)面影響。

綜上所述,引入用戶的偏好一致性刻畫信任度豐富了用戶的社交網(wǎng)絡(luò)信息使得用戶的偏好差異降低。此外,結(jié)合用戶的影響力找路徑,避免了信任節(jié)點信息的丟失。

2 基于用戶影響力和偏好一致性的社會化推薦

根據(jù)社會關(guān)聯(lián)理論,用戶好友在用戶的偏好上發(fā)揮著重要作用,志同道合的好友往往更能產(chǎn)生相互影響。該推薦算法通過結(jié)合用戶的評分信息和社交信息挖掘用戶間的隱式信任,用于構(gòu)建用戶的社交網(wǎng)絡(luò),并結(jié)合用戶的信任傳播閾值對社交網(wǎng)絡(luò)進(jìn)行篩選及引入用戶的社會影響幫助找到目標(biāo)用戶的最佳信任鄰居?；谟脩粲绊懥推靡恢滦缘纳鐣扑]主要包括四個步驟:(1)根據(jù)評分信息計算用戶的相似度;(2)結(jié)合用戶項目評分信息和社交信息刻畫用戶的信任度;(3)利用TPSP算法找到用戶間一條最佳信任傳播路徑;(4)結(jié)合用戶的相似度和信任度進(jìn)行協(xié)同推薦。該算法的框架如圖1所示。

圖1 基于用戶影響力和偏好一致性的社會化推薦

2.1 用戶相似度計算

推薦系統(tǒng)中,用戶評分?jǐn)?shù)據(jù)包含了用戶對每個項目的偏好,基于用戶的協(xié)同過濾算法從相似用戶的偏好出發(fā),為用戶進(jìn)行推薦。余弦相似度根據(jù)用戶對項目的評分度量用戶間的相似度,夾角的余弦值表示用戶的相似度,其值越大用戶的偏好越接近,適應(yīng)于非用戶偏好場景。首先將用戶的評分信息轉(zhuǎn)變成評分矩陣,然后根據(jù)用戶的評分矩陣采用余弦相似度[25]得到用戶間的相似度,其計算公式如下所示:

(1)

其中,Ruk、Rvk為用戶u和用戶v對項目k的評分,當(dāng)兩用戶無共同項目時表示兩用戶的偏好相似度為0。

2.2 用戶間的信任計算

社交信息作為推薦系統(tǒng)中重要的輔助信息,起到了緩解數(shù)據(jù)稀疏性的作用。在社交網(wǎng)絡(luò)中用戶與用戶之間常以二值信任的形式存在,該社交信息未描述出用戶間的信任差異性。在社交網(wǎng)絡(luò)中,用戶間的信任關(guān)系具有主觀性,不同用戶間的信任度存在著差異。

用戶間信任度的評估方式具有多樣性,現(xiàn)有研究僅僅從用戶的社交信息角度度量用戶間的信任權(quán)重,該文結(jié)合評分?jǐn)?shù)據(jù)和社交信息挖掘用戶間的隱式信息。使用評分?jǐn)?shù)據(jù)時,在beta信任模型[26]的基礎(chǔ)上進(jìn)一步做了改進(jìn),從用戶之間的偏好一致性出發(fā)并結(jié)合用戶的社交信息量化用戶間的信任值。在實際情況中,評分的不同,用戶間會存在著偏好差異,評分標(biāo)準(zhǔn)的不同也會導(dǎo)致偏好發(fā)生變化。因此,可根據(jù)用戶之間對公共項目評分的差異程度衡量用戶之間在評分?jǐn)?shù)據(jù)上的信任強度,偏好差異越小,用戶之間的信任度越大。b(u,v)表示用戶在同一項目上的偏好差異性,g(u,v)表示兩個用戶針對同一個項目表現(xiàn)出的偏好一致性。b(u,v)和g(u,v)計算公式如下所示:

(2)

g(u,v)=1-b(u,v)

(3)

定義1 評分信任度trust(u,v):當(dāng)用戶間的評分差異越小時,用戶的偏好越偏向于一致并結(jié)合項目占比可得到用戶間基于評分的信任。trust(u,v)計算公式如下所示:

(4)

(5)

(6)

其中,G(u,v)為用戶對相同項目表現(xiàn)出偏好一致性的總和,B(u,v)為用戶對相同項目表現(xiàn)出偏好差異性的總和。Iuv為用戶u和用戶v共同評價的物品數(shù)量,Iu為用戶u評分的項目總數(shù)。

定義2 用戶在社交關(guān)系上的信任度P(u,v),計算公式如下所示:

(7)

其中,Muv表示兩個用戶的共同好友的數(shù)量,Mu為用戶u的好友數(shù)量。

定義3 直接信任度DTrust(u,v),計算公式如下所示:

(8)

用戶之間的信任度不僅體現(xiàn)在項目的評分差異,還體現(xiàn)在交互項目的數(shù)量,由公式(8)計算得到用戶之間的信任度,不僅量化了用戶的信任強度還確定了用戶間信任的方向。基于隱式信息構(gòu)建的信任網(wǎng)絡(luò)詳細(xì)描述如算法1所示。

算法1構(gòu)建隱式信任網(wǎng)絡(luò)輸入:用戶-項目評分信息R,信任關(guān)系矩陣T輸出:基于隱式信任信息的信任網(wǎng)絡(luò)1For u,v in R2 common=Iu∩Iv3End for4For s in common5由式(2)^式(6)計算用戶間評分信任度6End for7For u,v in T8 由公式(7)得到用戶在社交關(guān)系上的信任度9End for10由公式(8)計算得到隱式信任網(wǎng)絡(luò)

2.3 TPSP算法思想

將信任的傳遞性引入到社交網(wǎng)絡(luò)中,挖掘出了用戶間的隱式聯(lián)系。借助信任在社交網(wǎng)絡(luò)的傳播,可以推斷用戶之間的間接社會關(guān)系。間接社會關(guān)系往往存在于沒有直接關(guān)系但有著相同興趣的用戶之間。在社交網(wǎng)絡(luò)中,兩個未連接的用戶可能存在著若干條路徑,不同的路徑對信息的傳播會產(chǎn)生不同的影響。雖然社交網(wǎng)絡(luò)中包含了所有的節(jié)點信息,但節(jié)點數(shù)量較多且節(jié)點間的信任值、信任方向不同及信任傳播過程中容易造成信任節(jié)點信息的丟失,故提出TPSP算法幫助用戶找到一條最佳信任傳播路徑,以便更準(zhǔn)確地評估用戶間的間接信任值。算法2描述如下:

Step1:計算節(jié)點影響力,根據(jù)節(jié)點入度和出度的比值求出節(jié)點的社會影響。

Step2:計算信任傳播閾值,不同的用戶在社交網(wǎng)絡(luò)中具有不同的信任傳播閾值,可根據(jù)與用戶存在著直接信任關(guān)系的用戶求平均值并將其設(shè)置為閾值。

Step3:由信任閾值動態(tài)更新用戶的信任網(wǎng)絡(luò)。

Step4:結(jié)合用戶的社會影響力查找用戶之間存在的最短路徑。

算法2信任傳播穩(wěn)定性最強路徑TPSP輸入:隱式信任網(wǎng)絡(luò)trustnetwork;目標(biāo)用戶u輸出:信任傳播穩(wěn)定性最強的一條路徑path1For s in trustnetwork2 caluate influence(s)3 caluate aver //信任傳播閾值δ=aver4End for5Update trustnetwork(u)6If v not in trustnetwork7 continue8Else remove edge(u,v) 9Insert influence to trustnetwork10Path=dijkstra(u,v)11If len(path)==012 continue13Then restore path

2.4 基于信任傳播的信任值計算

在社交網(wǎng)絡(luò)中用戶之間的信任值是通過直接聯(lián)系體現(xiàn)的,而用戶之間的間接信任值卻隱藏在用戶的社交網(wǎng)絡(luò)中無法直接體現(xiàn)?？紤]到信任在社交網(wǎng)絡(luò)中具有傳遞性,可根據(jù)信任的傳遞性計算用戶間的間接信任值[27],其計算公式如下所示:

ITrust(u,v)=min(Tuw,Twv)

(9)

其中,ITrust(u,v)表示用戶u和用戶v的間接信任度,Tuw表示用戶u和用戶w的直接信任度,Twv表示用戶w和用戶v的直接信任度。

結(jié)合用戶的直接信任度和間接信任度得到用戶的局部信任度,其計算公式如下所示:

Trust(u,v)=DTrust(u,v)+ITrust(u,v)

(10)

2.5 評分預(yù)測

結(jié)合用戶的相似度和信任度,α為調(diào)節(jié)用戶的信任度和相似度所占權(quán)重的參數(shù),計算公式如下所示:

ST(u,v)=(1-α)sim(u,v)+αTrust(u,v)

(11)

當(dāng)α為0時,表示只根據(jù)用戶的相似度對用戶進(jìn)行推薦。隨著α的增加,信任度所占的權(quán)重逐漸增加,表現(xiàn)為相似度和信任度兩個因素對用戶偏好的影響。當(dāng)α增加到1時,則表示僅考慮用戶的信任度對用戶進(jìn)行推薦。評分預(yù)測通過調(diào)節(jié)參數(shù)α找到K個最近鄰對未評分項目進(jìn)行評分預(yù)測,其計算公式如下所示:

(12)

3 實驗結(jié)果與分析

本節(jié)重點介紹了實驗的數(shù)據(jù)集、對比算法、參數(shù)設(shè)置、評估指標(biāo)和實驗結(jié)果。

3.1 實驗數(shù)據(jù)集與結(jié)果描述

使用了兩個公開的數(shù)據(jù)集:FilmTrust數(shù)據(jù)集、CiaoDVD類別數(shù)據(jù)集。FilmTrust是一個名為FilmTrust的電影評級網(wǎng)絡(luò)站點捕獲的數(shù)據(jù)集。CiaoDVD是一個產(chǎn)品評論網(wǎng)站,用戶可以通過寫評論來評價產(chǎn)品。這兩個數(shù)據(jù)集提供了大量的評級信息和社交信息。在FilmTrust數(shù)據(jù)集中評分范圍從0.5到4,信任關(guān)系為0、1。在CiaoDVD數(shù)據(jù)集中,評級范圍從1到5,信任關(guān)系為0、1。表1提供了關(guān)于兩個真實數(shù)據(jù)集的詳細(xì)情況。

表1 數(shù)據(jù)集描述

3.2 參數(shù)分析

參數(shù)α為信任聚合的調(diào)和參數(shù),不同的α表明用戶的信任度和相似度所占的比例不同,其取值范圍為[0,1],當(dāng)α為0時,表明信任關(guān)系對用戶的偏好不產(chǎn)生影響;當(dāng)α為1時,表明用戶的相似性對用戶的偏好不產(chǎn)生影響;當(dāng)0<α<1時,表明綜合信任關(guān)系和相似性對用戶偏好產(chǎn)生的影響。通過調(diào)節(jié)參數(shù)α評估算法的推薦質(zhì)量。

3.3 實驗評價指標(biāo)

為驗證所提算法的有效性,采用平均絕對誤差(MAE)和均方根誤差(RMSE)作為評估指標(biāo)。MAE通常用于評估預(yù)測評級與真實評級的接近程度,RMSE為真實評分值和預(yù)測評分值之間的偏差。兩指標(biāo)的值越小,表明評級預(yù)測的準(zhǔn)確度越高。其計算公式如下所示。

(13)

(14)

3.4 基準(zhǔn)實驗對比算法

(1)基于用戶信任和項目評級的顯性和隱性影響的協(xié)同過濾(TrustSVD)[16]:在SVD++方法的基礎(chǔ)上集成顯式和隱式信任作為額外的來源,以緩解數(shù)據(jù)稀疏和冷啟動問題。

(2)用于推薦的社會關(guān)系的深度建模(DeepSoR)[28]:利用信任語句作為豐富的輔助信息,結(jié)合蟻群優(yōu)化算法。

(3)社交推薦系統(tǒng)的協(xié)作用戶網(wǎng)絡(luò)嵌入(CUNE)[15]:采用DeepWalk從每個用戶的反饋中提取社會信息,并將這些信息集成到MF中進(jìn)行評級預(yù)測。

(4)具有基本偏好空間的社會化推薦(SREPS)[29]:利用推薦系統(tǒng)和社交網(wǎng)絡(luò)中用戶偏好的差異,以進(jìn)一步改進(jìn)社會推薦。

(5)基于有向信任的概率矩陣分解推薦算法(PMFTrustSVD)[30]:使用PMF分解信任矩陣提取信任者和受托者在社會影響力上的差異,并結(jié)合評分信息提取用戶間的信任用于評級預(yù)測。

3.5 實驗結(jié)果與分析

3.5.1 參數(shù)α對算法的影響

圖2和圖3中顯示了參數(shù)α在FilmTrust數(shù)據(jù)集和CiaoDVD數(shù)據(jù)集上對MAE和RMSE兩指標(biāo)的影響。

圖2 參數(shù)α對MAE值的影響

從兩圖中可以觀察到,隨著α的增加MAE和RMSE呈現(xiàn)出先下降后上升的趨勢。在FilmTrust數(shù)據(jù)集上,當(dāng)α=0.8時,MAE和RMSE出現(xiàn)最低點,表明當(dāng)α為0.8時在該數(shù)據(jù)集上推薦性能達(dá)到了最佳。在CiaoDVD數(shù)據(jù)集上,當(dāng)α=0.5時,MAE和RMSE出現(xiàn)最低點,表明當(dāng)α為0.5時該數(shù)據(jù)集上推薦性能達(dá)到了最佳。這是由于伴隨著信任信息的增加,將會為目標(biāo)用戶提供更加可靠的信息,但過度采用用戶的信任關(guān)系將導(dǎo)致用戶的偏好出現(xiàn)多樣性,使得推薦性能下降。該實驗結(jié)果表明適當(dāng)調(diào)整用戶的相似度和信任度所占權(quán)重有助于提高推薦的準(zhǔn)確度。

3.5.2K值對算法的影響

從圖4和圖5可以觀察到近鄰用戶K在FilmTrust數(shù)據(jù)集和CiaoDVD數(shù)據(jù)集上對MAE和RMSE的影響。由實驗結(jié)果可以看出,不同的K值對目標(biāo)用戶將會產(chǎn)生不同的影響。

圖4 近鄰用戶K對MAE值的影響

圖5 近鄰用戶K對RMSE值的影響

在FilmTrust數(shù)據(jù)集上,當(dāng)K值為20時,MAE和RMSE出現(xiàn)最低點。在CiaoDVD數(shù)據(jù)集上,當(dāng)近鄰用戶K為50時,MAE和RMSE出現(xiàn)最低點。由兩圖可知,隨著K值的增加,該算法的評價指標(biāo)出現(xiàn)了拐點,該拐點為該算法的性能指標(biāo)最佳點。實驗結(jié)果表明,伴隨著近鄰用戶的增加將會有更多的鄰居為目標(biāo)用戶提供推薦,從而提高了推薦的準(zhǔn)確性,而過多的鄰居將會對用戶的偏好產(chǎn)生干擾導(dǎo)致推薦的準(zhǔn)確性降低,故應(yīng)根據(jù)數(shù)據(jù)集的實際情況,選擇合適的近鄰用戶數(shù)為目標(biāo)用戶進(jìn)行推薦。

3.5.3 算法推薦性能對比

為了驗證SR-UIPC算法的性能,選取五個帶有社交信息的基準(zhǔn)算法分別在FilmTrust、CiaoDVD兩個數(shù)據(jù)集上進(jìn)行訓(xùn)練和測試,并將數(shù)據(jù)集按照4∶1的比例進(jìn)行劃分,隨機選擇其中4份用作訓(xùn)練集,1份作為測試集。相比于其他算法,SR-UIPC算法在FilmTrust數(shù)據(jù)集上,當(dāng)α=0.8,K=20取得最佳性能,在CiaoDVD數(shù)據(jù)集上,當(dāng)α=0.5,K=50取得最佳性能。

從表2中可以看出,SR-UIPC算法在MAE和RMSE兩評估指標(biāo)上整體表現(xiàn)最佳。與傳統(tǒng)協(xié)同過濾算法相比,TrustSVD算法雖然引入了用戶的信任關(guān)系卻未考慮到用戶的信任強度是不平等的,導(dǎo)致推薦在預(yù)測評分的準(zhǔn)確性上存在偏差。CUNE算法通過引入間接用戶的影響緩解信任數(shù)據(jù)的稀疏性,卻忽略了信任在傳播過程中容易造成信任節(jié)點信息的丟失使得用戶間的預(yù)估間接信任值準(zhǔn)確性較差,進(jìn)而導(dǎo)致整體預(yù)測準(zhǔn)確度較差。DeepSoR算法基于神經(jīng)網(wǎng)絡(luò)學(xué)習(xí)用戶的非線性特征,然而數(shù)據(jù)的稀疏性導(dǎo)致難以捕捉用戶之間偏好,使得用戶間的偏好存在著偏好差異性。SREPS算法雖然考慮了社交網(wǎng)絡(luò)中用戶間的偏好差異,但僅考慮了用戶的一階鄰居對用戶偏好的影響,未考慮到用戶的高階鄰居對用戶所產(chǎn)生的影響,造成了信息的丟失。PMFTrustSVD算法不僅考慮到了用戶的偏好差異性,還考慮到了信任者和受托者在社會影響力上的差異,但忽略了信任的傳播性使得用戶的偏好存在著偏差。

表2 不同算法在FilmTrust和CiaoDVD的性能對比

對比于其他算法在FilmTrust、CiaoDVD數(shù)據(jù)集上的表現(xiàn),SR-UIPC算法挖掘出用戶間所隱藏的隱式信任關(guān)系,為社會化推薦系統(tǒng)提供了更加豐富的信息,并且通過將用戶的社會影響引入到信任傳播中,緩解了信任在傳播過程中信任節(jié)點信息的丟失進(jìn)而提高了推薦的預(yù)測準(zhǔn)確性。同時從數(shù)據(jù)集的稀疏性上可以看出,與FilmTrust數(shù)據(jù)集相比,MAE和RMSE兩評估指標(biāo)在CiaoDVD數(shù)據(jù)集上都出現(xiàn)了一定程度的上漲,但整體效果表現(xiàn)較好,表明數(shù)據(jù)的稀疏性在推薦預(yù)測準(zhǔn)確性上有著一定的影響。

4 結(jié)束語

針對傳統(tǒng)社會化推薦系統(tǒng)所面臨數(shù)據(jù)稀疏性和難以準(zhǔn)確刻畫用戶之間的信任差異性等問題,提出了一種基于隱式信任的社會化推薦。該方法根據(jù)評分信息從偏好一致性出發(fā)挖掘用戶間的隱式信任信息,并結(jié)合社交信息對用戶間的信任度進(jìn)一步刻畫。其次,結(jié)合用戶的影響力找到一條信任傳播穩(wěn)定性最強的路徑,避免了信任節(jié)點信息的丟失。從實驗結(jié)果可以看出,該算法提高了推薦的推測準(zhǔn)確性。此外,用戶所處的地理位置也會對用戶的偏好產(chǎn)生影響,如何將用戶的社交信息和用戶的地理位置結(jié)合起來預(yù)測用戶的偏好未來可做進(jìn)一步研究。