Tag Archives: matrix

Matrix Completion

最近和一个大学同学聊到矩阵方面的问题,想了解一下矩阵方面的算法这两年的发展,他向我推荐了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上搜索