從算法原理,看推薦策略

7 評論 31355 瀏覽 249 收藏 13 分鐘

在信息量爆炸的今天,由于范式的轉移,傳統的內容和渠道已經不再是稀缺資源;在今天,將信息和內容更好更精準得呈現在用戶面前,才是全方面提高效率的方式,真正的稀缺資源變成了「推」和「拉」。而在這一切的背后,推薦算法的作用都功不可沒。

推薦算法簡介

目前的推薦算法一般分為四大類:

  • 協同過濾推薦算法
  • 基于內容的推薦算法
  • 混合推薦算法
  • 流行度推薦算法

協同過濾的推薦算法

協同過濾推薦算法應該算是一種用的最多的推薦算法,它是通過用戶的歷史數據來構建“用戶相似矩陣”和“產品相似矩陣”來對用戶進行相關item的推薦,以達到精準滿足用戶喜好的目的。比如亞馬遜等電商網站上的“買過XXX的人也買了XXX”就是一種協同過濾算法的應用。

基于內容的推薦算法

基于內容的推薦算法,是將item的名稱、簡介等進行分詞處理后,提取出TF-IDF值較大的詞作為特征詞,在此基礎上構建item相關的特征向量,再根據余弦相似度來計算相關性,構建相似度矩陣。

混合推薦算法

混合推薦算法很好理解,就是將其他算法推薦的結果賦予不同的權重,然后將最后的綜合結果進行推薦的方法。

舉例來說,比如上述已經提到了三種方式,協同過濾算法中的基于用戶和基于item的協同過濾推薦,和基于內容的推薦算法;而混合推薦算法中是將這三種推薦結果賦予不同的權重,如:基于用戶的協同過濾的權重為40%,基于item的協同過濾的權重為30%,基于內容的過濾技術的權重為30%,然后綜合計算得到最終的推薦結果。

流行度推薦算法

這個很基礎,看名字就知道了。這種方法是對item使用某種形式的流行度度量,例如最多的下載次數或購買量,然后向新用戶推薦這些受歡迎的item。就和我們平時經??吹降臒衢T商品、熱門推薦類似。

淺析推薦算法在實際中的應用

了解了大概原理后,就可以來看看在實際場景中,推薦算法都是怎么使用的吧。(事先聲明,這只是我看了相關東西再結合自己理解進去推測的,如果有說錯的地方請各位千萬放下手中的刀……)

好,下面開始,先說說協同過濾算法在實際中的應用。

協同過濾算法

協同過濾算法一般是怎么做的呢?我們先來看看在圖書推薦中的做法:

協同過濾(CF)大致可分為兩類:一類是基于鄰域的推薦、一類是基于模型的推薦;鄰域方法是使用用戶對已有item的喜愛程度來推測用戶對新item的喜愛程度。與之相反,基于模型的方法是使用歷史行為數據,基于學習出的預測模型,預測對新項的喜愛程度。通常的方式是使用機器學習算法,找出用戶與項的相互作用模型,從而找出數據中的特定模式。(由于基于模型的方法我也不太理解,暫時不展開說明,感興趣的可以查閱相關資料)

【基于鄰域的推薦】–即是構建用戶相似矩陣和產品相似矩陣

假設用戶表現出了對一些圖片的喜歡情況并進行了相應的評分,情況如下:

不同圖書代表不同維度,評分則代表了特征向量在該維度上的投影長度,根據用戶對不同圖書的喜愛程度建立用戶的特征向量,然后根據余弦相似度可以判斷用戶之間的相似性。根據相似性可以建立用戶相似矩陣:

很顯然,通過根據用戶對歷史圖書的評分情況,可以得到用戶對其的喜愛情況,在此基礎上構建出用戶特征向量,可以一定程度上判斷兩個用戶在圖書品味上的相似程度,進而我們可以認為,若A和B比較相似,可以認為A喜歡的書B也喜歡。

在給A用戶進行圖書推薦時,找到與其相似度較高的其他用戶,然后除去A用戶已看過的圖書,結合相似用戶對某本圖書的喜愛程度與該用戶與A用戶的相似度進行加權,得到的推薦指數越高的圖書優先進行推薦。

這應該也是豆瓣等圖書社區上使用的推薦算法之一,利用用戶之間的相似度來進行推薦。當然,電影推薦也同理。

同理,反過來我們可以按照相似的方位,以用戶為維度來構建item的特征向量。?當我們需要判斷兩本書是否相似時,就去看對這兩本書進行過評價的用戶構成是否相似,即是使用評價過一本書的用戶向量(或數組)表示這本圖書;也就是說,如果有兩本書的評價中,用戶重合度較高,即可認為該兩本書相似度較高。其實借用的還是用戶相似的基礎。(《白話大數據與機器學習》中也提到過相似的推薦算法,感興趣的同學可以找來看一下)。

在音樂的推薦中同樣用到了協同過濾算法,我們眾所周知的使用個性化推薦的音樂app應該屬「網易云音樂」比較典型了。

