基于信任擴(kuò)散機(jī)制的推薦系統(tǒng)研究.pdf

1、近年來，隨著互聯(lián)網(wǎng)經(jīng)濟(jì)的異軍突起，推薦系統(tǒng)的作用日益凸顯，并成為研究熱點(diǎn)之一。推薦系統(tǒng)通過研究用戶的興趣偏好和信息需求特征，將用戶感興趣的信息、產(chǎn)品等資源主動(dòng)、智能地推送給用戶，其優(yōu)勢相當(dāng)明顯:為用戶節(jié)省大量搜尋時(shí)間的同時(shí)，也為商家?guī)砹诵碌睦麧櫾鲩L點(diǎn)。因此推薦系統(tǒng)被廣泛關(guān)注，而且在理論和實(shí)踐方面都得到了很大發(fā)展。然而，網(wǎng)絡(luò)的迅速發(fā)展帶來了網(wǎng)上信息量的大幅增長，使得傳統(tǒng)的推薦系統(tǒng)根本無法滿足用戶的需求，在應(yīng)用的過程中存在著冷啟動(dòng)、數(shù)據(jù)稀

2、疏及擴(kuò)展性等關(guān)鍵問題。
　　在Internet飛速發(fā)展的形勢下，基于信任的個(gè)性化推薦系統(tǒng)由于在傳統(tǒng)的協(xié)同過濾推薦中引入了信任的機(jī)制，能夠有效克服以上缺陷，提升推薦系統(tǒng)的性能，因此成為目前推薦系統(tǒng)研究的重要課題之一。然而，基于信任的推薦仍然幾個(gè)問題:其一，信任網(wǎng)絡(luò)的稀疏性。在推薦系統(tǒng)中，用戶的數(shù)量往往是非常巨大的，而在系統(tǒng)實(shí)際的推薦過程中，用戶之間直接交互的機(jī)會(huì)很小，因此這些有限的交易次數(shù)中所建立的直接信任關(guān)系也是很少的，與目標(biāo)用戶

3、直接相關(guān)聯(lián)的用戶也相對很少，直接信任關(guān)系在推薦過程中能夠起到的作用也是很小。很多基于信任的推薦算法僅僅利用了信任網(wǎng)絡(luò)中的直接信任關(guān)系，沒有考慮間接信任關(guān)系。其二，信任關(guān)系網(wǎng)絡(luò)的動(dòng)態(tài)性。在信任網(wǎng)絡(luò)中，用戶之間的信任關(guān)系并不是靜態(tài)的或一成不變的，而是會(huì)隨著時(shí)間或其他的事件發(fā)生動(dòng)態(tài)的變化，信任關(guān)系的變化可能會(huì)導(dǎo)致推薦結(jié)果發(fā)生變化。因此，考慮動(dòng)態(tài)信任網(wǎng)絡(luò)對推薦過程的影響也是一個(gè)重要的研究方向。其三，推薦系統(tǒng)與信任模型的集成問題。大多數(shù)推薦算法是

4、基于傳統(tǒng)的概率矩陣分解模型，通過共享一個(gè)潛在的低維用戶特征矩陣，去融合用戶-項(xiàng)目矩陣與用戶之間的社會(huì)關(guān)系，這種方法能學(xué)習(xí)到的有效特征很少，不能真實(shí)反應(yīng)現(xiàn)實(shí)生活中的推薦過程。
　　本文鑒于信任網(wǎng)絡(luò)的特點(diǎn)及其在推薦過程中產(chǎn)生的問題展開研究，并在已有的研究基礎(chǔ)上，提出一種基于信任擴(kuò)散機(jī)制的推薦算法(DiffTrust+RSTE)。本文的貢獻(xiàn)如下:
　　(1)我們根據(jù)經(jīng)濟(jì)學(xué)中的擴(kuò)散理論思想，把信任看成一個(gè)動(dòng)態(tài)的過程，即信任會(huì)隨著時(shí)間

5、和交互情境的變化而變化，同時(shí)考慮了時(shí)間、空間異構(gòu)特征及遺忘因子等因素，在此基礎(chǔ)上，設(shè)計(jì)了一種新的適合協(xié)同過濾推薦系統(tǒng)的信任擴(kuò)散模型(DiffTrust)。該模型充分利用用戶之間的直接信任關(guān)系，基于一定的信任傳播規(guī)則，推導(dǎo)出用戶之間的間接信任關(guān)系。
　　(2)把經(jīng)過信任擴(kuò)散后挖掘出來的更多信任信息融入到基于矩陣分解的協(xié)同過濾推薦模型（RSTE）中。DiffTrust+RSTE方法的特點(diǎn)是:一方面，通過DiffTrust模型為當(dāng)前用戶

6、匹配到更多的信任用戶，充分挖掘出更多新的用戶之間的信任關(guān)系并用于推薦服務(wù)，完美解決了信任網(wǎng)絡(luò)的稀疏性問題;另一方面，考慮到用戶的最終購買決定受到兩個(gè)因素的影響:用戶自己對商品項(xiàng)目的喜歡程度和用戶所信任朋友的推薦，并通過一組參數(shù)將這兩個(gè)因素結(jié)合起來，這個(gè)考慮能夠真正體現(xiàn)現(xiàn)實(shí)生活中的推薦過程。
　　(3)我們利用三個(gè)研究數(shù)據(jù)（Epinions、Flixster、Douban）對本文提出的DiffTrust+RSTE算法進(jìn)行了實(shí)驗(yàn)驗(yàn)證和