協同過濾科普(4)

協同過濾的分類

當得到指定用戶或者內容的鄰居后,我們就可以利用這些數據信息為用戶進行詳細的推薦了。前面提到過,協同過濾算法可以分成三類:基于用戶的協同過濾,基于內容項的協同過濾和基于模型的協同過濾。

1.基于用戶的協同過濾

基于用戶的協同過濾(User-based CF)是最早被提出來的算法,是根據用戶對不同內容的喜好程度找到他的鄰居用戶,然后將這些鄰居喜歡的內容排序推薦給指定用戶。具體流程是首先利用相似矩陣的行向量,即代表每個用戶對所有內容的喜好程度,來計算得出每個用戶間的相似度,然后根據相似性結果找出K個最近的鄰居用戶,再根據鄰居的相似性程度對他們進行加權,利用權重和他們對內容的喜好程度,預測指定用戶可能也會喜好的內容,最終得出一個經過排序的內容列表作為該指定用戶的推薦。Fig 5給出了一個實例,將用戶A作為指定用戶,根據他的用戶行為,系統可以得出他對不同內容項的喜好程度,利用這些信息找到他的鄰居,示例中用戶C即為用戶A的鄰居用戶,所以將用戶C喜好的內容D推薦給用戶A。

Fig 5.png

基于用戶的協同過濾適用于一些新聞,微博或其他媒體的推薦系統,因為對于這些推薦系統來說,內容項的數量是遠遠多于用戶的數量,而且內容更新很快,所以與計算內容項間的相似性相比,我們計算用戶間的相似性可以大大地減小計算量。

2.基于內容項的協同過濾

基于內容項的協同過濾(Item-based CF),它與基于用戶的協同過濾區別主要在于,它是通過計算內容項之間的相似性,而非計算用戶間的相似性來得到指定用戶的推薦列表。具體步驟為首先利用相似矩陣的列向量,即代表所有用戶對內容項的喜好程度,來計算得出內容項間的相似度,然后利用指定用戶的歷史喜好信息,得出一個排序的相似內容項列表作為推薦預測。Fig 6也給出了一個示例,根據所有用戶的喜好記錄,喜歡內容B的用戶大部分也喜歡內容D,也就是說內容B的鄰居是內容D,而指定用戶A喜歡內容B,所以根據基于內容項的協同過濾,我們可以預測用戶A也應該會喜歡內容D。

Fig 6.png

基于內容項的協同過濾適用于電子商務網站,如淘寶,京東,當當網等。因為這些網站的用戶數量是海量的,而商品內容的數據相對比較穩定,因此計算內容項間的相似性可以減小計算量,也不需要頻繁地進行更新。

3.基于模型的協同過濾

基于模型的協同過濾(Model-based CF)是目前較為流行的協同過濾類型,它的思想和前面兩個類型有較大的區別?;谟脩舻膮f同過濾和基于內容項的協同過濾都屬于基于記憶(Memory based)的協同過濾算法,它們難以處理大量的數據集,所以不適用于一些對時效性要求高的應用。而基于模型的協同過濾可以勝任該任務,它可以利用用戶和喜好內容間的歷史數據,預測出用戶和未知內容之間的喜好關系,最后找出喜好程度最高的內容推薦給指定用戶。基于模型的協同過濾主要利用了機器學習的方法,對樣本的用戶喜好數據進行建模,并將訓練好的模型來預測未知的用戶喜好信息,最終得出推薦。它的復雜度一般較高,因為對模型進行訓練和評估需要花費大量的時間和精力。

