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

  统计/机器学习 线性代数 推荐系统    浏览次数:672        分享
0

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

 

zhaijing   2020-02-10 20:16



   1个回答 
0

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

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

wxw_pku   2020-02-22 19:10



  相关主题

推荐系统里的FunkSVD是什么?   1回答

矩阵分解中的迭代步骤是怎么推导的?   1回答

余弦相似和内积的意义?   1回答

pointwise和pairwise推荐排序算法的区别是什么?   0回答

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

推荐系统算法里的cold start是什么意思?   2回答

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

两个向量的余弦距离大于1?   1回答

Jaccard相似或者Jaccard距离是怎么计算的?   1回答

协同过滤的数据预处理问题   4回答

为什么wide&deep模型用ftrl和adagrad两种优化方法   1回答

推荐系统中的召回(recall)是什么意思?   1回答



回答问题时需要注意什么?

我们谢绝在回答前讲“生动”的故事。

我们谢绝“这么简单,你自己想”、“书上有的,你认真看”这类的回答;如果你认为对方的提问方式或者内容不妥,你可以直接忽略该问题,不用进行任何作答,甚至可以对该问题投反对票。

我们谢绝答非所问。

我们谢绝自己不会、硬要回答。

我们感激每一个用户在编写答案时的努力与付出!