推薦算法綜述(1)

????????推薦系統(tǒng)在各種系統(tǒng)中廣泛使用肝集,推薦算法則是其中最核心的技術(shù)點(diǎn),為推薦系統(tǒng)選擇正確的推薦算法是非常重要的決定句各。目前為止链患,已經(jīng)有許多推薦算法可供選擇巧鸭,但為你需要解決的特定問題選擇一種特定的算法仍然很困難。每一種推薦算法都有其優(yōu)點(diǎn)和缺點(diǎn)麻捻,當(dāng)然也有其限制條件蹄皱,在作出決定之前,你必須要一一考量芯肤。在實(shí)踐中巷折,你可能會測試幾種算法,以發(fā)現(xiàn)哪一種最適合你的用戶崖咨,測試中你也會直觀地發(fā)現(xiàn)它們是什么以及它們的工作原理锻拘。

推薦系統(tǒng)算法通常是某類推薦模型的實(shí)現(xiàn),它負(fù)責(zé)獲取數(shù)據(jù)击蹲,例如用戶的喜好和可推薦項(xiàng)的描述署拟,以及預(yù)測給定的用戶組會對哪些選項(xiàng)感興趣。

推薦算法通常被分為四大類(1-4):

協(xié)同過濾推薦算法

基于內(nèi)容的推薦算法

混合推薦算法

流行度推薦算法

除了這些種類以外歌豺,還有一些高級非傳統(tǒng)的推薦算法(5)推穷。

1.協(xié)同過濾推薦算法

簡介:通過在用戶的一系列行為中尋找特定模式來產(chǎn)生用戶特殊推薦

輸入:僅僅依賴于慣用數(shù)據(jù)(例如評價(jià)、購買类咧、下載等用戶偏好行為)

類型:

基于鄰域的協(xié)同過濾(基于用戶和基于項(xiàng))

基于模型的協(xié)同過濾(矩陣因子分解馒铃、受限玻爾茲曼機(jī)、貝葉斯網(wǎng)絡(luò)等等)

優(yōu)點(diǎn):

(1) 需要最小域

(2) 不需要用戶和項(xiàng)

(3) 大部分場景中能夠產(chǎn)生足夠好的結(jié)果

缺點(diǎn):

(1) 冷啟動(dòng)問題

(2) 需要標(biāo)準(zhǔn)化產(chǎn)品

(3) 需要很高的用戶和項(xiàng)的比例(1:10)

(4) 流行度偏見(有長尾的時(shí)候表現(xiàn)不夠好)

(4) 難于提供解釋

2.基于內(nèi)容的推薦算法

簡介:向用戶推薦和其過去喜歡項(xiàng)的內(nèi)容(例如元數(shù)據(jù)痕惋、描述区宇、話題等等)相似的項(xiàng)

輸入:僅僅依賴于項(xiàng)和用戶的內(nèi)容/描述(除了慣用數(shù)據(jù))

類型:

信息檢索(例如 tf-idf 和 Okapi BM25)

機(jī)器學(xué)習(xí)(例如樸素貝葉斯、支持向量機(jī)值戳、決策樹等等)

優(yōu)點(diǎn):

(1) 沒有冷啟動(dòng)問題

(2) 不需要慣用數(shù)據(jù)

(3) 沒有流行度偏見议谷,可以推薦有罕見特性的項(xiàng)

(4) 可以使用用戶內(nèi)容特性來提供解釋

缺點(diǎn):

(1) 項(xiàng)內(nèi)容必須是機(jī)器可讀的和有意義的

(2)容易歸檔用戶

(3) 很難有意外,缺少多樣性

(4) 很難聯(lián)合多個(gè)項(xiàng)的特性

3.混合推薦算法

簡介:綜合利用協(xié)同過濾推薦算法和基于內(nèi)容的推薦算法各自的優(yōu)點(diǎn)同時(shí)抵消各自的缺點(diǎn)

輸入:同時(shí)使用用戶和項(xiàng)的內(nèi)容特性與慣用數(shù)據(jù)堕虹,同時(shí)從兩種輸入類型中獲益

類型:

加權(quán)

交換

混合

特性組合

案列

特征增強(qiáng)

元層次

優(yōu)點(diǎn):

(1) 由于單獨(dú)使用協(xié)同過濾推薦算法和基于內(nèi)容的推薦算法

(2) 沒有冷啟動(dòng)問題

(3) 沒有流行度偏見卧晓,可推薦有罕見特性的項(xiàng)

(4) 可產(chǎn)生意外,實(shí)現(xiàn)多樣性

缺點(diǎn):

需要通過大量的工作才能得到正確的平衡

4.流行度推薦算法

簡介:這是一種推薦流行項(xiàng)的方法(例如最多下載赴捞、最多看過逼裆、最大影響的項(xiàng))

輸入:使用慣用數(shù)據(jù)和項(xiàng)的內(nèi)容(例如類目)

優(yōu)點(diǎn):

(1) 相對容易實(shí)現(xiàn)

