彭 鵬,米傳民,肖 琳

(南京航空航天大學(xué) 經(jīng)濟與管理學(xué)院,南京 211100)

基于用戶信任和興趣的概率矩陣分解推薦方法①

彭 鵬,米傳民,肖 琳

(南京航空航天大學(xué) 經(jīng)濟與管理學(xué)院,南京 211100)

傳統(tǒng)協(xié)同過濾推薦算法存在數(shù)據(jù)稀疏性、冷啟動、新用戶等問題.隨著社交網(wǎng)絡(luò)和電子商務(wù)的迅猛發(fā)展,利用用戶間的信任關(guān)系和用戶興趣提供個性化推薦成為研究的熱點.本文提出一種結(jié)合用戶信任和興趣的概率矩陣分解(STUIPMF)推薦方法.該方法首先從用戶評分角度挖掘用戶間的隱性信任關(guān)系和潛在興趣標(biāo)簽,然后利用概率矩陣分解模型對用戶評分信息、用戶信任關(guān)系、用戶興趣標(biāo)簽信息進行矩陣分解,進一步挖掘用戶潛在特征,緩解數(shù)據(jù)稀疏性.在Epinions數(shù)據(jù)集上進行實驗驗證,結(jié)果表明,該方法能夠在一定程度上提高推薦精度,緩解冷啟動和新用戶問題,同時具有較好的可擴展性.

推薦系統(tǒng);協(xié)同過濾;社交信任;興趣標(biāo)簽;概率矩陣分解

隨著網(wǎng)絡(luò)和信息技術(shù)的不斷普及,人類產(chǎn)生的數(shù)據(jù)量正在呈指數(shù)級增長,“信息過載”(Information Overload)問題日益嚴(yán)重[1].作為幫助用戶發(fā)現(xiàn)其感興趣的物品、解決信息過載問題的重要工具,推薦系統(tǒng)應(yīng)運而生.越來越多的電子商務(wù)服務(wù)商包括Amazon,Half.com,CDNOW,Netflix,和 Yahoo!等都致力于使用推薦系統(tǒng)為自身客戶提供“量身定做”的購買建議[2].然而傳統(tǒng)的協(xié)同過濾(Collaborative Filtering Recommendation,CF)推薦算法本身存在的數(shù)據(jù)稀疏性[3]、冷啟動、新用戶等問題,影響了推薦的精度與質(zhì)量.

近年來,互聯(lián)網(wǎng)用戶數(shù)量呈現(xiàn)爆炸式增長,社交網(wǎng)絡(luò)異軍突起.2016年8月3日,中國互聯(lián)網(wǎng)絡(luò)信息中心(CNNIC)在京發(fā)布的第38次《中國互聯(lián)網(wǎng)絡(luò)發(fā)展?fàn)顩r統(tǒng)計報告》顯示,截至2016年6月,中國網(wǎng)民規(guī)模達7.10億,互聯(lián)網(wǎng)普及率達到51.7%[4].美國著名的尼爾森調(diào)查機構(gòu)調(diào)查了影響用戶相信某個推薦的因素,調(diào)查顯示,近百分之九十的用戶相信朋友對他們的推薦[5].基于社交信任的推薦算法得到了廣泛的研究,并且可以提高推薦的質(zhì)量[6].然而,由于用戶數(shù)后龐大,也存在用戶間直接信任數(shù)據(jù)比較稀疏的問題.

在推薦系統(tǒng)中入用戶信任關(guān)系能夠緩解冷啟動問題,加入用戶興趣能夠緩解數(shù)據(jù)的稀疏性,基于以上事實,本文從用戶評分角度挖掘用戶間的隱性信任關(guān)系和潛在興趣,在概率矩陣分解模型的基礎(chǔ)上,融入用戶信任關(guān)系信息、用戶興趣相似信息,提出一種新的結(jié)合用戶信任和興趣的協(xié)同過濾STUIPMF推薦方法(Recommended algorithm combined with social trust and user interest based on probability matrix factorization model).實驗結(jié)果表明,本文所提出的方法能夠在一定程度上提高推薦精度,同時緩解傳統(tǒng)協(xié)同過濾推薦算法的冷啟動和新用戶等問題,具有較強的可擴展性.

