交替最小二乘法(ALS)一定会收敛吗？

  统计/机器学习 线性代数 推荐系统    浏览次数：2659        分享
二维码
手机扫描二维码
  面试中常见简答题？
0

请问一下，这里讨论的ALS算法的收敛性如何？是一定会收敛的吗？

 

zhaijing   2020-02-10 20:16


   1个回答 
0

这取决于问题本身，如果问题本身是凸问题，那么ALS是可以收敛的。如果是非凸的，那么有可能收敛到局部极小值，不能保证收敛到最优值。

SofaSofa数据科学社区DS面试题库 DS面经

wxw_pku   2020-02-22 19:10



  相关讨论

推荐系统里的FunkSVD是什么？

矩阵分解中的迭代步骤是怎么推导的？

pointwise和pairwise推荐排序算法的区别是什么？

余弦相似和内积的意义？

怎么给推荐结果增加多样性和随机性？

推荐系统算法里的cold start是什么意思？

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

推荐系统中常用的表示相似或者距离的方法有哪些？

两个向量的余弦距离大于1？

Jaccard相似或者Jaccard距离是怎么计算的？

  随便看看

matplotlib一个画板上多个图叠加，如何决定图层上下？

序列的autocorrelation（自相关系数）的计算公式

python里怎么计算曼哈顿距离？

样本权重大小不同时，用什么分类算法比较合适？

pandas DataFrame中经常出现SettingWithCopyWarning