(2) 良好的基準(zhǔn)算法

(3) 有助于解決新用戶冷啟動(dòng)問題

缺點(diǎn):

(1) 需要標(biāo)準(zhǔn)化產(chǎn)品

(2) 經(jīng)常需要一些項(xiàng)的類型進(jìn)行分類

(3) 不會推薦新項(xiàng)(很少有機(jī)會被觀測到)

(4) 推薦列表不會改變太大

5.高級非傳統(tǒng)推薦算法

類型:

深度學(xué)習(xí)

學(xué)習(xí)等級

Multi-armed bandits(探索/開發(fā))

上下文感知推薦

張量分解

分解機(jī)

社會推薦

優(yōu)點(diǎn):

(1) 利于勉強(qiáng)維持最終性能百分點(diǎn)

(2) 你可以說你正在使用漸進(jìn)的方式

缺點(diǎn):

(1) 難于理解

(2) 缺乏推薦工具支持

(3) 沒有為你的首個(gè)推薦系統(tǒng)提供推薦的方式

查看英文原文:Overview of Recommender Algorithms – Part 1

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末,一起剝皮案震驚了整個(gè)濱河市螟炫,隨后出現(xiàn)的幾起案子波附,更是在濱河造成了極大的恐慌艺晴,老刑警劉巖昼钻,帶你破解...
    沈念sama閱讀 222,183評論 6 516
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件掸屡,死亡現(xiàn)場離奇詭異,居然都是意外死亡然评,警方通過查閱死者的電腦和手機(jī)仅财,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 94,850評論 3 399
  • 文/潘曉璐 我一進(jìn)店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來碗淌,“玉大人盏求,你說我怎么就攤上這事∫诿撸” “怎么了碎罚?”我有些...
    開封第一講書人閱讀 168,766評論 0 361
  • 文/不壞的土叔 我叫張陵,是天一觀的道長纳像。 經(jīng)常有香客問我荆烈,道長,這世上最難降的妖魔是什么竟趾? 我笑而不...
    開封第一講書人閱讀 59,854評論 1 299
  • 正文 為了忘掉前任憔购,我火速辦了婚禮欠拾,結(jié)果婚禮上闯两,老公的妹妹穿的比我還像新娘立帖。我一直安慰自己趁矾,他們只是感情好叽唱,可當(dāng)我...
    茶點(diǎn)故事閱讀 68,871評論 6 398
  • 文/花漫 我一把揭開白布僻孝。 她就那樣靜靜地躺著够滑,像睡著了一般个粱。 火紅的嫁衣襯著肌膚如雪贾费。 梳的紋絲不亂的頭發(fā)上枚碗,一...
    開封第一講書人閱讀 52,457評論 1 311
  • 那天,我揣著相機(jī)與錄音铸本,去河邊找鬼肮雨。 笑死,一個(gè)胖子當(dāng)著我的面吹牛箱玷,可吹牛的內(nèi)容都是我干的怨规。 我是一名探鬼主播,決...
    沈念sama閱讀 40,999評論 3 422
  • 文/蒼蘭香墨 我猛地睜開眼锡足,長吁一口氣:“原來是場噩夢啊……” “哼波丰!你這毒婦竟也來了?” 一聲冷哼從身側(cè)響起舶得,我...
    開封第一講書人閱讀 39,914評論 0 277
  • 序言:老撾萬榮一對情侶失蹤掰烟,失蹤者是張志新(化名)和其女友劉穎,沒想到半個(gè)月后,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體纫骑,經(jīng)...
    沈念sama閱讀 46,465評論 1 319
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡蝎亚,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 38,543評論 3 342
  • 正文 我和宋清朗相戀三年,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了先馆。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片发框。...
    茶點(diǎn)故事閱讀 40,675評論 1 353
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡,死狀恐怖煤墙,靈堂內(nèi)的尸體忽然破棺而出梅惯,到底是詐尸還是另有隱情,我是刑警寧澤仿野,帶...
    沈念sama閱讀 36,354評論 5 351
  • 正文 年R本政府宣布铣减,位于F島的核電站,受9級特大地震影響脚作,放射性物質(zhì)發(fā)生泄漏徙歼。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 42,029評論 3 335
  • 文/蒙蒙 一鳖枕、第九天 我趴在偏房一處隱蔽的房頂上張望魄梯。 院中可真熱鬧,春花似錦宾符、人聲如沸酿秸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 32,514評論 0 25
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽辣苏。三九已至,卻和暖如春哄褒,著一層夾襖步出監(jiān)牢的瞬間稀蟋,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 33,616評論 1 274
  • 我被黑心中介騙來泰國打工呐赡, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留退客,地道東北人。 一個(gè)月前我還...
    沈念sama閱讀 49,091評論 3 378
  • 正文 我出身青樓链嘀,卻偏偏與公主長得像萌狂,于是被迫代替她去往敵國和親。 傳聞我的和親對象是個(gè)殘疾皇子怀泊,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 45,685評論 2 360

推薦閱讀更多精彩內(nèi)容