矩阵分解

矩阵分解

PCA(principal component analysis)主成分分析，原始矩阵中的每一个item可以用基向量的线性组合表示

SVD(singular value decomposition)奇异值矩阵分解，是一个矩阵及其转置矩阵的PCA， ​

SVD能通过矩阵分解能同时拿到行向量与列向量的基

在电影推荐中，R的行代表某个用户，列代表某个电影，具体某个数值代表该用户对某个电影的评分，M的行代表某个用户对所有类型电影的喜好程度，U的列代表某个电影是否属于某种类型的电影，两者点乘为某个用户对某个电影的评分

该算法的目标是：基于稀疏的矩阵R，填充那些缺失的值

rui = pu * qi

我们要最小化sum(rui - pu * pi)^2,意思就是使用那些已有的矩阵R中的值去估计pu和pi，虽然不是无偏低，但是也是可以用的

具体参考：http://www.infoq.com/cn/articles/matrix-decomposition-of-recommend-system

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

推荐阅读更多精彩内容

  • 非负矩阵分解
    基本思想 非负矩阵分解（Non-negative Matrix Factorization）于 1999 年由 L...
    Allen_wy阅读 8,861评论 0赞 1
  • 矩阵分解在协同过滤推荐算法中的应用
    1.矩阵分解做协同过滤是广泛使用的方法 2.遇到问题: 在推荐系统中，常常遇到的问题是很多用户和物品组成的数据集，...
    dreamsfuture阅读 6,820评论 0赞 2
  • D038day:知识在社会中的运用
    《知识在社会中的运用(The Use of Knowledge in Society )》。这篇文章是著名的经济学...
    会成长的鱼阅读 4,809评论 0赞 4
  • 这几天属于夜晚
    有时候失眠是有周期性的，从2015春节过去的第八天我就弄丢了你。 从那以后，我就整夜整夜的睡不着，先是咬着牙在偷偷...
    左伊一阅读 2,415评论 0赞 1
  • 2017-10-04
    你依旧没有眷恋，在那个雨天，无法联系上你的我被泪水打湿了眼圈。过去的美好瞬间，凝固在了那两个字上。你有着你的新生，...
    悠哉又饿阅读 1,014评论 0赞 0