Computer Science ›› 2019, Vol. 46 ›› Issue (11A): 224-229.

• Data Science • Previous Articles     Next Articles

Top-N Personalized Recommendation Algorithm Based on Tag

MA Wen-kai, LI Gui, LI Zheng-yu, HAN Zi-yang, CAO Ke-yan   

  1. (Faculty of Information & Control Engineering,Shenyang Jianzhu University,Shenyang 110168,China)
  • Online:2019-11-10 Published:2019-11-20

Abstract: With the development of Web2.0,UGC tag system is receiving more and more attention.Tag can not only reflect users’ interests,but also it can describe the innate character of item.Available tag recommendation algorithm does not considerae the influence of continuous behaviors of users.Although traditional recommendation algorithm based on Markov Chain produces recommendation through the emphasis on the research of continuous behaviors of users,it can not be appliedy to the tag recommendation of UCG due to its direct function on the two-dimensional relationships between user and item.Therefore,according to the thoughts of Markov Chain and Collaborative Filtering,an individual recommendation algorithm based on the tag could be applied.The algorithm splits three-dimensional relationships of 〈user-tag-item〉 into two two-dimensional relationships of 〈user-tag〉 and 〈tag-user〉.Firstly,the interest degree is calculated through the application of Markov Chain.Then correspondent item matched through the recommendation of tags.To raise the accuracy rating of recommendation,modeling of satisfaction is established by this tag according to the influence of tags and associated relationships among tags of items .This model is a kind of probabilistic model.At the same time of calculating the interest degree and satisfaction degree of user-tag and user-item,the thought of Collaborative Filtering is also used to complement sparse data.Compared with available algorithm,this algorithm is improved a lot in the aspects of precision and recall rate on the open data set.

Key words: Collaborative filtering, Markov chain, Recommended system, Satisfaction model, Tag

CLC Number: 

  • TP301.6
