arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2102.03233cs.LGcs.CVcs.SI
收藏

图上的矩阵分解:一个函数观点

Matrix Decomposition on Graphs: A Functional View

LIX, Ecole Polytechnique, IPP Paris(巴黎综合理工学院LIX实验室,巴黎综合理工学院-巴黎大学)

Abhishek Sharma, Maks Ovsjanikov

摘要:

我们提出了一个功能视图的矩阵分解问题的图,如几何矩阵完成和图正则化降维。我们的统一框架是基于一个关键的想法,使用减少的基础上表示的产品空间上的功能是足够的,即使从稀疏信号恢复低秩矩阵近似。我们验证了我们的框架在几个真实的和合成的基准(这两个问题),它要么优于最先进的或实现竞争力的结果在一小部分的计算工作的先前工作。

英文摘要:

We propose a functional view of matrix decomposition problems on graphs such as geometric matrix completion and graph regularized dimensionality reduction. Our unifying framework is based on the key idea that using a reduced basis to represent functions on the product space is sufficient to recover a low rank matrix approximation even from a sparse signal. We validate our framework on several real and synthetic benchmarks (for both problems) where it either outperforms state of the art or achieves competitive results at a fraction of the computational effort of prior work.

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

↑