Computer Science ›› 2017, Vol. 44 ›› Issue (8): 246-251.doi: 10.11896/j.issn.1002-137X.2017.08.042

Previous Articles     Next Articles

Hybrid Collaborative Filtering Recommendation Algorithm Based on Friendships and Tag

ZENG An and XU Xiao-qiang   

  • Online:2018-11-13 Published:2018-11-13

Abstract: The recommendation preference of a recommendation system was greatly affected by data sparseness.In order to solve this problem,a hybird collaborative filtering recommendation algorithm based on social network and tag information was proposed in this paper.The topology similarity characteristics among user nodes can be incorporated in the prediction of links in social network,and a circle of friends can exhibit a user’s interests.Thus,network resource allocation algorithm is firstly utilized to extract social network structure information.Then,the tag information is reso-nably extracted with the help of TF-IDF method.Finally,the recommendation is made by linearly combining both the social network structure information and the tag information.The experiment results on Last.fm and Delicious dataset suggest that the advocated alogrithm is superior to other advanced approaches in both accuracy and reliability.

Key words: Link prediction,Social relationship,Tag,TF-IDF,Recommendation algorithm

[1] TAKCS G,PILSZY 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!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!