[Objective] This paper aims to solve the low accuracy issue facing personalized recommendation algorithm of multi-faceted trust tensor based on tag clustering. [Methods] First, we proposed a new method to calculate multi-faceted trust based on tag clusters. Then, we introduced the TF-IDF and Pearson similarity to indicate strength of inter-cluster and intra-cluster trust. Finally, we built recommendation mechanism based on tensor decomposition to reflect the trust intensity from different facets. [Results] We examined the new algorithm with the Last.fm dataset. The precision, recall and F1 measures were better than traditional methods. Among them, the F1 measure was increased by 2.29% on average. [Limitations] Our new algorithm needs to be examined with datasets from Weibo or Twitter. [Conclusions] The proposed algorithm could effectively increase the accuracy of recommendation by defining and quantifying trust relationship among users. It improves the user experience of social network systems.
陈梅梅, 薛康杰. 基于标签簇多构面信任关系的个性化推荐算法研究*[J]. 数据分析与知识发现, 2017, 1(5): 94-101.
Chen Meimei,Xue Kangjie. Personalized Recommendation Algorithm of Multi-faceted Trust Tensor Based on Tag Clustering. Data Analysis and Knowledge Discovery, 2017, 1(5): 94-101.
Au Yeung C M, Iwata T. Strength of Social Influence in Trust Networks in Product Review Sites[C]//Proceedings of the 4th International Conference on Web Search and Data Mining (WSDM 2011), Hong Kong, China. 2011: 495-504.
[2]
Tiroshi A, Berkovsky S, Kaafar M A, et al.Graph-Based Recommendations: Make the Most Out of Social Data[C]// Proceedings of the International Conference on User Modeling, Adaptation, and Personalization. Cham: Springer International Publishing, 2014:447-458.
[3]
Tang J, Hu X, Liu H.Social Recommendation: A Review[J]. Social Network Analysis & Mining, 2013, 3(4): 1113-1133.
[4]
Tang J, Gao H, Hu X, et al.Context-aware Review Helpfulness Rating Prediction[C]//Proceedings of the 7th ACM Conference on Recommender Systems. 2013: 1-8.
[5]
Crandall D, Cosley D, Huttenlocher D, et al.Feedback Effects Between Similarity and Social Influence in Online Communities[C]//Proceedings of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 2008: 160-168.
(Ding Xiaohuan, Peng Furong, Wang Qiong, et al.Tensor Factorization Recommendation Algorithm Combined with Social Network and Tag Information[J]. Journal of Computer Applications, 2015, 35(7): 1979-1983.)
doi: 10.11772/j.issn.1001-9081.2015.07.1979
[7]
Yin C X, Peng Q K, Chu T.Personal Artist Recommendation via a Listening and Trust Preference Network[J]. Physica A: Statistical Mechanics & Its Applications, 2012, 391(5): 1991-1999.
doi: 10.1016/j.physa.2011.11.054
[8]
Tang J, Gao H, Liu H, et al.eTrust: Understanding Trust Evolution in an Online World[C]//Proceedings of the 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining.2012: 253-261.
[9]
Quinn K, Lewis D, O’Sullivan D, et al. An Analysis of Accuracy Experiments Carried out over of a Multi-faceted Model of Trust[J]. International Journal of Information Security, 2009, 8(2): 103-119.
doi: 10.1007/s10207-008-0069-7
[10]
Peng T C, Chou S T. iTrustU: A Blog Recommender System Based on Multi-faceted Trust and Collaborative Filtering[C]// Proceedings of the 2009 ACM Symposium on Applied Computing, Honolulu, Hawaii. ACM, 2009: 1278-1285.
[11]
Tang J, Gao H, Liu H. mTrust: Discerning Multi-Faceted Trust in a Connected World[C]//Proceedings of the 5th International Conference on Web Search and Data Mining (WSDM 2012), Seattle, USA. 2012: 93-102.
[12]
Li H Z, Hu X G, Lin Y J, et al.A Social Tag Clustering Method Based on Common Co-occurrence Group Similarity[J]. Frontiers of Information Technology & Electronic Engineering, 2016, 17(2): 122-134.
(Li Ruimin, Lin Hongfei, Yan Jun.Mining Latent Semantic on User-Tag-Item for Personalized Music Recommendation[J]. Journal of Computer Research and Development, 2014, 51(10): 2270-2276.)
doi: 10.7544/issn1000-1239.2014.20130342
[14]
Shepitsen A, Gemmell J, Mobasher B, et al.Personalized Recommendation in Social Tagging Systems Using Hierarchical Clustering[C]//Proceedings of the 2008 ACM Conference on Recommender Systems, Lausanne, Switzerland. ACM, 2008: 259-266.
(Jin Yu, Gu Zhimin, Gu Jinguang, et al.Two-Level Trust Model Based on Mutual Trust in Peer-to-Peer Networks[J]. Journal of Software, 2009, 20(7): 1909-1920.)
[16]
Chen A, Xu G, Yang Y.A Cluster-Based Trust Model for Mobile Ad Hoc Networks[C]//Proceedings of the 2008 4th International Conference on Wireless Communications, Networking and Mobile Computing.2008: 1-4.
[17]
Feigenbaum J, Lacy J, Blaze M.Decentralized Trust Management[C]//Proceedings of the IEEE Symposium on Security and Privacy. DOI: 10.1007/978-1-4419-5906-5_1350.
[18]
Yin C, Chu T.Improving Personal Product Recommendation via Friendships’ Expansion[J]. Journal of Computer & Communications, 2013, 1(5): 1-8.
doi: 10.4236/jcc.2013.15001
[19]
Zhen Y, Li W J, Yeung D Y.TagiCoFi: Tag Informed Collaborative Filtering[C]//Proceedings of the 3rd ACM Conference on Recommender Systems. 2009: 69-76.
[20]
Leginus M, Zemaitis V.Speeding up Tensor Based Recommenders with Clustered Tag Space and Improving Quality of Recommendations with Non-negative Tensor Factorization[D]. Aalborg University, 2011.
[21]
Symeonidis P, Nanopoulos A, Manolopoulos Y.A Unified Framework for Providing Recommendations in Social Tagging Systems Based on Ternary Semantic Analysis[J]. IEEE Transactions on Knowledge & Data Engineering, 2010, 22(2): 179-192.
doi: 10.1109/TKDE.2009.85
[22]
Tang J, Gao H, Hu X, et al.Exploiting Homophily Effect for Trust Prediction[C]//Proceedings of ACM International Conference on Web Search and Data Mining. 2013: 53-62.
[23]
Pazzani M, Billsus D.Learning and Revising User Profiles: The Identification of Interesting Web Sites[J]. Machine Learning, 1997, 27(3): 313-331.
doi: 10.1023/A:1007369909943
[24]
White S, Smyth P.A Spectral Clustering Approach to Finding Communities in Graph[C]//Proceedings of the 2005 SIAM International Conference on Data Mining, Newport Beach, CA, USA. SIAM, 2005: 274-285.