arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1602.07783cs.IRcs.AIstat.ML
收藏

基于新秩近似的Top-N推荐算法

Top-N Recommendation with Novel Rank Approximation

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

Zhao Kang, Qiang Cheng

摘要:

准确的推荐系统的重要性已经得到学术界和工业界的广泛认可。然而,推荐质量仍然相当低。最近,线性稀疏和低秩表示的用户项矩阵已被应用到产生前N个建议。这种方法使用核范数作为秩函数的凸松弛,并且比最先进的方法实现了更好的推荐准确性。在过去的几年里,利用非凸松弛求解秩最小化问题得到了越来越多的关注。一些实验结果表明,它可以提供一个更好的逼近原问题比凸松弛。在本文中,我们提出了一种新的秩近似,以提高Top-N推荐系统的性能,其中近似误差是可控的。在真实数据上的实验结果表明,该方法显著提高了Top- $N$的推荐准确率.

英文摘要:

The importance of accurate recommender systems has been widely recognized by academia and industry. However, the recommendation quality is still rather low. Recently, a linear sparse and low-rank representation of the user-item matrix has been applied to produce Top-N recommendations. This approach uses the nuclear norm as a convex relaxation for the rank function and has achieved better recommendation accuracy than the state-of-the-art methods. In the past several years, solving rank minimization problems by leveraging nonconvex relaxations has received increasing attention. Some empirical results demonstrate that it can provide a better approximation to original problems than convex relaxation. In this paper, we propose a novel rank approximation to enhance the performance of Top-N recommendation systems, where the approximation error is controllable. Experimental results on real data show that the proposed rank approximation improves the Top-$N$ recommendation accuracy substantially.

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

↑