1 相關(guān)工作

推薦算法(或叫推薦策略)是整個推薦系統(tǒng)中最為核心和關(guān)鍵的部分,在很大程度上決定了推薦系統(tǒng)性能的優(yōu)劣[7].協(xié)同過濾推薦算法因其操作簡單、解釋性強、技術(shù)易于實現(xiàn)等優(yōu)點成為應(yīng)用最為廣泛的推薦算法之一[8],其主要根據(jù)用戶對項后的評分計算相似度的高低來進行推薦,但有研究表明,在大型電子商務(wù)系統(tǒng)上,用戶評分項后一般不會超過項后總數(shù)的1%[9],因此其不可避免的會出現(xiàn)數(shù)據(jù)稀疏性、冷啟動、新用戶等問題.

為了解決這些問題,不少學(xué)者將信任機制入基于模型的協(xié)同過濾推薦算法,大致分為兩類:一類是基于鄰域模型研究信任關(guān)系的推薦方法:Massa提出Mole Trust模型,利用深度優(yōu)先搜索評分用戶,通過信任在用戶A的社會網(wǎng)絡(luò)邊上的傳遞,預(yù)測其對目標(biāo)用戶 B的信任值[10];與之類似,Golbeck提出 Tidal Trust模型,改進寬度優(yōu)先策略預(yù)測用戶間的信任值[11];Jamali提出TrustWalker模型將基于項后的推薦系統(tǒng)與基于信任的推薦系統(tǒng)相結(jié)合[12].楊雪梅綜合考慮用戶評分相似性和用戶之間信任關(guān)系,利用層次分析法構(gòu)建用戶信任模型,提出一種融合用戶信任模型的協(xié)同過濾推薦算法[13].但是這些方法只考慮了近鄰用戶間的信任關(guān)系,忽視了對用戶間的隱性信任關(guān)系的挖掘以及用戶評分對推薦結(jié)果的影響.

另一類是基于矩陣分解模型考慮信任關(guān)系的推薦方法,Jamali提出融入用戶信任信息的SocialMF(a matrix factorization based model for recommendation in social rating network)方法,入信任傳播的概念,考慮直連的信任用戶和二步連接的用戶的信息來產(chǎn)生推薦,獲得了較好的推薦效果,但計算復(fù)雜度較高,而且未采用不同的信任度量標(biāo)準(zhǔn)[14].Ma 等提出 SoRec(Social Recommendation)方法,通過共享用戶隱特征向量空間把用戶評分信息和用戶社交信息聯(lián)系起來進行研究[15].但這些方法更多是考慮直連的信任網(wǎng)絡(luò),而忽視了用戶間隱性信任關(guān)系的挖掘.

由于基于矩陣分解的推薦算法利用的是隱因子,較難對推薦結(jié)果給出準(zhǔn)確合理的解釋.Salakhutdino等從概率的角度描述了矩陣分解問題,提出概率矩陣分解模型(Probabilistic Matrix Factorization,PMF),通過給用戶-推薦項后的特征矩陣加上先驗分布,并最大化預(yù)測評價的后驗概率來進行推薦,并在Netflix數(shù)據(jù)集上得到了十分優(yōu)秀的預(yù)測結(jié)果[16].Noam Koenigstein等人在概率矩陣分解過程中集成了部分物品特征信息,并且在Xbox電影推薦系統(tǒng)上進行實驗,驗證了所提模型的有效性[17].

有研究表明,考慮用戶興趣進行建模有利于做出更精準(zhǔn)的個性化推薦.姚平平提出一種基于用戶偏好和項后屬性的協(xié)同過濾推薦算法,但忽視了用戶間信任關(guān)系對于推薦結(jié)果的影響[18].Lee提出將用戶偏好信息和社交網(wǎng)絡(luò)中的信任傳播相結(jié)合,提高推薦質(zhì)量[19].陶俊等提出了一種適應(yīng)用戶興趣多樣性的基于用戶興趣分類的協(xié)同過濾算法并利用改進的模糊聚類算法,搜索最近鄰來改善推薦算法的準(zhǔn)確性[20].嵇曉聲等提出了一種基于用戶興趣度的相似性度量方法,利用用戶對不同項后類別的興趣程度與用戶評分相結(jié)合進行用戶之間的相似性計算[21].但這些方法大多數(shù)都只關(guān)注用戶對項后評分值,沒有考慮用戶偏好以及用戶評分與項后屬性之間的關(guān)系對推薦精度的影響,也忽視了用戶間信任關(guān)系的挖掘.

