基于概率矩陣分解的推薦算法研究.pdf

1、推薦系統(tǒng)是信息過濾系統(tǒng)中的一種特殊形式,通過分析用戶的歷史興趣和偏好信息,在項(xiàng)目空間中確定用戶現(xiàn)在或者將來可能會(huì)喜歡的項(xiàng)目,進(jìn)而主動(dòng)向用戶提供相應(yīng)的項(xiàng)目推薦服務(wù)。隨著互聯(lián)網(wǎng)信息量的快速增長(zhǎng)和人們希望有效獲取感興趣信息的需求日益明確,推薦系統(tǒng)在國(guó)內(nèi)外也逐漸引起了業(yè)界和學(xué)術(shù)界的廣泛關(guān)注和研究。推薦算法作為機(jī)器學(xué)習(xí)、數(shù)據(jù)挖掘領(lǐng)域的一項(xiàng)研究熱點(diǎn),其中有效數(shù)據(jù)的稀疏性,大量用戶和推薦項(xiàng)目沒有歷史評(píng)價(jià)記錄,以及推薦精準(zhǔn)性和多樣性之間的平衡是推薦算法

2、研究中的難點(diǎn)。
　　本文首先介紹了推薦算法領(lǐng)域經(jīng)典的協(xié)同過濾方法和近年來熱門的矩陣分解算法以及其加入信任網(wǎng)絡(luò)傳播的模型,為了整合來自各數(shù)據(jù)源的海量的原始數(shù)據(jù),討論了對(duì)各推薦應(yīng)用場(chǎng)景下數(shù)據(jù)模型進(jìn)行清洗,整合歸一化的ETL方法,和該ETL過程中的容錯(cuò)算法。提出了推薦系統(tǒng)海量數(shù)據(jù)條件下的更新策略,以及 ETL錯(cuò)誤快速恢復(fù)算法的配置和日志設(shè)計(jì),為后續(xù)推薦算法的有效應(yīng)用提供了必要的數(shù)據(jù)準(zhǔn)備。
　　隨后,針對(duì)目前推薦系統(tǒng)中冷啟動(dòng)用戶問題

3、,本文嘗試對(duì)常用的推薦算法作一定的改進(jìn),通過對(duì)推薦過程的多臂賭博機(jī)(bandit)方法建模,評(píng)價(jià)前N次推薦序列的準(zhǔn)確性。具體而言,本文采用最大化置信上界(UCB)作為bandit決策的標(biāo)準(zhǔn)產(chǎn)生推薦,同時(shí)引入概率矩陣分解算法通過隨機(jī)梯度下降法能學(xué)習(xí)得到用戶、項(xiàng)目的后驗(yàn)概率,直接帶入 UCB決策方程實(shí)現(xiàn)了推薦與學(xué)習(xí)的同步。此外,本文還應(yīng)用了基于貝葉斯概率矩陣和基于變分貝葉斯方法的置信上界多臂賭博機(jī)推薦算法,分別從隨機(jī)和定量的角度解決概率矩陣