那么我們就來yy一下網易云音樂的推薦算法,首先用戶過去都會有聽歌的歷史,由于音樂中沒有相關的評分機制,那么可以根據用戶對音樂的行為來建立一個喜愛程度模型,例如:收藏-5分,加入歌單-4分,單曲循環-3分,分享-5分,聽一遍就刪-0分(本來想說負分走開的)。這樣就大概有了一個喜歡程度列表,于是接下來就可以根據用戶的聽歌情況,建立用戶的特征向量,接下來的推薦就順利成章了。

當然,基于協同過濾算法的用戶相似度矩陣算法應該只是網易云采取的一種推薦方式,接下來還會說到另外的方式。

值得注意的是,協同過濾的推薦算法雖然使用得很廣且推薦效果也較好,但還是存在一些不足之處:

  • 協同過濾算法(CF)推薦中存在流行性偏差,因為協同過濾算法是基于慣性數據來進行推薦的,流行的物品由于關注的用戶多,產生的數據也多,因此可以建立較為有效的推薦機制;而對于小眾或長尾的產品(沒人用過也沒人評分過),則無法有效推薦;
  • 冷啟動問題(又叫做新用戶問題,或推薦新項問題),同樣是由于慣性數據的缺失,導致一開始的推薦算法無法建立;這樣的問題可以通過流行性算法進行一定程度的解決,當然也可以利用基于內容的推薦算法來進行解決(后面會提到)。

基于內容的過濾算法

簡介部分已經提到了基于內容的過濾算法的基本原理,這里就不再重復了,直接說一下具體大概是怎么用的吧。

基于內容的過濾方式與協同過濾中建立用戶相似矩陣的方式類似,都是利用特征向量來進行余弦相似度計算,從而判斷物品的相似性。

首先, 利用分詞技術對書籍的標題和內容進行處理,去掉權重為0的詞(如的、得、地等);

然后,取 TF-IDF值較大的詞作為特征詞,并將其提取出來作為標簽;

接著, 根據特征詞建立書籍的特征向量;

最后, 計算不同書籍之間的余弦相似度,并憑次建立書籍之間的相似度矩陣;

基于內容的協同過濾算法,最主要的初級步驟是通過分詞技術對標題和簡介等進行處理,形成特征標簽。例如,對于圖書和電影而言,可以對名稱和簡介進行特征詞提取,從而構建特征向量;當然,在豆瓣上發現可以用一種更省事的方法,就是讓用戶進行對作品評價時需要勾選相關的標簽,這樣只要為不同種類提供足夠多的標簽供用戶選擇即可(當然這是我猜的);

而如果對于音樂的推薦呢?沒有相關簡介,歌名也不具備足夠的指向性,這種情況下則可以通過音樂本身的類別來作為標簽進行特征向量的構建,例如:民謠、搖滾、懷舊等;我猜這也是網易云音樂采用的一種推薦方式吧。

而對于36氪之類的資訊網站,采用什么樣的推薦算法也能夠有一定程度的理解了吧,原理都是類似的。

基于內容的推薦由于不需要太多的慣性數據,因此可以部分解決冷啟動問題和流行性偏差,也就是彌補了協同過濾算法中的部分不足,因此也可以將兩者混合起來使用,例如混合推薦算法就是采用了這樣的方式;其次,需要注意的是,如果單純使用基于內容的過濾算法,會出現過度專業化問題,導致推薦列表里面出現的大多都是同一類東西,有的小伙伴可能也觀察到了類似的現象,比如在亞馬遜上購買哪本書(比如java相關的),會發現推薦的書籍里全是java相關的,就是因為出現了過度專業化的現象。

結語

推薦算法的原理其實基于數學的原理得到解決(向量、余弦相似度等),其實其他各類也同理,都是可在數學的基礎上得到思路和衍生,如用來進行情感判斷的樸素貝葉斯算法,就是將人才能理解的情感問題轉化成了基本的概率問題而得到解決,包括自然語言處理(NLP)和語音識別等,由此真是可以體會到數學的博大精深啊。

作為一名初級產品汪而言,從算法原理角度理解一些實際問題還是很有幫助的,當然具體上手層面還需要開發同學的大力協助。

關于文中對推薦算法的理解和猜測,若有不足之處歡迎指教~

 

本文由 @Mr_yang 原創發布于人人都是產品經理。未經許可,禁止轉載。

更多精彩內容,請關注人人都是產品經理微信公眾號或下載App
評論
評論請登錄
  1. 非常有幫助,感謝作者

    回復
  2. 很有幫助

    來自北京 回復
  3. 最近想做個智能推薦的功能,原先也是有做過內容推薦的,但是總覺得不夠完善,看完以后,覺得對這次做智能推薦很有幫助,非常感謝。

    來自上海 回復
  4. 總結的很好,至少作為份外行是理解了,想請教下,產品經理在日常工作中如何決定用哪種算法,根據經驗還是也有非常專業的一套評價流程再最終決定?

    回復
  5. 關于這方面的內容,產品經理有什么相關書籍可以推薦下嗎

    來自浙江 回復
    1. 只能推薦我看過的吧,作為非技術的原理了解可以看《數學之美》和《白話大數據與機器學習》,其他的我也不太懂了…

      來自北京 回復
    2. 好的,謝啦

      來自浙江 回復