MC2G：一种利用社交与物品相似图进行矩阵补全的高效算法
机器学习
2021-06-08 v2 信息检索
信息论
信号处理
math.IT
摘要
在本文中，我们设计并分析了 MC2G（带两张图的矩阵补全，Matrix Completion with 2 Graphs），一种在存在社交图与物品相似图时进行矩阵补全的算法。MC2G 以拟线性时间运行且无需参数。它基于谱聚类与局部精化步骤。在广泛的参数范围内，MC2G 成功（即恢复图中的簇并完成矩阵补全）所需的采样条目期望数量，与信息论下界相差至多一个常数因子。我们通过在合成与真实数据集上的大量实验表明，MC2G 优于其他利用图侧信息的 SOTA 矩阵补全算法。
引用
@article{arxiv.2006.04373,
title = {MC2G: An Efficient Algorithm for Matrix Completion with Social and Item Similarity Graphs},
author = {Qiaosheng Zhang and Geewon Suh and Changho Suh and Vincent Y. F. Tan},
journal= {arXiv preprint arXiv:2006.04373},
year = {2021}
}