1. 程式人生 > >部分智慧推薦演算法總結

部分智慧推薦演算法總結

加入使用者的背景資訊:

使用者背景資訊是很強的社會資訊,使用者的背景能夠決定使用者對資訊資源的需求。背景資訊相同的人可能對資源有相似的偏好。

計算:

使用帶重啟機制的隨機遊走演算法(Random Walk with Restart),計算一個使用者到其他所有使用者的相關度。

RWR演算法:演算法從圖中某個頂點出發,沿圖中的邊隨機遊走。在任意點上,演算法以一定的概率隨機地選擇與該頂點相鄰的邊,沿這條邊移動到下一個頂點,或以一定的概率直接回到出發點。對於一個非週期不可約的圖,經過若干次隨機遊走過程,到達圖中每一個頂點的概率值達到平穩分佈,再次迭代也不改變圖中的概率分佈值。此時,圖中每個點的概率值可以看作該頂點與出發點的聯絡緊密程度。

推薦計算過程: 1.把需要得到推薦的使用者頂點作為出發頂點; 2.RWR迭代收斂之後,穩定概率值越大的頂點,與目標頂點聯絡越密切,越應該作為推薦專案。 3.對得到的穩定概率值進行排序後,排除使用者已經看過的資源,把概率值最大的前k個資源作為推薦集合。