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

• 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 show that the proposed algorithm can improve recommendation accuracy and novelty,and satisfy the requirement for users.

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

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] WANG Han, XIA Hong-bin. Collaborative Filtering Recommendation Algorithm Mixing LDA Model and List-wise Model [J]. Computer Science, 2019, 46(9): 216-222.
[2] DENG Cun-bin, YU Hui-qun, FAN Gui-sheng. Integrating Dynamic Collaborative Filtering and Deep Learning for Recommendation [J]. Computer Science, 2019, 46(8): 28-34.
[3] ZHANG Yan-hong, ZHANG Chun-guang, ZHOU Xiang-zhen, WANG Yi-ou. Diverse Video Recommender Algorithm Based on Multi-property Fuzzy Aggregate of Items [J]. Computer Science, 2019, 46(8): 78-83.
[4] LIU Feng, GE Pei-xin, ZENG Lian-sun. Transmission Scheme for Asymmetric Two-way Relay X Channel Based on Delayed CSIT [J]. Computer Science, 2019, 46(8): 152-156.
[5] KANG Lin-yao, TANG Bing, XIA Yan-min, ZHANG Li. GPU-accelerated Non-negative Matrix Factorization-based Parallel Collaborative Filtering Recommendation Algorithm [J]. Computer Science, 2019, 46(8): 106-110.
[6] WANG Ying-jie, ZHOU Kuan-jiu, LI Ming-chu. Survey of WCET Analysis and Prediction for Real-time Embedded Systems [J]. Computer Science, 2019, 46(6A): 16-22.
[7] WANG Ya-ge, KANG Xiao-dong, GUO Jun, HONG Rui, LI Bo, ZHANG Xiu-fang. Image Compression Method Combining Canny Edge Detection and SPIHT [J]. Computer Science, 2019, 46(6A): 222-225.
[8] WANG Xu, PANG Wei, WANG Zhe. MetaStruct-CF:A Meta Structure Based Collaborative Filtering Algorithm in Heterogeneous Information Networks [J]. Computer Science, 2019, 46(6A): 397-401.
[9] LIU Qing-qing, LUO Yong-long, WANG Yi-fei, ZHENG Xiao-yao, CHEN Wen. Hybrid Recommendation Algorithm Based on SVD Filling [J]. Computer Science, 2019, 46(6A): 468-472.
[10] ZHOU Bin-bin, ZHANG Hong-jun, ZHANG Rui, FENG Yun-tian, XU You-wei. Construction of Military Corpus for Entity Annotation [J]. Computer Science, 2019, 46(6A): 540-546.
[11] LU Zhu-bing, LI Yu-zhou. Recommendation Strategy Based on Trust Model via Emotional Analysis of Online Comment [J]. Computer Science, 2019, 46(6): 75-79.
[12] LI Jie, LING Xing-hong, FU Yu-chen, LIU Quan. Asynchronous Advantage Actor-Critic Algorithm with Visual Attention Mechanism [J]. Computer Science, 2019, 46(5): 169-174.
[13] DU Xiu-li, ZUO Si-ming, QIU Shao-ming. Adaptive Dictionary Learning Algorithm Based on Image Gray Entropy [J]. Computer Science, 2019, 46(5): 266-271.
[14] LI Hong-mei, DIAO Xing-chun, CAO Jian-jun, FENG Qin, ZHANG Lei. Tag-aware Recommendation Method with Implicit Feedback [J]. Computer Science, 2019, 46(4): 36-43.
[15] ZHANG Fang, ZHAO Shu-liang, WU Yong-liang. Data Scaling Method for Multi-scale Data Mining [J]. Computer Science, 2019, 46(4): 57-65.
Full text



[1] . [J]. Computer Science, 2018, 1(1): 1 .
[2] LEI Li-hui and WANG Jing. Parallelization of LTL Model Checking Based on Possibility Measure[J]. Computer Science, 2018, 45(4): 71 -75, 88 .
[3] XIA Qing-xun and ZHUANG Yi. Remote Attestation Mechanism Based on Locality Principle[J]. Computer Science, 2018, 45(4): 148 -151, 162 .
[4] LI Bai-shen, LI Ling-zhi, SUN Yong and ZHU Yan-qin. Intranet Defense Algorithm Based on Pseudo Boosting Decision Tree[J]. Computer Science, 2018, 45(4): 157 -162 .
[5] WANG Huan, ZHANG Yun-feng and ZHANG Yan. Rapid Decision Method for Repairing Sequence Based on CFDs[J]. Computer Science, 2018, 45(3): 311 -316 .
[6] SUN Qi, JIN Yan, HE Kun and XU Ling-xuan. Hybrid Evolutionary Algorithm for Solving Mixed Capacitated General Routing Problem[J]. Computer Science, 2018, 45(4): 76 -82 .
[7] ZHANG Jia-nan and XIAO Ming-yu. Approximation Algorithm for Weighted Mixed Domination Problem[J]. Computer Science, 2018, 45(4): 83 -88 .
[8] WU Jian-hui, HUANG Zhong-xiang, LI Wu, WU Jian-hui, PENG Xin and ZHANG Sheng. Robustness Optimization of Sequence Decision in Urban Road Construction[J]. Computer Science, 2018, 45(4): 89 -93 .
[9] LIU Qin. Study on Data Quality Based on Constraint in Computer Forensics[J]. Computer Science, 2018, 45(4): 169 -172 .
[10] ZHONG Fei and YANG Bin. License Plate Detection Based on Principal Component Analysis Network[J]. Computer Science, 2018, 45(3): 268 -273 .