Please wait a minute...
Advanced Search
数据分析与知识发现  2017, Vol. 1 Issue (5): 94-101     https://doi.org/10.11925/infotech.2096-3467.2017.05.11
  研究论文 本期目录 | 过刊浏览 | 高级检索 |
基于标签簇多构面信任关系的个性化推荐算法研究*
陈梅梅(), 薛康杰
东华大学旭日工商管理学院 上海 200051
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
全文: PDF (1014 KB)   HTML ( 1
输出: BibTeX | EndNote (RIS)      
摘要 

目的】在基于多构面信任关系的个性化推荐中, 解决构面难以定义以及传统信任强度计算方法的局限所导致的推荐准确性低的问题。【方法】提出一种基于标签簇的多构面信任关系定义的方法, 在标签聚类得到的标签簇基础上, 引用TF-IDF思想及Pearson相似度定义簇间和簇内信任关系, 构建有利于反映不同构面信任强度的信任张量, 并融入基于张量分解模型的个性化推荐算法中。【结果】基于Last.fm数据集的仿真实验表明: 从准确率、召回率和F1值各项指标上, 本文提出的个性化推荐算法均有良好表现, 在F1值上平均提升达2.29%。【局限】仿真实验未针对其他领域的数据集进行进一步验证, 如微博、Twitter等。【结论】基于标签簇多构面信任关系的个性化推荐算法通过有效定义并全面、客观地量化用户间信任关系, 从而实现推荐准确性的提高, 有利于社交网络环境下提供更令用户满意的资源。

服务
把本文推荐给朋友
加入引用管理器
E-mail Alert
RSS
作者相关文章
陈梅梅
薛康杰
关键词 个性化推荐UGC标签张量分解多构面信任    
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
收稿日期: 2017-02-20      出版日期: 2017-06-06
ZTFLH:  F224.39 TP391 TP181  
基金资助:*本文系国家社会科学基金项目“中国特色的网络消费调查研究”(项目编号: 10BGL027)的研究成果之一
引用本文:   
陈梅梅, 薛康杰. 基于标签簇多构面信任关系的个性化推荐算法研究*[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.
链接本文:  
https://manu44.magtech.com.cn/Jwk_infotech_wk3/CN/10.11925/infotech.2096-3467.2017.05.11      或      https://manu44.magtech.com.cn/Jwk_infotech_wk3/CN/Y2017/V1/I5/94
  不同$\alpha $值在F1指标下的对比
  三种算法在准确率召回率曲线上的对比
  三种算法在F1指标上的对比
[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.
[1] 吴彦文, 蔡秋亭, 刘智, 邓云泽. 融合多源数据和场景相似度计算的数字资源推荐研究*[J]. 数据分析与知识发现, 2021, 5(11): 114-123.
[2] 丁浩, 艾文华, 胡广伟, 李树青, 索炜. 融合用户兴趣波动时序的个性化推荐模型*[J]. 数据分析与知识发现, 2021, 5(11): 45-58.
[3] 魏伟,郭崇慧,邢小宇. 基于语义关联规则的试题知识点标注及试题推荐*[J]. 数据分析与知识发现, 2020, 4(2/3): 182-191.
[4] 张怡文,张臣坤,杨安桔,计成睿,岳丽华. 基于条件型游走的四部图推荐方法*[J]. 数据分析与知识发现, 2019, 3(4): 117-125.
[5] 叶佳鑫,熊回香. 基于标签的跨领域资源个性化推荐研究*[J]. 数据分析与知识发现, 2019, 3(2): 21-32.
[6] 聂卉. 结合词向量和词图算法的用户兴趣建模研究 *[J]. 数据分析与知识发现, 2019, 3(12): 30-40.
[7] 丁浩,李树青. 基于用户多类型兴趣波动趋势预测分析的个性化推荐方法 *[J]. 数据分析与知识发现, 2019, 3(11): 43-51.
[8] 李杰, 杨芳, 徐晨曦. 考虑时间动态性和序列模式的个性化推荐算法*[J]. 数据分析与知识发现, 2018, 2(7): 72-80.
[9] 侯银秀, 李伟卿, 王伟军, 张婷婷. 基于用户偏好与商品属性情感匹配的图书个性化推荐研究*[J]. 数据分析与知识发现, 2017, 1(8): 9-17.
[10] 陈梅梅, 薛康杰. 基于改进张量分解模型的个性化推荐算法研究*[J]. 数据分析与知识发现, 2017, 1(3): 38-45.
[11] 谭学清,张磊,黄翠翠,罗琳. 融合领域专家信任与相似度的协同过滤推荐算法研究*[J]. 现代图书情报技术, 2016, 32(7-8): 101-109.
[12] 谢琪,崔梦天. 基于相似性群体的混合型Web服务推荐*[J]. 现代图书情报技术, 2016, 32(6): 80-87.
[13] 祝婷, 秦春秀, 李祖海. 基于用户分类的协同过滤个性化推荐方法研究[J]. 现代图书情报技术, 2015, 31(6): 13-19.
[14] 高虎明, 赵凤跃. 一种融合协同过滤和内容过滤的混合推荐方法[J]. 现代图书情报技术, 2015, 31(6): 20-26.
[15] 宋梅青. 面向协同过滤推荐的多粒度用户偏好挖掘研究[J]. 现代图书情报技术, 2015, 31(12): 28-33.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
版权所有 © 2015 《数据分析与知识发现》编辑部
地址:北京市海淀区中关村北四环西路33号 邮编:100190
电话/传真:(010)82626611-6626,82624938
E-mail:jishu@mail.las.ac.cn