因此,本文綜合考慮用戶對項后的評分和用戶間的隱性信任關(guān)系,在概率矩陣分解模型基礎(chǔ)上加入用戶間的信任關(guān)系和用戶興趣信息,進一步挖掘出隱藏在信任關(guān)系和用戶評分背后的用戶特征,提出一種新的STUIPMF推薦算法,實驗結(jié)果表明:該方法綜合利用多方面信息,能夠提升推薦精度和模型的可擴展性.

2 結(jié)合用戶信任和興趣的概率矩陣分解推薦算法

2.1 概率矩陣分解模型

概率矩陣分解模型的原理是從概率的角度來預(yù)測用戶對項后的評分.為了便于形式化描述,本文將用到的參數(shù)符號,如表1所示.

表1 參數(shù)列表

PMF的計算過程如下:

假設(shè)用戶和物品的隱式特征向量都服從高斯先驗分布:

再假設(shè)已獲取的用戶評分?jǐn)?shù)據(jù)的條件概率也服從高斯先驗分布:

通過貝葉斯推理,可得用戶和物品的隱式特征的后驗概率:

這樣,通過用戶物品評分矩陣,就可以學(xué)習(xí)到用戶和物品的隱特征向量,進而通過求內(nèi)積的方式得到最近似的用戶評分,用公式表示即:

圖1 概率矩陣分解圖模型

相應(yīng)的概率圖模型如圖1所示.

2.2 挖掘用戶隱性信任關(guān)系

基于信任的推薦算法可以有效解決推薦系統(tǒng)的冷啟動和數(shù)據(jù)稀疏性問題,提高推薦覆蓋率.本文通過研究發(fā)現(xiàn),當(dāng)前大多數(shù)算法只考慮直連的信任網(wǎng)絡(luò),即用戶間的顯性信任關(guān)系,而較少關(guān)注用戶隱性信任關(guān)系的挖掘,所以入用戶行為系數(shù)和用戶信任度函數(shù)對用戶信任關(guān)系衡量進行改進.

用戶行為系數(shù)是基于用戶評分信息進行信任推理,通過計算評分準(zhǔn)確度得到,在用戶評分相似度的基礎(chǔ)上得到用戶隱性信任關(guān)系;本文中,用戶評分準(zhǔn)確度利用用戶與所有用戶對項后平均評分的差值進行表示;一般來講,用戶評分的準(zhǔn)確與否將直接影響其他用戶對其信任的程度.表示用戶u的用戶行為系數(shù),由用戶評分準(zhǔn)確度決定.

Rui表示用戶u對項后i的評分,表示所有用戶對于項后i的平均評分,如果用戶u對項后i有評分,Iui=1,沒有評分,則Iui=0.

評分相似度采用較為流行的Pearson相關(guān)系數(shù)進行度量.它首先需要找到用戶i和用戶j共同評分的項后集合,這個集合用表示,如此兩個用戶的相似性的計算公式為:

本文中用戶隱性信任關(guān)系用TI表示,用戶i和用戶j的隱性信任關(guān)系:

本文用tij表示用戶i和用戶j的顯式信任關(guān)系,用戶 i信任用戶 j時,tij=1,反之為 0.由于信任關(guān)系具有非對稱性,tij并不能準(zhǔn)確地反映用戶之間的顯性信任關(guān)系,還應(yīng)跟信任和被信任的用戶個數(shù)有關(guān).比如,當(dāng)用戶ti信任很多用戶時,用戶ti和用戶tj之間的信任值 tij應(yīng)降低,反之,當(dāng)用戶 ti被很多用戶信任時,用戶ti和用戶tj之間的信任值應(yīng)得到增強.因此,結(jié)合用戶影響力對用戶之間的顯性信任值進行改進:TEij表示改進后的顯性信任值.