[1]CHEN W,HSU W,LEE M L.A unified framework for recommendations based on quaternary semantic analysis[C]∥International ACM SIGIR Conference on Research and Development in Information Retrieval.ACM,2011:1023-1032.
[2]项亮,陈义,王益.推荐系统实践[M].河北:人民邮电出版社,2012:39-43.
[3]RENDLE S,FREUDENTHALER C,SCHMIDTTHIEME L.Factorizing personalized Markov chains for next-basket recommendation[C]∥International Conference on World Wide Web.ACM,2010.
[4]文俊浩,袁培雷,曾骏,等.基于标签主题的协同过滤推荐算法研究[J].计算机工程,2017(1).
[5]SHANI G,HECKERMAN D,BRAFMAN R I.An MDP-Based Recommender System[J].Journal of Machine Learning Research,2005,6(1):1265-1295.
[6]BRIN S,PAGE L.The anatomy of a large-scale hypertextualWeb search engine[C]∥International Conference on World Wide Web.Elsevier Science Publishers B.V.,1998:107-117.
[7]HOTHO A,JÄSCHKE R,SCHMITZ C,et al.Information Retrieval in Folksonomies:Search and Ranking[J].Semantic Web Research & Applications,2006,4011:411-426.
[8]PHAM T A N,LI X,CONG G.A General Model for Out-of-town Region Recommendation[C]∥International Conference.2017.
[9]PIRASTEH P,JUNG J J,HWANG D.Item-Based Collaborative Filtering with Attribute Correlation:A Case Study on Movie Recommendation[M]∥Intelligent Information and Database Systems.Springer International Publishing,2014.
[10]刘健,张琨,陈旋.基于标签和协同过滤的个性化推荐算法[J].计算机与现代化,2016(2):62-65.
[11]蔡强,韩东梅,李海生,等.基于标签和协同过滤的个性化资源推荐[J].计算机科学,2014,41(1):69-71.
[12]YE M,YIN P F,LEE W C,et al.Exploiting Geographical In-fluence for Collaborative Point-of-interest Recommendation[C]∥International AcmSigir Conference on Research & Development in Information Retrieval.ACM,2011.
[13]李贵,王爽,李征宇,等.基于张量分解的个性化标签推荐算法[J].计算机科学,2015,42(2):267-273.
[14]李贵,陈召新,韩子扬,等.基于谱聚类群组发现和马尔可夫链的个性化推荐算法[J].计算机科学,2014,40(10):44-48.
[15]李贵,吴炎,孙平,等.基于个性化马尔可夫链的推荐算法[J].计算机科学,2013,40(10):319-322.
[16]陈洁敏,李建国,汤非易,等.融合“用户-项目-用户兴趣标签图”的协同好友推荐算法[J].计算机科学与探索,2018.
[1] CHENG Zhang-tao, ZHONG Ting, ZHANG Sheng-ming, ZHOU Fan. Survey of Recommender Systems Based on Graph Learning [J]. Computer Science, 2022, 49(9): 1-13.
[2] WANG Guan-yu, ZHONG Ting, FENG Yu, ZHOU Fan. Collaborative Filtering Recommendation Method Based on Vector Quantization Coding [J]. Computer Science, 2022, 49(9): 48-54.
[3] SUN Xiao-han, ZHANG Li. Collaborative Filtering Recommendation Algorithm Based on Rating Region Subspace [J]. Computer Science, 2022, 49(7): 50-56.
[4] CAI Xiao-juan, TAN Wen-an. Improved Collaborative Filtering Algorithm Combining Similarity and Trust [J]. Computer Science, 2022, 49(6A): 238-241.
[5] HE Yi-chen, MAO Yi-jun, XIE Xian-fen, GU Wan-rong. Matrix Transformation and Factorization Based on Graph Partitioning by Vertex Separator for Recommendation [J]. Computer Science, 2022, 49(6A): 272-279.
[6] GUO Liang, YANG Xing-yao, YU Jiong, HAN Chen, HUANG Zhong-hao. Hybrid Recommender System Based on Attention Mechanisms and Gating Network [J]. Computer Science, 2022, 49(6): 158-164.
[7] DONG Dan-dan, SONG Kang. Performance Analysis on Reconfigurable Intelligent Surface Aided Two-way Internet of Things Communication System [J]. Computer Science, 2022, 49(6): 19-24.
[8] HU Fu-yuan, WAN Xin-jun, SHEN Ming-fei, XU Jiang-lang, YAO Rui, TAO Zhong-ben. Survey Progress on Image Instance Segmentation Methods of Deep Convolutional Neural Network [J]. Computer Science, 2022, 49(5): 10-24.
[9] DONG Xiao-mei, WANG Rui, ZOU Xin-kai. Survey on Privacy Protection Solutions for Recommended Applications [J]. Computer Science, 2021, 48(9): 21-35.
[10] ZHAN Wan-jiang, HONG Zhi-lin, FANG Lu-ping, WU Zhe-fu, LYU Yue-hua. Collaborative Filtering Recommendation Algorithm Based on Adversarial Learning [J]. Computer Science, 2021, 48(7): 172-177.
[11] SHAO Chao, SONG Shu-mi. Collaborative Filtering Recommendation Algorithm Based on User Preference Under Trust Relationship [J]. Computer Science, 2021, 48(6A): 240-245.
[12] ZHANG Kai, LIU Jing-ju. Attack Path Analysis Method Based on Absorbing Markov Chain [J]. Computer Science, 2021, 48(5): 294-300.
[13] WU Jian-xin, ZHANG Zhi-hong. Collaborative Filtering Recommendation Algorithm Based on User Rating and Similarity of Explicit and Implicit Interest [J]. Computer Science, 2021, 48(5): 147-154.
[14] XIAO Shi-tao, SHAO Ying-xia, SONG Wei-ping, CUI Bin. Hybrid Score Function for Collaborative Filtering Recommendation [J]. Computer Science, 2021, 48(3): 113-118.
[15] HAO Zhi-feng, LIAO Xiang-cai, WEN Wen, CAI Rui-chu. Collaborative Filtering Recommendation Algorithm Based on Multi-context Information [J]. Computer Science, 2021, 48(3): 168-173.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!