arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1706.01252stat.MLmath.STstat.MEstat.TH
收藏

经验贝叶斯矩阵完备化

Empirical Bayes Matrix Completion

Takeru Matsuda, Fumiyasu Komaki

摘要:

我们开发了一个经验贝叶斯(EB)算法的矩阵完成问题。EB算法是由Efron和Morris(1972)的矩阵均值奇异值收缩估计启发而来的。由于EB算法本质上是应用于简单模型的期望最大化算法,因此除了公差之外,它不需要启发式参数整定。数值结果表明,EB算法实现了一个很好的权衡精度和效率相比,现有的算法,它的工作特别好,当行和列的数量之间的差异是大的。实际数据的应用也表明了EB算法的实用性。

英文摘要:

We develop an empirical Bayes (EB) algorithm for the matrix completion problems. The EB algorithm is motivated from the singular value shrinkage estimator for matrix means by Efron and Morris (1972). Since the EB algorithm is essentially the EM algorithm applied to a simple model, it does not require heuristic parameter tuning other than tolerance. Numerical results demonstrated that the EB algorithm achieves a good trade-off between accuracy and efficiency compared to existing algorithms and that it works particularly well when the difference between the number of rows and columns is large. Application to real data also shows the practical utility of the EB algorithm.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