ALS交替最小二乘算法

ALS交替最小二乘算法

  ALS指使用交替最小二乘法求解的协同过滤算法。通过观察到的所有用户给产品打分,来推断每个用户的喜好并向用户推荐合适的产品。
  具体推荐是 通过用户评分矩阵来实现的,用户评分矩阵每一行代表一个用户,每一列代表一个产品,每一个元素代表一个用户对某一种产品的打分。用户评分矩阵通过用户特征矩阵和物品特征矩阵得到A=U * V。通过U和V来近似A。这样算法的自由度就从O(mn)变为了O((m+n)*k)。
  算法的目标使得U*A尽可能近似A。则算法的优化目标就是


image.png

其中,F 代表Frobenius范数。
  最小化每一个元素和 重构之间的误差平方和。该优化问题就是采用ALS来实现。
  ALS的目标函数不是凸的,而且变量相互耦合。如果固定用户特征矩阵U或者产品特征矩阵V就可以使问题变得简单。原问题就转换为凸函数且可拆分。就可以使用最小二乘法求解。
这里的交替最小二乘法就是先随机生成U,然后固定U去求解V;在固定V去求解U,这样一直交替下去,直到收敛。但由于问题本质上是非凸的,因此ALS不保证最终可以得到全局最优解。在实际使用中,ALS对初始点不是很敏感,是不是全局最优解影响不大。

最小二乘法的本质:https://www.zhihu.com/question/37031188/answer/411760828

引用:https://www.jianshu.com/p/a8d095a9eb42
https://blog.csdn.net/l_15156024189/article/details/81712519

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 第一部分 算法原理及推导 1.1 算法原理介绍 背景介绍:ALS是交替最小二乘的简称,在机器学习上下文中,ALS...
    sheetakiki阅读 13,262评论 0 11
  • 1. 最小二乘学习法 最小二乘学习法(后续简称二乘法)是对模型输出和训练集输出的残差的平方和最小时的参数进行学习:...
    婉妃阅读 2,995评论 0 3
  • (1)ALS交替最小二乘算法 ALS指使用交替最小二乘法求解的协同过滤算法。通过观察到的所有用户给产品...
    顽皮的石头7788121阅读 610评论 0 0
  • ALS是alternating least squares的缩写 , 意为交替最小二乘法;而ALS-WR是alte...
    Codlife阅读 7,210评论 0 9
  • 感赏日志46 昨天谢谢老公还有小宝,陪妈妈上街买衣服,哈哈!谢谢自己买到了一套喜欢的衣服,老板还送我一个小礼物。 ...
    潘晓丽吸引力法则学习者阅读 165评论 0 0