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

  统计/机器学习 线性代数 数值计算 推荐系统    浏览次数: 70
0

把矩阵$V$分解成$WH$两个矩阵的乘积,黄色那部分的迭代公式是怎么得到的?


 

ccc225   2018-11-05 07:26



   1个回答 
1

原始论文是algorithms-for-non-negative-matrix-factorization

一般的gradient descent算法下,


其中$\eta_{a\mu}$是步长。

当每个变量步长不同时,


第6等式可变为第4等式


然后论文在数学上证明此方法收敛。

我没有仔细看证明,感觉上是变步长的gradient descent。还不知道(4)和(6)哪个收敛速度更快。

SofaSofa数据科学社区 DS面经 问答 实战

Zealing   2018-11-06 00:35



  相关主题

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

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

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

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

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

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

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

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

怎么理解推荐系统中的NDCG?   1回答

推荐系统有哪些常用的评价标准   3回答

关于pairwise ranking数据预处理的问题   0回答

余弦相似的定义是什么?怎么计算?   1回答



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

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

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

我们谢绝答非所问。

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

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