基于用户标注行为的潜在好友推荐

doi:10.11772/j.issn.1001-9081.2015.06.1663

计算机应用 ›› 2015, Vol. 35 ›› Issue (6): 1663-1667.DOI: 10.11772/j.issn.1001-9081.2015.06.1663

基于用户标注行为的潜在好友推荐

吴不晓, 肖菁

华南师范大学计算机学院, 广州 510631

收稿日期:2015-01-09 修回日期:2015-03-17 发布日期:2015-06-12
通讯作者: 肖菁(1975-),女,湖南益阳人,副教授,博士,CCF高级会员,主要研究方向:Web数据挖掘、计算智能。xiaojing@scnu.edu.cn
作者简介:吴不晓(1993-),男,安徽安庆人,硕士研究生,主要研究方向:社交网络、推荐系统.
基金资助:
国家自然科学基金资助项目(61202296);国家863计划项目(2013AA01A212);广东省自然科学基金资助项目(S2012030006242);广东省科技计划项目粤港关键领域重点突破项目(2012A090200008)。

Potential friend recommendation based on user tagging

WU Buxiao, XIAO Jing

School of Computer Science, South China Normal University, Guangzhou Guangdong 510631, China

Received:2015-01-09 Revised:2015-03-17 Published:2015-06-12

摘要/Abstract

摘要：

目前多数社交网络主要根据已有好友关系推荐潜在好友,用户的兴趣爱好不作为主要考虑因素;此外,如何从大量数据中精确地提取用户的兴趣爱好是一项十分艰巨的任务。为此,提出一种在大量标注行为数据中精确挖掘出用户的兴趣爱好,并据此推荐具有相同兴趣爱好的潜在好友的算法——基于标注的好友推荐(FRBT)算法。首先使用词频-逆向文件频率(TF-IDF)对标签进行聚类,将语义相似的标签聚成话题;然后在话题的基础上提出一种新的相似度公式来计算用户相似度;再融合基于话题与基于物品的用户相似度,将相似度较高的用户作为潜在好友进行推荐。在Delicious数据集上以准确率和召回率为指标与item、tag和tri-graph三种算法进行比较,实验验证了该算法能够更准确地为用户推荐兴趣相似的好友。

关键词: 好友推荐, 协同标签系统, 用户兴趣, 标签聚类, 话题模型

Abstract:

At present, most social networking systems recommend potential friends mainly according to the existed friend relationship, and users' interests are not emphasized. Furthermore, it is a very difficult task to find users' interests with high precision from a large amount of data. A Friend Recommendation Based on user Tagging (FRBT) algorithm was proposed to find potential friends with the same interests by mining users' interests in tagging behavior data. First, Term Frequency-Inverse Document Frequency (TF-IDF) was used to cluster the similar semantic tags into topics. A new formula for calculating the users' similarity of topics was described. Combined with the user similarity based on topic and item, the proposed algorithm could recommend the users with high similarities as potential friends. The experimental results on tagging dataset of Delicious validate, compared wtih the algorithms of item, tag and tri-graph, FRBT has better performance in terms of precision and recall.

Key words: friend recommendation, collaborative tagging system, user interest, tag clustering, topic model

中图分类号:

TP391

吴不晓, 肖菁. 基于用户标注行为的潜在好友推荐[J]. 计算机应用, 2015, 35(6): 1663-1667.

WU Buxiao, XIAO Jing. Potential friend recommendation based on user tagging[J]. Journal of Computer Applications, 2015, 35(6): 1663-1667.

参考文献

