|
|
Personalized Recommendation Algorithm of Multi-faceted Trust Tensor Based on Tag Clustering |
Chen Meimei(), Xue Kangjie |
Glorious Sun School of Business & Management, Donghua University, Shanghai 200051, China |
|
|
Abstract [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.
|
Received: 20 February 2017
Published: 06 June 2017
|
|
[1] |
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.
|
[6] |
丁小焕, 彭甫镕, 王琼, 等. 融合朋友关系和标签信息的张量分解推荐算法[J]. 计算机应用, 2015, 35(7): 1979-1983.
doi: 10.11772/j.issn.1001-9081.2015.07.1979
|
[6] |
(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.
|
[13] |
李瑞敏, 林鸿飞, 闫俊. 基于用户-标签-项目语义挖掘的个性化音乐推荐[J]. 计算机研究与发展, 2014, 51(10): 2270-2276.
doi: 10.7544/issn1000-1239.2014.20130342
|
[13] |
(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.
|
[15] |
金瑜, 古志民, 顾进广, 等. 一种对等网中基于相互信任的两层信任模型[J]. 软件学报, 2009, 20(7): 1909-1920.
|
[15] |
(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.
|
|
Viewed |
|
|
|
Full text
|
|
|
|
|
Abstract
|
|
|
|
|
Cited |
|
|
|
|
|
Shared |
|
|
|
|
|
Discussed |
|
|
|
|