推荐系统里的ALS是什么意思?

推荐系统

#1

ALS是Alternating Least Squares,交替最小二乘。这是一种数值计算的方法。

在推荐系统中,我们经常需要计算矩阵分解。比如M是原本的评分矩阵,我们想找到两个矩阵P和Q使得,

image 或者 image 因为这里P和Q同时都是变量,计算会比较复杂。一个简单的方法是,固定其中一个,计算另外一个。

例如我们先随机产生P0,然后固定P0,求解

image 然后再固定Q1,求解

image 之后再固定P1,求解

image 这样交替进行,每次只更新P和Q的其中一个,每一步计算的过程就和最小二乘法一样;所以叫做交替最小二乘法。


#2

相关论文:

http://www.grappa.univ-lille3.fr/~mary/cours/stats/centrale/reco/paper/MatrixFactorizationALS.pdf