[1] HSU W, KING A, PARADESI M, et al. Collaborative and structural recommendation of friends using weblog-based social network analysis [C]//Proceedings of AAAI Spring Symposium: Computational Approaches to Analyzing Weblogs.Menlo Park:AAAI, 2006: 55-60.
[2] WANG Y, GAO L. Social circle-based algorithm for friend recommendation in online social networks [J].Chinese Journal of Computers, 2014, 37(4): 801-808.(王玙, 高琳.基于社交圈的在线社交网络朋友推荐算法[J].计算机学报, 2014, 37(4):801-808.)
[3] LI Q, ZHENG Y, XIE X, et al. Mining user similarity based on location history [C]//Proceedings of the 16th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems. New York: ACM, 2008: 34-42.
[4] QUERCIA D, CAPRA L. FriendSensing: recommending friends using mobile phones [C]//Proceedings of the Third ACM Conference on Recommender Systems. New York: ACM, 2009: 273-276.
[5] LO S, LIN C. WMR — a graph-based algorithm for friend recommendation [C]//Proceedings of the 2006 IEEE/WIC/ACM International Conference on Web Intelligence. Piscataway: IEEE, 2006: 121-128.
[6] ZHOU T, MA H, LYU M, et al. UserRec: A user recommendation framework in social tagging systems [C]//Proceedings of the Twenty-Fourth AAAI Conference on Artificial Intelligence. Menlo Park: AAAI, 2010:1486-1491.
[7] ZHANG Z, ZHOU T, ZHANG Y. Personalized recommendation via integrated diffusion on user-item-tag tripartite graphs [J]. Physica A: Statistical Mechanics and its Applications, 2010, 389(1): 179-186.
[8] LI D, XU Z, XUA Z, et al. Item recommendation in social tagging systems using tag network [J]. Journal of Information and Computational Science, 2013, 10(13): 4057-4066.
[9] JIN J, CHEN Q. A trust-based Top-K recommender system using social tagging network [C]//Proceedings of the 2012 9th International Conference on Fuzzy Systems and Knowledge Discovery. Piscataway: IEEE, 2012: 1270-1274.
[10] GEMMELL J, SHEPITSEN A, MOBASHER B, et al.Personalizing navigation in folksonomies using hierarchical tag clustering [C]//Proceedings of the 10th International Conference on Data Warehousing and Knowledge Discovery, LNCS 5182. Berlin: Springer, 2008: 196-205.
[11] SHEPITSEN A, GEMMELL J, MOBASHER B, et al.Personalized recommendation in social tagging systems using hierarchical clustering [C]//Proceedings of the 2008 ACM Conference on Recommender Systems. New York: ACM, 2008: 259-266.
[12] GROUPLENS. Delicious bookmarks [EB/OL]. [2014-12-04].http://grouplens.org/datasets/hetrec-2011/.
[13] WEN Z, LIN C. Improving user interest inference from social neighbors [C]//Proceedings of the 20th ACM International Conference on Information and Knowledge Management. New York: ACM, 2011: 1001-1006.
[14] YUAN Q, CHEN L, ZHAO S. Factorization vs. regularization: fusing heterogeneous social relationships in top-n recommendation [C]//Proceedings of the Fifth ACM Conference on Recommender Systems. New York: ACM, 2011: 245-252.
[15] XIA N, SU Y, QIN H, et al. Method for personalized user profiling in social tagging systems [J]. Journal of Computer Applications, 2011, 31(6): 1667-1670.(夏宁霞, 苏一丹, 覃华, 等.社会化标签系统中个性化的用户建模方法[J].计算机应用, 2011, 31(6):1667-1670.)
[16] ZHANG Y, YUE L, ZHANG Y, et al.Friends recommended method based on common users and similar labels [J]. Journal of Computer Applications, 2013, 33(8): 2273-2275. (张怡文, 岳丽华, 张义飞, 等.基于共同用户和相似标签的好友推荐方法[J].计算机应用, 2013, 33(8):2273-2275.)
[17] CHEN J, GEYER W, DUGAN C, et al.Make new friends, but keep the old: recommending people on social networking sites[C]//Proceedings of the SIGCHI Conference on Human Factors in Computing Systems. New York: ACM, 2009: 201-210.
[18] ZHANG Y, AHMED A, JOSIFOVSKI V, et al. Taxonomy discovery for personalized recommendation [C]//Proceedings of the 7th ACM International Conference on Web Search and Data Mining. New York: ACM, 2014: 243-252.

基于用户标注行为的潜在好友推荐

Potential friend recommendation based on user tagging

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 13

编辑推荐

Metrics

[1]	王珊珊, 冷甦鹏. 面向移动社会网络的好友推荐方法[J]. 计算机应用, 2016, 36(9): 2386-2389.
[2]	王涛, 覃锡忠, 贾振红, 牛红梅, 曹传玲. 基于相似度和信任度的关联规则微博好友推荐[J]. 计算机应用, 2016, 36(8): 2262-2267.
[3]	胡伟健, 滕飞, 李灵芳, 王欢. 适应用户兴趣变化的改进型协同过滤算法[J]. 计算机应用, 2016, 36(8): 2087-2091.
[4]	吴清霞, 周娅, 文缔尧, 贺正红. 基于用户兴趣和兴趣点流行度的个性化旅游路线推荐[J]. 计算机应用, 2016, 36(6): 1762-1766.
[5]	杨武, 唐瑞, 卢玲. 基于内容的推荐与协同过滤融合的新闻推荐方法[J]. 计算机应用, 2016, 36(2): 414-418.
[6]	王名扬, 贾冲冲, 杨东辉. 基于三度影响力的社交好友推荐机制[J]. 计算机应用, 2015, 35(7): 1984-1987.
[7]	肖满生汪新凡周丽娟. 基于直觉模糊聚类的Web资源推荐方法[J]. 计算机应用, 2012, 32(09): 2480-2482.
[8]	李劲张华吴浩雄向军. 基于特定领域的中文微博热点话题挖掘系统BTopicMiner[J]. 计算机应用, 2012, 32(08): 2346-2349.
[9]	郑燕鲁燃赵爱华. 基于反馈报道的话题模型动态修正方法[J]. 计算机应用, 2012, 32(05): 1343-1346.
[10]	夏宁霞苏一丹覃华张敏. 社会化标签系统中个性化的用户建模方法[J]. 计算机应用, 2011, 31(06): 1667-1670.
[11]	嵇晓声刘宴兵罗来明. 协同过滤中基于用户兴趣度的相似性度量方法[J]. 计算机应用, 2010, 30(10): 2618-2620.
[12]	聂立钟珞. 主动服务中程序挖掘系统框架的设计与实现[J]. 计算机应用, 2009, 29(07): 1767-1770.
[13]	胡娟丽姚勇刘志镜 . 基于典型反馈的个性化文本信息过滤[J]. 计算机应用, 2007, 27(10): 2607-2609.