用戶信任度函數(shù)用Tij表示,通過結(jié)合信任網(wǎng)絡(luò)中聲明的顯性信任關(guān)系,確定顯性信任和隱性信任各自的權(quán)重系數(shù)之后計算獲得.

其中α代表權(quán)重系數(shù).

用戶信任關(guān)系矩陣用T表示,元素Til表示用戶Ui與朋友Fl之間的信任度,已知用戶信任條件概率分布函數(shù),如下所示:

U和F概率分布,如下所示:

根據(jù)貝葉斯推理,如下所示:

基于用戶信任關(guān)系的模型,相應(yīng)的概率圖模型如圖2所示.

圖2 基于用戶信任關(guān)系的概率圖模型

2.3 挖掘用戶興趣相似關(guān)系

本文研究發(fā)現(xiàn)當(dāng)前基于用戶興趣分類的算法較少關(guān)注用戶偏好以及用戶評分與項后屬性之間的關(guān)系對推薦結(jié)果精度的影響,所以本文基于用戶—項后評分矩陣結(jié)合項后類型信息和用戶評分閾值,挖掘用戶隱性標(biāo)簽,得到用戶—興趣標(biāo)簽矩陣,進而補充用戶信息,緩解數(shù)據(jù)稀疏性.

用戶興趣標(biāo)簽矩陣用P表示,元素Pik表示用戶Ui在興趣標(biāo)簽Lk上的標(biāo)記次數(shù),已知用戶興趣標(biāo)簽概率分布函數(shù),如下所示:

Ui和L的概率分布,如下所示:

根據(jù)貝葉斯推理,如下所示:

基于用戶興趣標(biāo)簽的模型,相應(yīng)的概率圖模型如圖3所示.

圖3 基于用戶興趣標(biāo)簽的概率圖模型

3 融合用戶信任和興趣的STUIPMF模型具體實現(xiàn)

概率矩陣分解算法僅依據(jù)用戶-項后評分矩陣,學(xué)習(xí)相應(yīng)的特征向量,并沒有考慮用戶之間信任關(guān)系以及用戶興趣對推薦結(jié)果的影響,為了體現(xiàn)這一影響,本文對上述模型進行改進,將用戶信任關(guān)系矩陣、用戶興趣標(biāo)簽矩陣和用戶-項后評分矩陣的分解整合起來,通過用戶潛在特征矩陣進行連接,提出STUIPMF模型,如圖 4 所示.

聯(lián)合之后的后驗概率的對數(shù)值滿足下式:

圖4 STUIPMF 概率圖模型

本文采用隨機梯度下降法學(xué)習(xí)得到相應(yīng)的潛在特征矩陣:

每次迭代時,Ui,Vj,Lk,Fl調(diào)整如下:

其中,γ為預(yù)先定義的步長.

重復(fù)上述訓(xùn)練過程,每次迭代后,計算并驗證平均絕對誤差,當(dāng)目標(biāo)函數(shù)S值的變化小于預(yù)先定義的很小的常數(shù)后終止迭代過程.得到迭代終止后的Ui,Vj,Lk,Fl之后,就可以預(yù)測用戶Ui對商品Vj的未知評分,對于每一個用戶,根據(jù)計算得到的預(yù)測評分值由高到低對候選商品進行排序,產(chǎn)生Top—N推薦列表,然后推薦給用戶.

4 實驗驗證及結(jié)果分析

4.1 數(shù)據(jù)集介紹

Epinions作為1999年在美國成立的一個點評性質(zhì)的網(wǎng)站,用戶在上面能夠瀏覽到其他用戶對于琳瑯滿后的物品的評論,進而為其購物、選擇公司、觀看節(jié)后或者電影時提供參考意見.網(wǎng)站定位是“社會化商務(wù)”,它建立了一種“信任機制”,即用戶能夠?qū)λ藢ξ锲伏c評質(zhì)量的好壞做出自己的判定,假如相信某個用戶,就可以把他加入自己的信任列表,反之也有權(quán)利加入不信任列表.這樣Epinions網(wǎng)站的數(shù)據(jù)中就同時包含用戶評分信息和用戶信任關(guān)系,因此在當(dāng)前推薦系統(tǒng)研究領(lǐng)域,都會把Epinions數(shù)據(jù)集作為一個基準(zhǔn)數(shù)據(jù)庫,來進行基于信任的推薦方法的研究.

