Mahout学习笔记-推荐算法

  Mahout中的推荐算法主要有：User-based Recommender, Item-based Recommender和Slope-One Recommender。

  1. User-based Recommender

    该算法的主要思想是：与用户u最相似的用户喜欢的商品有很大可能也是用户u喜欢的商品。

1 对于用户u的每一个没有preference的商品i
2    对于每一个对商品i有preference的用户v
3      计算用户u与v的相似性s//实际上无需在线计算，可以事先计算好存储起来
4      将用户v对于商品i的preference，乘以s，加到用户u对商品i的预测preference的平均值
5  返回用户u的平均值最高的几个商品作为推荐商品。

 

  上述算法需要穷举每个商品i，导致计算非常非常慢。可以实现计算好某个用户u的所有的邻居(记为集合n)，然后，再为用户u做推荐时，只需要考虑用户u的邻居的所有有preference的商品即可，而无需考虑所有商品，算法如下：

1 对于每个其他的用户w
2   计算用户u与用户w之间的相似度s
3 返回用户u的相似度最高的几个用户，记为用户u的邻居n
4 //上述步骤可以离线完成，类似于索引
5 对于用户u的每个u本身没有preference，但是u的邻居n中某个用户有preference的商品i
6   对于每个对商品i有preference的用户u的邻居v
7     计算用户u与v的相似度//其实无需在线计算，可以提前计算好，存储起来
8       将用户v对于商品i的preference，乘以s，加到用户u对商品i的预测preference的平均值

  2. Item-based Recommender

    该算法的主要思想是：喜欢商品i的用户u，有很大可能性会喜欢和商品i很相似的其他商品

1 对于用户u的每个没有preference的商品i
2   对于每个用户u有preference的商品j
3     计算商品i与j的相似度s
4     把用户u对商品j的preference，乘以s，加到用户u对商品i的preference的平均值
5 返回用户u的平均值最高的几个商品作为推荐商品

  3. Slope-One Recommender

    首先计算每两个商品之间preference差值的平均值

1 对于某个商品i
2   对于某个商品j
3     对于每个对商品i和j都有preference的用户u
4       将用户u对商品i和商品j的preference的差值加到所有用户对商品i和商品j的差值的平均值当中去  

    推荐

1 对于用户u的每个没有preference的商品i
2   对于用户u的每个有preference的商品j
3     取得商品i和商品j的preference差值的平均值diff
4     将diff加上u对商品j的preference的和加入用户u对商品i的preference的平均值当中去
5     返回用户u的预测preference最高的几个商品作为推荐

 

  [1] Mahout in Action