arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1609.08264cs.IRcs.AI
收藏

Top-N推荐图

Top-N Recommendation on Graphs

Southern Illinois University(南伊利诺伊大学)

Zhao Kang, Chong Peng, Ming Yang, Qiang Cheng

摘要:

推荐系统在在线应用中扮演着越来越重要的角色,帮助用户找到他们需要或喜欢的东西。当矩阵稀疏时,通过分析用户-项目评级矩阵来生成预测的协同过滤算法表现不佳。为了缓解这个问题,本文提出了一个简单的推荐算法,充分利用用户和项目之间的相似性信息和用户-项目矩阵的内在结构信息。该方法构造了一种新的表示方法,保留了用户-项目评分矩阵中的亲和度和结构信息,然后执行推荐任务。为了捕获关于用户和物品的邻近度信息,构造了两个图。利用流形学习的思想来约束新表示在这些图上是光滑的,从而增强用户和项目的邻近性。我们的模型是作为一个凸优化问题,我们只需要解决著名的西尔维斯特方程。我们在六个基准数据集上进行了广泛的实证评估,以显示这种方法的有效性。

英文摘要:

Recommender systems play an increasingly important role in online applications to help users find what they need or prefer. Collaborative filtering algorithms that generate predictions by analyzing the user-item rating matrix perform poorly when the matrix is sparse. To alleviate this problem, this paper proposes a simple recommendation algorithm that fully exploits the similarity information among users and items and intrinsic structural information of the user-item matrix. The proposed method constructs a new representation which preserves affinity and structure information in the user-item rating matrix and then performs recommendation task. To capture proximity information about users and items, two graphs are constructed. Manifold learning idea is used to constrain the new representation to be smooth on these graphs, so as to enforce users and item proximities. Our model is formulated as a convex optimization problem, for which we need to solve the well-known Sylvester equation only. We carry out extensive empirical evaluations on six benchmark datasets to show the effectiveness of this approach.

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

↑