一种融合PageRank的协同过滤帖子推荐方法

doi:10.3969/j.issn.0253-2778.2014.07.006

中国科学技术大学学报 ›› 2014, Vol. 44 ›› Issue (7): 576-581.DOI: 10.3969/j.issn.0253-2778.2014.07.006

一种融合PageRank的协同过滤帖子推荐方法

曹阳，刘松，郭剑毅，余正涛，周枫，毛存礼

1.昆明理工大学信息工程与自动化学院，云南昆明 650504； 2.昆明理工大学智能信息处理重点实验室；云南昆明 650504

收稿日期:2014-03-21 修回日期:2014-06-15 接受日期:2014-06-15 出版日期:2023-05-11 发布日期:2014-06-15
通讯作者: 郭剑毅
作者简介:曹阳，男，1987年生，硕士生. 研究方向：数据挖掘，机器学习. E-mail：724728777@qq.com
基金资助:
国家自然科学基金(61175068)，云南省教育厅基金重大专项项目(KKJI201203001)资助.

A posts recommendation method based on the collaborative filtering and PageRank

CAO Yang, LIU Song, GUO Jianyi, YU Zhengtao, ZHOU Feng, MAO Cunli

1.School of Information Engineering and Automation, Kunming University of Science and Technology, Kunming 650504, China; 2.Key Laboratory of Intelligent Information Processing Kunming University of Science and Technology, Kunming 650504, China

Received:2014-03-21 Revised:2014-06-15 Accepted:2014-06-15 Online:2023-05-11 Published:2014-06-15

摘要/Abstract

摘要： 针对贴吧用户面临严重的信息过载问题，提出一种基于用户信息的协同过滤帖子推荐方法.分析帖子推荐的属性特点后，首先利用一个融合了用户评论行为的PageRank算法去判断参与一个帖子讨论中各用户的重要性，主要考虑各用户之间的回复关系以及各用户之间回复的时间关系；然后把PageRank得分高的用户作为聚类中心进行k-means聚类；最后把帖子中聚类得到的用户与推荐系统使用者通过协同过滤算法计算相似度，并结合用户的PageRank得分，选择与用户相关度较高的帖子作为推荐结果.实验结果表明，该模型比现在使用的热门帖子推荐有着更好的表现.

关键词: 帖子推荐, PageRank, 协同过滤, 百度贴吧

Abstract: In order to solve the problem of information overload in the post bar, a method of information filtration was proposed based on the users commenting behavior. After analyzing the properties of the recommended posts, the importance of an individual user was evaluated by the PageRank algorithm, in which the weight of replies to the posts among users and the weight of reply intervals were taken into consideration. The users with a high PageRank score were then taken as a cluster center in k-means clustering. The similarity between two groups of users (one from the clustering analysis and the other from the recommending system) was calculated by a collaborative filtering algorithm. The posts with high correlations to the users were presented as the recommended results. Experimental results show that the proposed method performs better than the recommending methods in use.

Key words: topics recommendations, PageRank, collaborative filtering, Baidu Post Bar

中图分类号:

TP31

曹阳，刘松，郭剑毅，余正涛，周枫，毛存礼. 一种融合PageRank的协同过滤帖子推荐方法[J]. 中国科学技术大学学报, 2014, 44(7): 576-581.

CAO Yang, LIU Song, GUO Jianyi, YU Zhengtao, ZHOU Feng, MAO Cunli. A posts recommendation method based on the collaborative filtering and PageRank[J]. Journal of University of Science and Technology of China, 2014, 44(7): 576-581.

参考文献

［1］ Li Q, Wang J, Peter Chen Y Z, et al. User comments for news recommendation in forum-based social media［J］. Information Sciences, 2010, 180(24): 4 929-4 939.
［2］ Somlo G, Howe A E. Adaptive lightweight text filtering［C］// Proceedings of the 4th International Conference on Advances in Intelligent Data Analysis. London, UK: Springer, 2001: 319-329.
［3］ Zhang Y, Callan J, Minka T. Novelty and redundancy detection in adaptive filtering［C］// Proceedings of the 25th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval. Tampere, Finland: ACM Press, 2002: 81-88.
［4］ Zhou T, Ren J, Medo M, et al. Bipartite network projection and personal recommendation［J］. Physical Review E, 2007, 76(4): 215-226.
［5］ Zhou T, Jiang L L, Su R Q, et al. Effect of initial configuration on network-based recommendation［J］.Europhys Lett, 2008, 81(5): 729-736.
［6］ Huang Z, Chen H, Zeng D D. Applying associative retrieval techniques to alleviate the sparsity problem in collaborative filtering［J］. IEEE Transactions on Information Systems, 2004, 22(1): 116-142.
［7］ Huang Z, Zeng D D, Chen H. Analyzing consumer-product graphs: Empirical findings and applications in recommender systems［J］. Management Science, 2007, 53(7): 1 146-1 164.
［8］ Su X Y, Khoshgoftaar T M. A survey of collaborative filtering techniques［J］. Advances in Artificial Intelligence, 2009, No.4: 1-19.
［9］ McLaughlin M R, Herlocker J L. A collaborative filtering algorithm and evaluation metric that accurately model the user experience［C］// Proceedings of 27th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval. Sheffield, UK: ACM Press, 2004: 329-336.
［10］张新猛, 蒋盛益. 基于协同过滤的网络论坛个性化推荐算法［J］. 计算机工程, 2012, 38(5): 67-69.
［11］ Shardanand U, Maes P. Social information filtering: Algorithms for automating “word of mouth”［C］// Proceedings of the SIGCHI conference on Human Factors in Computing Systems. Chicago USA: ACM Press, 1995: 210-217.

[1]	任敏，许玲，王峰，吴超. 基于知识推荐的校园百科平台研究[J]. 中国科学技术大学学报, 2020, 50(8): 1072-1076.
[2]	王根生，潘方正. 融合语义相似度的协同过滤推荐算法[J]. 中国科学技术大学学报, 2019, 49(10): 835-841.
[3]	方建生，许言午，蔡瑞初，秦艳. 一种基于Skill-LFM的知识点推荐方法[J]. 中国科学技术大学学报, 2018, 48(9): 755-761.
[4]	李雅美，王昌栋. 基于标签的个性化旅游推荐[J]. 中国科学技术大学学报, 2017, 47(7): 547-555.
[5]	李强，何兴盛，傅忠谦. 基于用户及物品间差异的推荐算法研究[J]. 中国科学技术大学学报, 2016, 46(2): 113-119.
[6]	郑修猛，陈福才，黄瑞阳. 基于并行化谱聚类的协同推荐算法研究[J]. 中国科学技术大学学报, 2016, 46(1): 82-86.
[7]	郭晓波，赵书良，牛东攀，王长宾，逄焕利. 一种解决稀疏数据和冷启动问题的组合推荐方法[J]. 中国科学技术大学学报, 2015, 45(10): 804-812.

一种融合PageRank的协同过滤帖子推荐方法

A posts recommendation method based on the collaborative filtering and PageRank

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 7

编辑推荐

Metrics

本文评价