计算机科学 ›› 2019, Vol. 46 ›› Issue (6): 75-79.doi: 10.11896/j.issn.1002-137X.2019.06.010

• 大数据与数据科学* • 上一篇    下一篇

基于网络评论情感信任分析的推荐策略

卢竹兵1, 李玉州2   

  1. (西南大学经济管理学院 重庆400715)1
    (西南大学计算机与信息科学学院 重庆400715)2
  • 收稿日期:2018-11-10 发布日期:2019-06-24
  • 通讯作者: 卢竹兵(1981-),男,硕士,主要研究方向为Web智能与应用,E-mail:36921434@qq.com
  • 作者简介:李玉州(1981-),男,硕士,主要研究方向为知识工程与数据挖掘。基于网络评论情感信任分析的推荐策略
  • 基金资助:
    中央高校基本科研业务费项目基金(XDJK2017C087)资助。

Recommendation Strategy Based on Trust Model via Emotional Analysis of Online Comment

LU Zhu-bing1, LI Yu-zhou2   

  1. (College of Economics and Management,Southwest University,Chongqing 400715,China)1
    (College of Computer and Information Science,Southwest University,Chongqing 400715,China)2
  • Received:2018-11-10 Published:2019-06-24

摘要: 个性化推荐技术已经成为电子商务领域解决信息过载问题的一种有效手段。传统的协同过滤推荐系统由于算法自身的特点,普遍存在数据稀疏性和冷启动等问题,这些问题的存在使得个性化推荐过程中的准确率大大降低,影响了用户的个性化体验和对系统的信心。从社会学中的信任关系角度着手,通过对网络用户在线评论信息进行情感分析,提取出评论信息中用户的情感倾向,并对它进行有效量化,然后通过计算用户情感倾向的相似性建立用户间的信任关系。同时,在推荐过程中将所构建的信任关系与评分数据的相似度进行有效结合,弥补了相似度作为唯一权重因素而导致的推荐准确率降低的不足。首先,基于在线评论信息对用户的情感倾向性进行分析与量化;然后,基于情感相似度对用户信任关系进行建模;最后,基于用户情感信任关系对推荐策略进行设计。在所选数据集上的模拟对比实验表明,改进的引入情感分析信任模型的个性化推荐策略能够有效地降低平均绝对误差值MAE,推荐的准确率得到了提高;同时,覆盖率coverage和推荐系统对商品长尾的发掘能力也得到了有效的提升;另外,信任关系自主管理机制的引入,也大大改善了用户对系统的个性化体验,增强了用户对系统的信心。

关键词: 情感分析, 数据稀疏, 相似度, 协同过滤, 信任关系

Abstract: Personalized recommendation technology has become a very effective approach to cope with “information overload” in E-commerce.Aiming at the problems of data sparseness and cold-start in traditional collaborative filtering recommender system,which have led to the decline of the accuracy in recommendation,weakened user’s confidence towards the system,this paper proposed a new recommendation strategy using trust theory in sociology to offer users better personalized service. From this perspective,user’s online comments to the items that they have experienced are analyzed,the user’s emotional tendency is extracted,and it is effectively quantified.The trust relationship between users is grown by analyzing the similarity of user’s emotional tendency.At the same time,users’ rating data are combined to compensate for the lack of recommendation factor caused by similarity as the only preference weight.The work in this paper includes three parts:analysis and quantification of user emotional tendency based on online reviews,mo-deling of trust relationship based on similarity between emotion and design of recommendation strategy based on trust relationship.Experiments show that the proposed recommendation strategy can effectively reduce the average absolute error value called MAE,which means the recommendation accuracy is improved.At the same time,the coverage rate is also effective increased,which means that the system has more items to recommend.Additionally,the management mechanism of trust relationship can also greatly enhance user’s personalized experience of the system and user’s confidence to the system.

Key words: Collaborative filtering, Data sparsity, Emotion analysis, Similarity, Trust relationship

中图分类号: 

  • TP391
