Computer Science ›› 2018, Vol. 45 ›› Issue (6A): 465-470.

• Big Date & Date Mining • Previous Articles     Next Articles

TEFRCF:Collaborative Filtering Personalized Recommendation Algorithm Based on Tag
Entropy Feature Representation

HE Ming,YANG Peng,YAO Kai-sheng,ZHANG Jiu-ling   

  1. Faculty of Information Technology,Beijing University of Technology,Beijing 100124,China
  • Online:2018-06-20 Published:2018-08-03

Abstract: Tags are served as an effective way for information classification and information retrieval at the age of Web2.0.Tag recommendation systems aim to provide personalized recommendation for users by using tag data.Theexi-sting tag-based recommendation methods tend to assign the popular tags and their corresponding items more larger weight in predicting users’ interest on the items,resulting in weight deviations,reducing the novelty of the results and being unable to fully reflect users’ personalized interest.In order to solve the problems above,the concept of tag entropy was defined to measure the uncertainty of tags,and the collaborative filtering personalized recommendation algorithm based on tags entropy feature representation was proposed.This method solves the problem of weight deviation by introducing tag entropy,and then the tripartite graphs are used to describe the relationship among users,tags and items.The representation of users and items is constructed based on tag entropy feature representation,and the similarity of items is calculated by the feature similarity measure method.Finally,the user preferences for items are predicted by the linear combination of tags behaviors and similarity of items,and then the recommended list is generated according to the rank of preferences.The experimental results on Last.fm show that the proposed algorithm can improve recommendation accuracy and novelty,and satisfy the requirement for users.

Key words: Collaborative filtering, Entropy, Recommendation systems, Tag

CLC Number: 

  • TP391
[1]ADOMAVICIUS G,TUZHILIN A.Toward the next generation of recommender systems:A survey of the state-of-the-art and possible extensions[C]∥Proceedings of the IEEE Transactions Knowledge and Data Engineering.2005:734-749.<br /> [2]L L,MEDO M,YEUNG C H,et al.Recommender systems[J].Physics Reports,2012,519(1):1-49.<br /> [3]SU X,KHOSHGOFTAAR T M.A survey of collaborative filtering techniques [J].Advances in Artificial Intelligence,2009,2009(12):4.<br /> [4]WEI C,HSU W,LEE M L.A unified framework for recommendationsbased on quaternary semantic analysis[C]∥Proceedings of the 34<sup>th</sup> International ACM SIGIR Conference on Research and Development InInformation Retrieval.Beijing,China,2011:1023-1032.<br /> [5]WANG L C,MENG X W,ZHANG Y J.Context-Aware recommender systems:A survey of the state-of-the-art and possible extensions[J].Journal of Software,2012,23(1):1-20.<br /> [6]LIN J,SUGIYAMA K,KAN M Y,et al.Addressing cold-start in apprecommendation:latent user models constructed from twitterfollowers[C]∥Proceedings of the 36th International ACM SIGIR Conference on Research and Development in Information Retrieval.Dublin,Ireland,2013:283-292.<br /> [7]MISTRY O,SEN S.Tag recommendation for social book marking:Probabilistic approaches [J].Multiagent and Grid Systems,2012,8(2):143-163.<br /> [8]于洪,李俊华.一种解决新项目冷启动问题的推荐算法[J].软件学报,2015,26(6):1395-1408.<br /> [9]ZHANG Z K,ZHOU T,ZHANG Y C.Personalized recommendation via integrated diffusion on user-item-tag tripartite graphs[J].Physica A:Statistical Mechanics and its Applications,2010,389(1):179-186.<br /> [10]ZHANG Z K,LIU C,ZHANG Y C,et al.Solving the cold-start problem in recommender systems with social tags [J].EPL (Europhysics Letters),2010,92(2):28002.<br /> [11]ZHANG Z K,ZHOU T,ZHANG Y C.Tag-Aware recommender systems:A state-of-the-art survey [J].Journal of Computer Science and Technology,2011,26(5):767-777.<br /> [12]JOMSRI P,SANGUANSINTUKUL S,CHOOCHAIWATTA- NA W.A framework for tag-based research paper recommender system:An IR approach[C]∥Proceedings of the 2010 IEEE 24th Int’l Conf.on Advanced Information Networking and Applications Workshops.2010:103-108.<br /> [13]蔡强,韩东梅,李海生,等.基于标签和协同过滤的个性化资源推荐[J].计算机科学,2014,41(1):69-71,110.<br /> [14]李慧,马小平,胡云,等.融合主题与语言模型的个性化标签推荐方法研究[J].计算机科学,2015,42(8):70-74.<br /> [15]叶剑虹,叶双.基于混合模式的流媒体缓存调度算法[J].计算机科学,2013,40(2):61-64.<br /> [16]KIDEOK C,HAKYUNG J,et al.How can an ISP merge with a CDN?[J].IEEE Communications,2011,49(10):156-162.<br /> [17]李瑞敏,林鸿飞,闫俊.基于用户-标签-项目语义挖掘的个性化音乐推荐[J].计算机研究与发展,2014(10):2270-2276.
[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] ZHENG Wen-ping, LIU Mei-lin, YANG Gui. Community Detection Algorithm Based on Node Stability and Neighbor Similarity [J]. Computer Science, 2022, 49(9): 83-91.
[4] LI Qi-ye, XING Hong-jie. KPCA Based Novelty Detection Method Using Maximum Correntropy Criterion [J]. Computer Science, 2022, 49(8): 267-272.
[5] SUN Xiao-han, ZHANG Li. Collaborative Filtering Recommendation Algorithm Based on Rating Region Subspace [J]. Computer Science, 2022, 49(7): 50-56.
[6] YU Ben-gong, ZHANG Zi-wei, WANG Hui-ling. TS-AC-EWM Online Product Ranking Method Based on Multi-level Emotion and Topic Information [J]. Computer Science, 2022, 49(6A): 165-171.
[7] QUE Hua-kun, FENG Xiao-feng, LIU Pan-long, GUO Wen-chong, LI Jian, ZENG Wei-liang, FAN Jing-min. Application of Grassberger Entropy Random Forest to Power-stealing Behavior Detection [J]. Computer Science, 2022, 49(6A): 790-794.
[8] CAI Xiao-juan, TAN Wen-an. Improved Collaborative Filtering Algorithm Combining Similarity and Trust [J]. Computer Science, 2022, 49(6A): 238-241.
[9] 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.
[10] MAO Sen-lin, XIA Zhen, GENG Xin-yu, CHEN Jian-hui, JIANG Hong-xia. FCM Algorithm Based on Density Sensitive Distance and Fuzzy Partition [J]. Computer Science, 2022, 49(6A): 285-290.
[11] 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.
[12] FAN Jing-yu, LIU Quan. Off-policy Maximum Entropy Deep Reinforcement Learning Algorithm Based on RandomlyWeighted Triple Q -Learning [J]. Computer Science, 2022, 49(6): 335-341.
[13] 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.
[14] 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.
[15] XIA Yuan, ZHAO Yun-long, FAN Qi-lin. Data Stream Ensemble Classification Algorithm Based on Information Entropy Updating Weight [J]. Computer Science, 2022, 49(3): 92-98.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!