最后編輯于
?著作權歸作者所有,轉載或內容合作請聯系作者
平臺聲明:文章內容(如有圖片或視頻亦包括在內)由作者上傳并發布,文章內容僅代表作者本人觀點,簡書系信息發布平臺,僅提供信息存儲服務。
  • 序言:七十年代末,一起剝皮案震驚了整個濱河市,隨后出現的幾起案子,更是在濱河造成了極大的恐慌,老刑警劉巖,帶你破解...
    沈念sama閱讀 230,002評論 6 542
  • 序言:濱河連續發生了三起死亡事件,死亡現場離奇詭異,居然都是意外死亡,警方通過查閱死者的電腦和手機,發現死者居然都...
    沈念sama閱讀 99,400評論 3 429
  • 文/潘曉璐 我一進店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人,你說我怎么就攤上這事。” “怎么了?”我有些...
    開封第一講書人閱讀 178,136評論 0 383
  • 文/不壞的土叔 我叫張陵,是天一觀的道長。 經常有香客問我,道長,這世上最難降的妖魔是什么? 我笑而不...
    開封第一講書人閱讀 63,714評論 1 317
  • 正文 為了忘掉前任,我火速辦了婚禮,結果婚禮上,老公的妹妹穿的比我還像新娘。我一直安慰自己,他們只是感情好,可當我...
    茶點故事閱讀 72,452評論 6 412
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著,像睡著了一般。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發上,一...
    開封第一講書人閱讀 55,818評論 1 328
  • 那天,我揣著相機與錄音,去河邊找鬼。 笑死,一個胖子當著我的面吹牛,可吹牛的內容都是我干的。 我是一名探鬼主播,決...
    沈念sama閱讀 43,812評論 3 446
  • 文/蒼蘭香墨 我猛地睜開眼,長吁一口氣:“原來是場噩夢啊……” “哼!你這毒婦竟也來了?” 一聲冷哼從身側響起,我...
    開封第一講書人閱讀 42,997評論 0 290
  • 序言:老撾萬榮一對情侶失蹤,失蹤者是張志新(化名)和其女友劉穎,沒想到半個月后,有當地人在樹林里發現了一具尸體,經...
    沈念sama閱讀 49,552評論 1 335
  • 正文 獨居荒郊野嶺守林人離奇死亡,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內容為張勛視角 年9月15日...
    茶點故事閱讀 41,292評論 3 358
  • 正文 我和宋清朗相戀三年,在試婚紗的時候發現自己被綠了。 大學時的朋友給我發了我未婚夫和他白月光在一起吃飯的照片。...
    茶點故事閱讀 43,510評論 1 374
  • 序言:一個原本活蹦亂跳的男人離奇死亡,死狀恐怖,靈堂內的尸體忽然破棺而出,到底是詐尸還是另有隱情,我是刑警寧澤,帶...
    沈念sama閱讀 39,035評論 5 363
  • 正文 年R本政府宣布,位于F島的核電站,受9級特大地震影響,放射性物質發生泄漏。R本人自食惡果不足惜,卻給世界環境...
    茶點故事閱讀 44,721評論 3 348
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧,春花似錦、人聲如沸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 35,121評論 0 28
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至,卻和暖如春,著一層夾襖步出監牢的瞬間,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 36,429評論 1 294
  • 我被黑心中介騙來泰國打工, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留,地道東北人。 一個月前我還...
    沈念sama閱讀 52,235評論 3 398
  • 正文 我出身青樓,卻偏偏與公主長得像,于是被迫代替她去往敵國和親。 傳聞我的和親對象是個殘疾皇子,可洞房花燭夜當晚...
    茶點故事閱讀 48,480評論 2 379

推薦閱讀更多精彩內容

  • 歡迎關注【機器學習之路】公眾號 1。http://www.voidcn.com/blog/u013713010/a...
    大海一滴寫字的地方閱讀 4,707評論 0 16
  • 什么是協同過濾 協同過濾推薦(Collaborative Filtering recommendation)是在信...
    小灰灰besty閱讀 34,507評論 7 52
  • 協同過濾的實現 我們弄清楚協同過濾是什么之后,再來討論下協同過濾是怎么實現的。 協同過濾主要有三個步驟,首先是獲取...
    數據挖掘機長閱讀 683評論 0 4
  • 概述及標簽體系搭建 1 概述 隨著信息技術的迅速發展和信息內容的日益增長,“信息過載”問題愈來愈嚴重,愈發帶來很大...
    JinkeyAI閱讀 22,869評論 10 241
  • 我剛讀這本書的時候,我以為只是個紀實,我沒以為會讓我印象如此深刻。 我對于戰爭真正的殘酷的了解是從這本書開始。 我...
    溫柔的V閱讀 312評論 0 1