最近和一个大学同学聊到矩阵方面的问题，想了解一下矩阵方面的算法这两年的发展，他向我推荐了matrix completion方面的研究。我google了一下，发现这方面的研究这几年还是很火爆。
matrix completion的问题很简单，就是如何还原一个矩阵的问题，这个在推荐系统中是个基本问题，因为推荐的研究重点就是如何还原UI矩阵。
这个问题的研究目前还在进行，个人感觉他的主要问题还是规模问题，我看到的已有的文章解决的最大规模的问题是2000维的，而且用到了10G多的内存。所以，如何将matrix completion推广到高维稀疏矩阵上是个值得研究的问题。
下面的是相关的论文
Exact Matrix Completion via Convex Optimization
Matrix Completion with Noise
Matrix Completion from Fewer Entries
还有很多大家可以到google上搜索
- Unique Post
Post a Comment