Please wait a minute...
Data Analysis and Knowledge Discovery  2017, Vol. 1 Issue (5): 94-101    DOI: 10.11925/infotech.2096-3467.2017.05.11
Orginal Article Current Issue | Archive | Adv Search |
Personalized Recommendation Algorithm of Multi-faceted Trust Tensor Based on Tag Clustering
Meimei Chen(),Kangjie Xue
Glorious Sun School of Business & Management, Donghua University, Shanghai 200051, China
Download: PDF(1014 KB)   HTML ( 1
Export: BibTeX | EndNote (RIS)      
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.

Key wordsPersonalized Recommendation      UGC Tag      Tensor Decomposition      Multi-faceted Trust     
Received: 20 February 2017      Published: 06 June 2017

Cite this article:

Meimei Chen,Kangjie Xue. Personalized Recommendation Algorithm of Multi-faceted Trust Tensor Based on Tag Clustering. Data Analysis and Knowledge Discovery, 2017, 1(5): 94-101.

URL:

http://manu44.magtech.com.cn/Jwk_infotech_wk3/EN/10.11925/infotech.2096-3467.2017.05.11     OR     http://manu44.magtech.com.cn/Jwk_infotech_wk3/EN/Y2017/V1/I5/94

[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.
[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.)
[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.
[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.
[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.
[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.)
[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.
[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.
[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.
[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.
[1] Yiwen Zhang,Chenkun Zhang,Anju Yang,Chengrui Ji,Lihua Yue. A Conditional Walk Quadripartite Graph Based Personalized Recommendation Algorithm[J]. 数据分析与知识发现, 2019, 3(4): 117-125.
[2] Jiaxin Ye,Huixiang Xiong. Recommending Personalized Contents from Cross-Domain Resources Based on Tags[J]. 数据分析与知识发现, 2019, 3(2): 21-32.
[3] Jie Li,Fang Yang,Chenxi Xu. A Personalized Recommendation Algorithm with Temporal Dynamics and Sequential Patterns[J]. 数据分析与知识发现, 2018, 2(7): 72-80.
[4] Meimei Chen, Kangjie Xue. Personalized Recommendation Algorithm Based on Modified Tensor Decomposition Model[J]. 数据分析与知识发现, 2017, 1(3): 38-45.
[5] Tan Xueqing,Zhang Lei,Huang Cuicui,Luo Lin. A Collaborative Filtering and Recommendation Algorithm Using Trust of Domain-Experts and Similarity[J]. 现代图书情报技术, 2016, 32(7-8): 101-109.
[6] Xie Qi,Cui Mengtian. Group Similarity Based Hybrid Web Service Recommendation Algorithm[J]. 现代图书情报技术, 2016, 32(6): 80-87.
[7] Zhu Ting, Qin Chunxiu, Li Zuhai. Research on Collaborative Filtering Personalized Recommendation Method Based on User Classification[J]. 现代图书情报技术, 2015, 31(6): 13-19.
[8] Gao Huming, Zhao Fengyue. A Hybrid Recommendation Method Combining Collaborative Filtering and Content Filtering[J]. 现代图书情报技术, 2015, 31(6): 20-26.
[9] Lu Xiaoming. Research on a Lightweight Academic Library Context-aware Recommendation Service Platform Based on GimbalTM[J]. 现代图书情报技术, 2015, 31(3): 101-107.
[10] Song Meiqing. Research on Multi-granularity Users' Preference Mining Based on Collaborative Filtering Personalized Recommendation[J]. 现代图书情报技术, 2015, 31(12): 28-33.
[11] Wang Weijun, Song Meiqing. A Collaborative Filtering Personalized Recommendation Algorithm Through Directionally Mining Users’ Preferences[J]. 现代图书情报技术, 2014, 30(6): 25-32.
[12] Zhao Yan, Wang Yamin. Model for Personalized Recommendation Based on Social Tagging in P2P Environment[J]. 现代图书情报技术, 2014, 30(5): 50-57.
[13] Tan Xueqing, Huang Cuicui, Luo Lin. A Review of Research on Trust Recommendation in Social Networks[J]. 现代图书情报技术, 2014, 30(11): 10-16.
[14] Ai Danxiang, Zuo Hui, Yang Jun. Research on Three-dimensional Personalized Recommendation Approach for C2C E-commerce Platform[J]. 现代图书情报技术, 2013, 29(1): 36-42.
[15] Ma Jian, Du Zeyu, Li Shuqing. Personalized Book Recommendation Algorithm Based on Multi-interest Analysis in Library[J]. 现代图书情报技术, 2012, 28(6): 1-8.
  Copyright © 2016 Data Analysis and Knowledge Discovery   Tel/Fax:(010)82626611-6626,82624938   E-mail:jishu@mail.las.ac.cn