本文的數(shù)據(jù)集就是由 Pao1o Massa 和 Paolo Ave sani提供的,爬取自“Epinions.com”的網(wǎng)站.關(guān)于這個數(shù)據(jù)集的統(tǒng)計情況如表2所示.

表2 Epinions 數(shù)據(jù)集的統(tǒng)計信息

4.2 評價指標(biāo)

為了評價推薦系統(tǒng)預(yù)測的準(zhǔn)確性,本文采用常用的評價指標(biāo):平均絕對誤差(MAE,全稱 Mean Absolute Error)和 RMSE 均方根誤差(Root Mean Squared Error,RMSE),分別定義如下:

其中n為參與預(yù)測的項后數(shù),pi是系統(tǒng)預(yù)測的目標(biāo)用戶的評分,ri是目標(biāo)用戶實際評分.

將本文所提算法與文獻[16]提到的PMF模型、文獻[14]提到的SocialMF模型、文獻[15]提到的SoReg這三種典型推薦算法的效果進行對比.

4.3 參數(shù)λP、λF的影響

在本文所提的方法中,參數(shù)λP、λF的設(shè)置顯得至關(guān)重要,它們起到平衡的作用.當(dāng)λP設(shè)置為 0 時,系統(tǒng)推薦時就不考慮用戶之間的信任關(guān)系,而只考慮用戶的評分矩陣和用戶的隱性興趣標(biāo)簽.當(dāng)λP設(shè)置為無窮大時,系統(tǒng)推薦時就只考慮用戶之間的信任關(guān)系,而不考慮其他因素;同理,當(dāng)λF設(shè)置為 0 時,系統(tǒng)推薦時就不考慮用戶的隱性興趣標(biāo)簽,而只考慮用戶的評分矩陣和用戶之間的信任關(guān)系.當(dāng)λF設(shè)置為無窮大時,系統(tǒng)推薦時就只考慮用戶隱性興趣標(biāo)簽,而不考慮其他因素.

圖5顯示的是在其他參數(shù)設(shè)置不變的情況下,參數(shù)λP在潛在特征數(shù)分別為5和 10的情況下對MAE 和 RMSE 的影響.由圖 5 的(a)和(b)可知,隨著λP的增加,MAE和RMSE都在降低,即預(yù)測的準(zhǔn)確性在提高;當(dāng)λP達到一定閾值時,隨著λP的增加,MAE和RMSE都在提高,即預(yù)測的準(zhǔn)確性在降低.由此可得出,λP∈[0.01,0.1]時,推薦的準(zhǔn)確度比較高,因此,在后面的實驗中我們均采用這個區(qū)間的平均值作為近似最優(yōu)值,即λP=λF=0.005 進行實驗.圖 6 展示的λF取值的影響,同理,在此不再贅述.

圖5 參數(shù)λP對 MAE 和 RMSE 的影響

為了驗證實驗效果,分別選擇其中80%的用戶作為訓(xùn)練集,20%的用戶作為測試集和90%的用戶作為訓(xùn)練集,10%的用戶作為測試集進行實驗.

在實驗過程中,相關(guān)參數(shù)主要是根據(jù)實驗效果進行最優(yōu)選擇的.本文的STUIPMF推薦方法的參數(shù)設(shè)置如下:,λP=λF=0.005,特征向量K的取值分別為5和10;其他方法的參數(shù)設(shè)置:在PMF方法中,;在SocialMF方法中,;在 S o R e g 方 法 中,STUIPMF 方法與其他方法的試驗效果對比如圖7、圖8所示.

圖6 參數(shù)λF對 MAE 和 RMSE 的影響

圖7 STUIPMF 方法與其他方法實驗效果對比(80%訓(xùn)練集)

根據(jù)圖7、8所示,我們可以得出如下結(jié)論:

1)本文所提出的STUIPMF模型綜合考慮了用戶評分信息、用戶信任關(guān)系和興趣信息,在所有實驗參數(shù)都選擇最優(yōu)的情況下,80%作為訓(xùn)練集,20%作為測試集時,與 PMF、SocialMF、SoReg 相比,MAE 值分別下降17%、5.8%、5.3%,RMSE值分別下降21%、13%、4%;90% 訓(xùn)練集,10% 測試集時,與 PMF、SocialMF、SoReg相比,MAE值分別下降16.2%、4.1%、3.7%,RMSE值分別下降20.8%、13.5%、4.1%;說明本文所提方法在推薦準(zhǔn)確性上有所提高.

