计算机科学 ›› 2017, Vol. 44 ›› Issue (8): 246-251.doi: 10.11896/j.issn.1002-137X.2017.08.042
曾安,徐小强
ZENG An and XU Xiao-qiang
摘要: 针对传统推荐算法存在数据稀疏影响推荐效果的问题,考虑到社交网络中的链路预测能够综合考虑用户节点之间的拓扑结构,以及好友关系能反映用户的兴趣爱好,提出了一种融合好友关系和标签信息的推荐算法。首先,借助网络资源分配算法对社交网络的结构信息进行特征提取;然后,利用TF-IDF构建合理的社会化标签模型;最后,利用线性模型融合两方面的信息,从而实现推荐。在Last.fm和Delicious数据集上的实验表明,与传统算法相比,所提算法在推荐的召回率和准确率指标上有显著提高。
[1] TAKCS G,PILSZY I,NEMETH B,et al.Investigation of various matrix factorization methods for large recommender systems[C]∥IEEE International Conference on Data Mining Workshops,2008(ICDMW’08).IEEE,2008:553-562. [2] TSO-SUTTER K H L,MARINHO L B,SCHMIDT-THIEME L.Tag-aware recommender systems by fusion of collaborative filtering algorithms[C]∥Proceedings of ACM Symposium on Applied Computing.New York:ACM,2008:1995-1999. [3] ZHOU T C,MA H,KING I,et al.TagRec:Leveraging Tagging Wisdom for Recommendation[C]∥International Conference on Computational Science and Engineering.IEEE,2009:194-199. [4] JAMALI M,ESTER M.A matrix factorization technique with trust propagation for recommendation in social network[C]∥Proc.of the ACM Recommender Systems Conf..New York:ACM Press,2010:135-142. [5] ZOU B Y,LI C P,TAN L W,et al.Social Recommendations Based on User Trust and Tensor Factorization[J].Journal of Software,2014,5(12):2852-2864.(in Chinese) 邹本友,李翠平,谭力文,等.基于用户信任和张量分解的社会网络推荐[J].软件学报,2014,5(12):2852-2864. [6] DING X H,PENG F R,WANG Q,et al.Tensor factorizationrecommendation algorithm combined with social network and tag information[J].Journal of Computer Applications,2015,35(7):1979-1983.(in Chinese) 丁小焕,彭甫镕,王琼,等.融合朋友关系和标签信息的张量分解推荐算法[J].计算机应用,2015,35(7):1979-1983. [7] XIANG R,NEVILLE J,ROGATI M.Modeling relationshipstrength in online social networks[C]∥International Conference on World Wide Web.ACM,2010:981-990. [8] JAVARI A,GHARIBSHAH J,JALILI M.Recommender systems based on collaborative filtering and resource allocation[J].Social Network Analysis & Mining,2014,4(1):1-11. [9] YANG X,STECK H,GUO Y,et al.On top-k recommendation using social networks[C]∥ACM Conference on Recommender Systems.ACM,2012:67-74. [10] ZHANG Y P,ZHANG S,QIAN F L,et al.Local and global user influence combined social recommendation algorithms[J].Journal of Nanjing University (Natural Sciences),2015(4):858-865.(in Chinese) 张燕平,张顺,钱付兰,等.一种局部和全局用户影响力相结合的社交推荐算法[J].南京大学学报(自然科学版),2015(4):858-865. [11] ZHANG F G.Survey of Online Social Network Based Persona-lized Recommendation[J].Journal of Chinese Computer Systems,2014,35(7):1470-1476.(in Chinese) 张富国.基于社交网络的个性化推荐技术[J].小型微型计算机系统,2014,35(7):1470-1476. [12] CAI Q,HAN D M,LI H S,et al.Personalized Resource Recommendation Based on Tags and Collaborative Filtering[J].Computer Science,2014,41(1):69-71.(in Chinese) 蔡强,韩东梅,李海生,等.基于标签和协同过滤的个性化资源推荐[J].计算机科学,2014,41(1):69-71. [13] CAI M S,LI X M,YIN Y T.Hybrid top-N recommendationmethod based on social user tag[J].Application Research of Computers,2013,30(5):1309-1311.(in Chinese) 蔡孟松,李学明,尹衍腾.基于社交用户标签的混合top-N推荐方法[J].计算机应用研究,2013,30(5):1309-1311. [14] MCPHERSON M,SMITH-LOVIN L,COOK J M.Birds of afeather:Homophily in social networks[J].Annual Review of So-ciology,2001,27(1):415-444. [15] ADAMIC L A,ADAR E.Friends and neighbors on the Web[J].Social Networks,2003,25(3):211-230. [16] ZHOU T,LII L,ZHANG Y C.Predicting missing links via local information[J].The European Physical Journal B,2009,71(4):623-630. [17] YU H,LI J H.Collaborative Filtering Recommendation Algorithm Using Social and Tag Information[J].Journal of Chinese Computer Systems,2013,4(11):2467-2471.(in Chinese) 于洪,李俊华.结合社交与标签信息的协同过滤推荐算法[J].小型微型计算机系统,2013,34(11):2467-2471. [18] JACCARD P.Etude comparative de la distribution floraledansune portion des Alpeset du Jura[J].Bulletin De La Societe Vaudoise Des Sciences Naturelles,1901,7(142):547-579. [19] ADAMIC L A,ADAR E.Friends and neighbors on the web[J].Social networks,2003,25(3):211-230. |
No related articles found! |
|