首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 服务器 > 云计算 >

基于baseline、svd跟stochastic gradient descent的个性化推荐系统

2012-12-28 
基于baseline、svd和stochastic gradient descent的个性化推荐系统文章主要介绍的是koren 08年发的论文[1],

基于baseline、svd和stochastic gradient descent的个性化推荐系统

文章主要介绍的是koren 08年发的论文[1],  2.3部分内容(其余部分会陆续补充上来)。

koren论文中用到netflix 数据集, 过于大, 在普通的pc机上运行时间很长很长。考虑到写文章目地主要是已介绍总结方法为主,所以采用Movielens 数据集。

变量介绍

基于baseline、svd跟stochastic gradient descent的个性化推荐系统

部分变量介绍可以参看《基于baseline和stochastic gradient descent的个性化推荐系统》


文章中,将介绍两种方法实现的简易个性化推荐系统,用RMSE评价标准,对比这两个方法的实验结果。

(1) svd + stochstic gradient descent 方法来实现系统。

(2) baseline + svd + stochastic gradient descent 方法来实现系统。

注:

基于baseline、svd跟stochastic gradient descent的个性化推荐系统


方法1: svd + stochastic gradient descent

svd:  

基于baseline、svd跟stochastic gradient descent的个性化推荐系统

object function:

基于baseline、svd跟stochastic gradient descent的个性化推荐系统

梯度变化(利用stochastic gradient descent算法使上述的目标函数值,在设定的迭代次数内,降到最小)

基于baseline、svd跟stochastic gradient descent的个性化推荐系统

方法1,具体代码实现


object function:

基于baseline、svd跟stochastic gradient descent的个性化推荐系统

梯度变化(利用stochastic gradient descent算法使上述的目标函数值,在设定的迭代次数内,降到最小)

基于baseline、svd跟stochastic gradient descent的个性化推荐系统

方法2: 具体代码实现

   

(gama = 0.02  lamda =0.3)

   feature = 100 maxstep = 100 slowRate = 0.99(随着迭代次数增加,梯度下降幅度越来越小) 


方法1结果:Rmse of test set : 1.00422938926

方法2结果:Rmse of test set : 0.963661477881







REFERENCES

1.Y. Koren. Factorization Meets the Neighborhood: a Multifaceted Collaborative Filtering Model. Proc. 14th ACM SIGKDD Int. Conf. On Knowledge Discovery and Data Mining  (KDD’08), pp. 426–434, 2008.

2. Y.Koren.  The BellKor Solution to the Netflix Grand Prize  2009


转载请注明:转自 zh's note    http://blog.csdn.net/wuzh670/






3楼coolluyu3天前 15:56
rankingscore = rank / lnrank 为Item在降序推荐列表中的排名nl 为推荐链表长度nn想问下你的代码里面的SVD是需要解特征值的吗?
2楼coolluyu6天前 10:30
这是我的邮箱,希望多交流ncoolluyu@gmail.com
1楼coolluyu6天前 16:03
楼主,最近我也在写Koren的MF算法,学习算法采用的Navie SGD,指标采用的rankingscore到时候会出现奇怪的问题,不知道你是否有采用过RS做为指标测试下结果呢?
Re: wuzh6706天前 16:04
回复coolluyun没有采用过rankingscore了。nrankingscore具体的公式是怎样的了?

热点排行