矩阵分解(MF)和交替最小平方法(ALS)
in Algorithms论文 with 0 comment

矩阵分解(MF)和交替最小平方法(ALS)

in Algorithms论文 with 0 comment

矩阵分解是一种常用的推荐系统,通常研究者们只有用户-物品评分矩阵,如何从该矩阵中获得用户的个性偏好以及物品自身属性为交替最小二乘法的实现目标。

交替最小平方法(Alternating least squares, ALS)

本方法常用于基于矩阵分解的推荐系统中,如将用户-物品评分矩阵分解为两个低纬的矩阵,将每个用户和物品都表示为一个向量。

假设有m个用户和n个物品,设评分矩阵为R,矩阵分解的目标时候找到两个低维矩阵(X和Y)来逼近评分矩阵R:

对应的解释如下:

$r_{ij}$表示用户i对物品j的评分情况,为了能让X和Y的乘积尽量的接近R,这里使用到了最小损失函数。同时损失项一般需要加入正则项以避免过拟合问题,通常使用L2正则,因此目标函数为:

$\lambda$为正则化系数,防止过拟合用。
交替最小平方法(ALS)使用上述的平方误差,交替降低误差。何为交替降低误差呢,在每轮迭代中,只迭代其中一个参数,下回迭代另外一个参数,交替进行。

具体偏微分过程

其它

Responses

From now on, bravely dream and run toward that dream.
陕ICP备17001447号·苏公网安备 32059002001895号