[1]HERLOCKER J L,KONSTAN J A,TERVEEN L G.Evaluating collaborative filtering recommender systems[J].ACM Transactions on Information System,2004,22(1):5-53.
[2]CAO D,HE X N,MIAO L H,et al.Attentive Group Recommendation[C]∥Proceedings of SIGIR’18Ann Arbor.MI,USA,ACM,2018:645-654.
[3]CHEN J,ZHANG H,HE X,et al.Attentive collaborative filtering:Multimedia recommendation with item- and component le-vel attention[C]∥Proceedings of SIGIR’17.MI,USA,ACM,2017:335-344.
[4]HE X,LIAO L,ZHANG H,et al.Neuralcollaborative filtering[C]∥Proceedings of 26th International Conference of World Wide Web.USA,IEEE Press,2017:173-182.
[5]GE M,DELGADO-BATTENFEL D,JANNACH D.Beyond accuracy Evaluating recommender systems by coverage and serendipity[C]∥RecSys the 2010 ACM Conference on Recommender Systems.Barcelona,ACM,2010:257-260.
[6]XING C X,GAO F R,ZHAN S N,et al.A Collaborative Filtering Recommendation Algorithm Incorporated with User Inte-rest Change[J].Journal of Computer Research and Development,2007,44(2):296-301.(in Chinese)
邢春晓,高凤荣,战思南,等,适应用户兴趣变化的协同过滤推荐算法[J].计算机研究与发展,2007,44(2):296-301.
[7]DU Y P,HUANG L,HE M.Collaborative Filteration Recom-mendation Algorithm Based on Trust Computation[J].Pattern Recognition & Artificial Intelligence,2014,27(5):417-425.(in Chinese)
杜永萍,黄亮,何明.融合信任计算的协同过滤推荐方法[J]模式识别与人工智能,2014,27(5):417-425.
[8]LIN J H,YAN X H,HUANG B.Collaborative Filtering Recommendation Algorithm Based on Trust Users[J].Computer Systems&Applications,2017,26(6):124-130.(in Chinese)
林建辉,严宣辉,黄波.融合信任用户的协同过滤推荐算法[J].计算机系统应用,2017,26(6):124-130.
[9]LU Z B,TANG Y.A Trust Network-based Collaborative Filtering Recommendation Strategy[J].Journal of Southwest China Normal University(Natural Science Edition),2008,33(2):123-126.(in Chinese)
卢竹兵,唐雁.一种基于信任网络的协同过滤推荐策略[J].西南师范大学学报(自然科学版),2008,33(2):123-126.
[10]ZHANG Y,LIAN D F,YANG G W.Discrete personalized ran-king for fast collaborativefiltering from implicit feedback[C]∥Proceedings of the Thirty-First AAAI Conference on Artificial Intelligence.USA,AAAI Press,2017:1669-1675.
[11]CHENG Z Y,DING Y,HE X N,et al.A3NCF:An Adaptive Aspect Attention Model for Rating Prediction[C]∥Proceedings of the 27th International Joint Conference on Artificial Intelligence(IJCAI’18).Sweden,2018:3748-3754.
[12]GAO Y F.Design and Implementation of Recommendation Algorithm Based on Review Analysis[D].Shanghai:East China Normal University,2016.(in Chinese)
高祎璠.基于评论分析的推荐算法的设计与实现[D].上海:华东师范大学,2016.
[13]ZHOU G Q,LIU X,YANG X H.User Collaborative Recommendation Model Based on Emotional Weight[J].Journal of Chinese Computer Systems,2016,37(5):938-942.(in Chinese)
周国强,刘旭,杨锡慧.基于情感权重的用户协同推荐模型[J].小型微型计算机系统,2016,37(5):938-942.
[14]YOU H.A Sociological Research on the Relationship between Emotion and Trust[D].Wuhan:Wuhan University,2009.(in Chinese)
游泓.情感与信任关系的社会学研究[D].武汉:武汉大学,2009.
[15]MC K,NIGHT D H,CHERVANY N L.The Meaning of Trust[C]∥Technical Report MISRC Working Paper Series 96 04 University of Minnesota.Management Information System Research Center,1996.
[16]GABBETTA D.Can we Trust?[C]∥Trust: Making and Breaking Cooperative Relations.BasilBlackwell,Oxford,1990:213-238.
[17]WANG Y,VASSILEVA J.Trust and reputation model in peer-to-peer networks.[C]∥Proceedings of the 3rd International Conference on Peer-to-Peer Computing.IEEE Press,2003:150-157.
[18]CHANG T M,HSIAO W F.LDA-based personalized document recommendation[C]∥Proceeding of the PACIS’13.Jeju Island,Korea:Journal of the Association for Information System,2013.
[19]LIU B,HU M Q,CHENG J S.Opinion observer:analyzingand comparing opinions on the Web[C]∥Proceedings of the 14th International Conference on World Wide Web.Japan,ACM Press,2005:342-351.
[20]PENG M,XI J J,DAI X Y,et al.Collaborative Filtering Recommendation Based on Sentiment Analysis and LDA Topic Model[J].Journal of Chinese Information Processing,2017,31(2):194-203.(in Chinese)
彭敏,席俊杰,代心媛,等.基于情感分析和LDA主题模型的协同过滤推荐算法[J].中文信息学报,2017,31(2):194-203.
[21]LIU H,YANG H,LI W,et al.CRO:A System for Online Review Structurization[C]∥Proceeding of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining.NewYork,ACM Press.2008:1085-1088.
[22]BLAZE M,KANNAN S,LEE I,et al.Dynamic Trust Management[J].Computer,2009,42(2):44-52.
[23]MCAULEY J,LESKOVEC J.Hidden factors and hidden topics:understandingrating dimensions with review text[C]∥Procee-dings of the 7th ACM Conference on Recommender System.ACM Press,2013:165-172.
[24]YANG W,SONG J J,TANG J Q.A Study on the Classification Approach for Chinese MicroBlog Subjective and Objective Sentences.Journal of Chongqing University of Technology(Natural Science),2013,27(1):51-56. (in Chinese)
杨武,宋静静,唐继强.中文微博情感分析中主客观句分类方法.重庆理工大学学报(自然科学版),2013,27(1):51-56.
[1] 程章桃, 钟婷, 张晟铭, 周帆.
基于图学习的推荐系统研究综述
Survey of Recommender Systems Based on Graph Learning
计算机科学, 2022, 49(9): 1-13. https://doi.org/10.11896/jsjkx.210900072
[2] 王冠宇, 钟婷, 冯宇, 周帆.
基于矢量量化编码的协同过滤推荐方法
Collaborative Filtering Recommendation Method Based on Vector Quantization Coding
计算机科学, 2022, 49(9): 48-54. https://doi.org/10.11896/jsjkx.210700109
[3] 柴慧敏, 张勇, 方敏.
基于特征相似度聚类的空中目标分群方法
Aerial Target Grouping Method Based on Feature Similarity Clustering
计算机科学, 2022, 49(9): 70-75. https://doi.org/10.11896/jsjkx.210800203
[4] 吴子仪, 李邵梅, 姜梦函, 张建朋.
基于自注意力模型的本体对齐方法
Ontology Alignment Method Based on Self-attention
计算机科学, 2022, 49(9): 215-220. https://doi.org/10.11896/jsjkx.210700190
[5] 李斌, 万源.
基于相似度矩阵学习和矩阵校正的无监督多视角特征选择
Unsupervised Multi-view Feature Selection Based on Similarity Matrix Learning and Matrix Alignment
计算机科学, 2022, 49(8): 86-96. https://doi.org/10.11896/jsjkx.210700124
[6] 孙晓寒, 张莉.
基于评分区域子空间的协同过滤推荐算法
Collaborative Filtering Recommendation Algorithm Based on Rating Region Subspace
计算机科学, 2022, 49(7): 50-56. https://doi.org/10.11896/jsjkx.210600062
[7] 曾志贤, 曹建军, 翁年凤, 蒋国权, 徐滨.
基于注意力机制的细粒度语义关联视频-文本跨模态实体分辨
Fine-grained Semantic Association Video-Text Cross-modal Entity Resolution Based on Attention Mechanism
计算机科学, 2022, 49(7): 106-112. https://doi.org/10.11896/jsjkx.210500224
[8] 黄少滨, 孙雪薇, 李熔盛.
基于跨句上下文信息的神经网络关系分类方法
Relation Classification Method Based on Cross-sentence Contextual Information for Neural Network
计算机科学, 2022, 49(6A): 119-124. https://doi.org/10.11896/jsjkx.210600150
[9] 蔡晓娟, 谭文安.
一种改进的融合相似度和信任度的协同过滤算法
Improved Collaborative Filtering Algorithm Combining Similarity and Trust
计算机科学, 2022, 49(6A): 238-241. https://doi.org/10.11896/jsjkx.210400088
[10] 王毅, 李政浩, 陈星.
基于用户场景的Android 应用服务推荐方法
Recommendation of Android Application Services via User Scenarios
计算机科学, 2022, 49(6A): 267-271. https://doi.org/10.11896/jsjkx.210700123
[11] 何亦琛, 毛宜军, 谢贤芬, 古万荣.
基于点割集图分割的矩阵变换与分解的推荐算法
Matrix Transformation and Factorization Based on Graph Partitioning by Vertex Separator for Recommendation
计算机科学, 2022, 49(6A): 272-279. https://doi.org/10.11896/jsjkx.210600159
[12] 郭亮, 杨兴耀, 于炯, 韩晨, 黄仲浩.
基于注意力机制和门控网络相结合的混合推荐系统
Hybrid Recommender System Based on Attention Mechanisms and Gating Network
计算机科学, 2022, 49(6): 158-164. https://doi.org/10.11896/jsjkx.210500013
[13] 成科扬, 王宁, 崔宏纲, 詹永照.
基于局部注意力图互迁移的可解释性优化方法
Interpretability Optimization Method Based on Mutual Transfer of Local Attention Map
计算机科学, 2022, 49(5): 64-70. https://doi.org/10.11896/jsjkx.210400176
[14] 陈壮, 邹海涛, 郑尚, 于化龙, 高尚.
基于用户覆盖及评分差异的多样性推荐算法
Diversity Recommendation Algorithm Based on User Coverage and Rating Differences
计算机科学, 2022, 49(5): 159-164. https://doi.org/10.11896/jsjkx.210300263
[15] 王美玲, 刘晓楠, 尹美娟, 乔猛, 荆丽娜.
基于评论和物品描述的深度学习推荐算法
Deep Learning Recommendation Algorithm Based on Reviews and Item Descriptions
计算机科学, 2022, 49(3): 99-104. https://doi.org/10.11896/jsjkx.210200170
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!