2)隨著隱特征向量維數(shù)的增加,推薦的精度有所提高,但另一方面可能出現(xiàn)過擬合和計算復(fù)雜度增加的問題.

3)對用戶信任關(guān)系矩陣和用戶興趣標(biāo)簽矩陣進行概率矩陣分解后,能增加用戶特征的先驗信息,從而緩解推薦系統(tǒng)中的冷啟動和新用戶問題.

圖8 STUIPMF方法與其他方法實驗效果對比(90%訓(xùn)練集)

5 結(jié)論及展望

隨著個性化服務(wù)在當(dāng)今經(jīng)濟和社會生活中的地位和重要性日益突出,如何通過用戶行為準(zhǔn)確把握用戶真實興趣與需求,提供高質(zhì)量的個性化推薦成為當(dāng)前的研究熱點.針對傳統(tǒng)協(xié)同過濾方法存在的冷啟動和數(shù)據(jù)稀疏性等問題,本文提出一種結(jié)合用戶信任和興趣的概率矩陣分解推薦方法(STUIPMF方法).首先從用戶評分角度挖掘用戶間的隱性信任關(guān)系和潛在興趣標(biāo)簽,然后利用概率矩陣分解模型對用戶評分信息、用戶信任關(guān)系、用戶興趣標(biāo)簽信息進行矩陣分解,進一步挖掘用戶潛在特征,緩解數(shù)據(jù)稀疏性,產(chǎn)生更精準(zhǔn)的推薦.在Epinions數(shù)據(jù)集上進行實驗驗證,結(jié)果表明,本文所提出的STUIPMF方法綜合利用用戶評分、用戶信任關(guān)系、用戶興趣等多方面信息,能夠在一定程度上提高推薦精度,緩解冷啟動和新用戶問題,同時具有較強的可擴展性.

但其中也存在一些問題,比如模型中λ的取值我們是使用的是近似最優(yōu)值,接下來將進一步確定λ的最優(yōu)值以及動態(tài)λ值的變化,提高推薦準(zhǔn)確度;另一方面會考慮更多的信息融入所提模型中,如文本信息、位置信息、時間因素等,關(guān)注用戶信任關(guān)系和興趣的更新,以及加入對用戶之間不信任關(guān)系的考量.

1 Borchers A,Herlocker J,Konstan J,et al.Ganging up on information overload.Computer,1998,31(4):106–108.[doi:10.1109/2.666847]

2 Linden G,Smith B,York J.Amazon.com recommendations:Item-to-item collaborative filtering.IEEE Internet Computing,2003,7(1):76–80.[doi:10.1109/MIC.2003.1167344]

3 Vozalis E,Margaritis KG.Analysis of recommender systems’algorithms.Proc.of the the 6th Hellenic-European Conference on Computer Mathematics and its Applications.Athens,Greece.2003.732–745.

4 中國互聯(lián)網(wǎng)絡(luò)信息中心.第38次《中國互聯(lián)網(wǎng)絡(luò)發(fā)展?fàn)顩r統(tǒng)計報告》.北京:中國互聯(lián)網(wǎng)絡(luò)信息中心,2016.

5 Bobadilla J,Ortega F,Hernando A,et al.Recommender systems survey.Knowledge-Based Systems,2013,46:109–132.[doi:10.1016/j.knosys.2013.03.012]

6 Guo GB.Integrating trust and similarity to ameliorate the data sparsity and cold start for recommender systems.Proc.of the 7th ACM Conference on Recommender Systems.Hong Kong,China.2013.451–454.

7 王國霞,劉賀平.個性化推薦系統(tǒng)綜述.計算機工程與應(yīng)用,2012,48(7):66–76.

8 張學(xué)錢,林世平,郭昆.協(xié)同過濾推薦算法對比分析與優(yōu)化應(yīng)用.計算機系統(tǒng)應(yīng)用,2015,24(5):100–105.

