arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1407.7049cs.IR
收藏

基于定向用户相似度的超精确协同信息过滤

Ultra accurate collaborative information filtering via directed user similarity

Qiang Guo, Wen-Jun Song, Jian-Guo Liu

摘要:

协同过滤(CF)信息过滤的一个关键挑战是如何在节点推荐的帮助下获得可靠、准确的过滤结果。由于小度用户与大度用户之间的相似度会大于相反方向的相似度,因此传统的二阶CF算法广泛推荐大度用户的选择。通过考虑用户的相似性方向和二阶相关性来抑制主流偏好的影响,针对CF算法精度和多样性的挑战,提出了有向二阶CF(Directed Second-Order CF,HDCF)算法。在MovieLens和Netflix两个基准数据集上的数值实验结果表明,新算法的精度优于现有的CF算法。与文献7中提出的基于随机游走的CF算法相比,MovieLens和Netflix的平均排名得分分别提高了27.3%和19.1%,达到了0.0767和0.0402。此外,分类的多样性、查准率和查全率也得到了很大的提高.在不依赖任何上下文特定信息的情况下,调整CF算法的相似性方向可以获得准确和多样的推荐。这项工作表明,用户的相似性方向是一个重要的因素,以提高个性化推荐性能。

英文摘要:

A key challenge of the collaborative filtering (CF) information filtering is how to obtain the reliable and accurate results with the help of peers' recommendation. Since the similarities from small-degree users to large-degree users would be larger than the ones opposite direction, the large-degree users' selections are recommended extensively by the traditional second-order CF algorithms. By considering the users' similarity direction and the second-order correlations to depress the influence of mainstream preferences, we present the directed second-order CF (HDCF) algorithm specifically to address the challenge of accuracy and diversity of the CF algorithm. The numerical results for two benchmark data sets, MovieLens and Netflix, show that the accuracy of the new algorithm outperforms the state-of-the-art CF algorithms. Comparing with the CF algorithm based on random-walks proposed in the Ref.7, the average ranking score could reach 0.0767 and 0.0402, which is enhanced by 27.3\% and 19.1\% for MovieLens and Netflix respectively. In addition, the diversity, precision and recall are also enhanced greatly. Without relying on any context-specific information, tuning the similarity direction of CF algorithms could obtain accurate and diverse recommendations. This work suggests that the user similarity direction is an important factor to improve the personalized recommendation performance.

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

↑