1. 程式人生 > >《推薦系統》003 基於物品的最近鄰推薦

《推薦系統》003 基於物品的最近鄰推薦

在基於使用者的最近鄰推薦演算法中,使用者資訊的大批量計算是很難達到實時性要求的。而基於物品的最近鄰推薦演算法通常線上下進行預處理,所以能夠實現實時計算。

預處理的時候會建立物品相似度矩陣,描述物品之間兩兩相似度關係。近鄰的數量受使用者已經評論物品數量的限制。

 

基於物品的最近鄰推薦

 

其主要思想就是利用物品之間的相似性而不是使用者之間的相似性來預測。

 

餘弦相似度的計算

 

在基於物品的最近鄰推薦的演算法中 ,相似度的計算較為精確的是餘弦相似度的演算法。

 

 

這種相似度的計算往往不會考慮到平均值的問題。

所以,改進型的餘弦相似度解決了這個問題

 

 

類似的,我們基於上一篇文章中的案例計算物品間的相似度問題:

 

以物品1和物品5為例,計算物品相似度:

類似於基於使用者的最近鄰推薦演算法,也會計算一個推薦分數: