類博弈個(gè)性化推薦算法的設(shè)計(jì)與研究.pdf

1、在早期的互聯(lián)網(wǎng)時(shí)代，分類索引可以有效地幫助用戶找到需要的信息。隨著互聯(lián)網(wǎng)數(shù)據(jù)的不斷增加，分類索引難以囊括所有數(shù)據(jù)，搜索引擎的出現(xiàn)解決了這一瓶頸。在互聯(lián)網(wǎng)數(shù)據(jù)爆發(fā)的今天，各個(gè)領(lǐng)域的數(shù)據(jù)逐步過載，受限于關(guān)鍵詞的搜索引擎也難以應(yīng)對(duì)用戶日益增長(zhǎng)的個(gè)性化需求，諸如“最好聽”一類難以被量化的關(guān)鍵詞，往往得到近乎廣告的搜索結(jié)果。在這樣的背景下，推薦系統(tǒng)得到了廣泛的研究和使用。
　　推薦算法是推薦系統(tǒng)的靈魂，常規(guī)的推薦算法從實(shí)時(shí)性的角度可以分為在

2、線推薦和離線推薦。離線推薦是在線推薦的數(shù)據(jù)基礎(chǔ)，在線推薦是離線推薦的進(jìn)一步應(yīng)用。離線推薦從提取用戶和物品特征的角度入手，可以有效提升推薦準(zhǔn)確率，離線數(shù)據(jù)比較穩(wěn)定，易于建模和評(píng)估。但離線計(jì)算一般需要較長(zhǎng)的運(yùn)行時(shí)間，這段空閑期如果置之不理，會(huì)出現(xiàn)“興趣漂移”問題，這時(shí)就需要在線計(jì)算來進(jìn)行彌補(bǔ)。在線計(jì)算可以在離線計(jì)算的基礎(chǔ)上調(diào)節(jié)推薦結(jié)果，有效緩解“興趣漂移”問題，維持離線計(jì)算的推薦準(zhǔn)確率。本論文從離線推薦和在線推薦兩個(gè)方面進(jìn)行了研究，主要包括

3、：
　　1）對(duì)傳統(tǒng)基于物品協(xié)同過濾算法進(jìn)行分布式改進(jìn)，通過對(duì)分布式計(jì)算框架 Dpark的性能驗(yàn)證實(shí)驗(yàn)和分布式內(nèi)存數(shù)據(jù)庫 BeansDB的特點(diǎn)分析，提出了基于 Dpark的數(shù)據(jù)關(guān)系提取方案和基于BeansDB的矩陣存儲(chǔ)方案。
　　2）在離線計(jì)算上，提出了加強(qiáng)“個(gè)性化特征”的引入用戶追新度和物品流行度（由于實(shí)驗(yàn)采用的是公開音樂數(shù)據(jù)集，在本論文中主要討論“音樂流行度”，正文將直接采用“音樂流行度”這一說法）的離線推薦算法。分別對(duì)用

4、戶追新度和物品流行度的定義和依據(jù)進(jìn)行了說明，并基于兩個(gè)度量提出了改進(jìn)的推薦模型，詳細(xì)解讀了模型的原理，并在實(shí)現(xiàn)算法之后，與基于物品協(xié)同過濾算法進(jìn)行了詳細(xì)的性能對(duì)比分析。
　　3）在在線計(jì)算上，具體描述了離線計(jì)算中存在的“興趣漂移”現(xiàn)象和常規(guī)的緩解方法，然后提出了引入“類博弈思想”的在線推薦算法，通過結(jié)合離線推薦算法的推薦結(jié)果，在系統(tǒng)和用戶的交互過程中，進(jìn)行在線推薦，有效緩解了離線推薦中存在的“興趣漂移”問題，提升了推薦算法的實(shí)時(shí)性