9 Sun XH,Kong FS,Ye S.A comparison of several algorithms for collaborative filtering in startup stage.Proc.of 2005 IEEE Networking,Sensing and Control.Tucson,AZ,USA.2005.25–28.

10 Massa P,Avesani P.Trust-aware recommender systems.Proc.of the 2007 ACM Conference on Recommender Systems.Minneapolis,MN,USA.2007.17–24.

11 Golbeck J.Personalizing applications through integration of inferred trust values in semantic web-based social networks.Proc.of Semantic Network Analysis Workshop.Galway,Ireland.2005.

12 Jamali M,Ester M.TrustWalker:A random walk model for combining trust-based and item-based recommendation.Proc.of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining.Paris,France.2009.397–406.

13 楊秀梅,孫詠,王丹妮,等.融合用戶信任模型的協(xié)同過濾推薦算法.計算機系統(tǒng)應(yīng)用,2016,25(7):165–170.[doi:10.15888/j.cnki.csa.005229]

14 Jamali M,Ester M.A matrix factorization technique with trust propagation for recommendation in social networks.Proc.of the 4th ACM Conference on Recommender Systems.Barcelona,Spain.2010.135–142.

15 Ma H,Yang HX,Lyu MR,et al.SoRec:Social recommendation using probabilistic matrix factorization.Proc.of the 17th ACM Conference on Information and Knowledge Management.Napa Valley,California,USA.2008.931–940.

16 Salakhutdinov BR,Mnih A.Probabilistic matrix factorization.Proc.of the 20th International Conference on Neural Information Processing Systems.2015.1257–1264.

17 Koenigstein N,Paquet U.Xbox movies recommendations:Variational bayes matrix factorization with embedded feature selection.Proc.of the 7th ACM Conference on Recommender Systems.Hong Kong,China.2013.129–136.

18 姚平平,鄒東升,牛寶君.基于用戶偏好和項后屬性的協(xié)同過濾推薦算法.計算機系統(tǒng)應(yīng)用,2015,24(7):15–21.

19 Lee WP,Ma CY.Enhancing collaborative recommendation performance by combining user preference and trust-distrust propagation in social networks.Knowledge-Based Systems,2016,(106):125–134.[doi:10.1016/j.knosys.2016.05.037]

20 陶俊,張寧.基于用戶興趣分類的協(xié)同過濾推薦算法.計算機系統(tǒng)應(yīng)用,2011,20(5):55–59.

21 嵇曉聲,劉宴兵,羅來明.協(xié)同過濾中基于用戶興趣度的相似性度量方法.計算機應(yīng)用,2010,30(10):2618–2620.

Recommended Algorithm Based on User Trust and Interest with Probability Matrix Factorization

PENG Peng,MI Chuan-Min,XIAO Lin
(College of Economics and Management,Nanjing University of Aeronautics and Astronautics,Nanjing 211100,China)

The traditional collaborative filtering recommendation algorithm has such problems as data sparseness,coldstart and new users.With the rapid development of social network and e-commerce,how to provide personalized recommendations based on the trust between users and user interest tag is becoming a hot research topic.In this study,we propose a probability matrix factorization model (STUIPMF)by integrating social trust and user interest.First,we excavate implicit trust relationship between users and potential interest label from the perspective of user rating.Then we use the probability matrix factorization model to conduct matrix decomposition of user ratings information,users trust relationship,user interest label information,and further excavate the user characteristics to ease data sparseness.Finally,we make experiments based on the Epinions dataset to verify the proposed method.The results show that the proposed method can to some extent improve the recommendation accuracy,ease cold-start and new user problems.Meanwhile,the proposed STUIPMF approach also has good scalability.

recommender system;collaborative filtering;social trust;interest tag;probability matrix factorization

彭鵬,米傳民,肖琳.基于用戶信任和興趣的概率矩陣分解推薦方法.計算機系統(tǒng)應(yīng)用,2017,26(9):1–9.http://www.c-s-a.org.cn/1003-3254/5933.html

①基金項后:江蘇省高校哲學(xué)社會科學(xué)基金(2015SJD039);中央高校基本科研業(yè)務(wù)費專項資金(NS2016078)

2016-12-23;采用時間:2017-01-12