结合评分和信任关系的社会化推荐算法

doi:10.11772/j.issn.1001-9081.2017.03.791

计算机应用 ›› 2017, Vol. 37 ›› Issue (3): 791-795.DOI: 10.11772/j.issn.1001-9081.2017.03.791

结合评分和信任关系的社会化推荐算法

胡云¹, 李慧², 施珺²

1. 南京中医药大学信息技术学院, 南京 210023;
2. 淮海工学院计算机工程学院, 江苏连云港 222001

收稿日期:2016-09-26 修回日期:2016-10-11 出版日期:2017-03-10 发布日期:2017-03-22
通讯作者: 李慧
作者简介:胡云(1978-),女,江苏连云港人,副教授,博士,主要研究方向:社区发现技术、社会网络分析;李慧(1979-),女,江苏连云港人,副教授,博士,主要研究方向:个性化推荐、社会网络分析;施珺(1963-),女,安徽桐城人,教授,硕士,主要研究方向:智慧教育。
基金资助:
国家自然科学基金资助项目（61403156，61403155）；连云港市科技计划项目（SH1507，CXY1530，CG1315，CG1413）。

Social recommendation algorithm combining rating and trust relation

HU Yun¹, LI Hui², SHI Jun²

1. College of Information Technology, Nanjing University of Chinese Medicine, Nanjing Jiangsu 210023, China;
2. School of Computer Engineering, Huaihai Institute of Technology, Lianyungang Jiangsu 222001, China

Received:2016-09-26 Revised:2016-10-11 Online:2017-03-10 Published:2017-03-22
Supported by:
This work is partially supported by the National Natural Scienece Foundation of China (61403156, 61403155), Lianyungang Science and Technology Project (SH1507, CXY1530, CG1315, CG1314).

摘要/Abstract

摘要： 针对推荐系统中普遍存在的数据稀疏和冷启动等问题，提出一种综合评分和信任关系的社会化推荐算法。首先对网络中新用户的初始信任值进行合理赋值，有效地解决了新用户的信任冷启动问题。鉴于用户的喜好会受其朋友的影响，推荐模型又利用朋友之间的信任矩阵对用户自身的特征向量进行修正，解决了用户特征向量的精准构建及信任传递问题。实验结果表明，所提算法较传统的社会网络推荐算法在性能上有显著提高。

关键词: 信任, 推荐, 传递, 模型, 矩阵分解

Abstract: To solve the problem of data sparsity and cold start which is prevalent in recommender system, a new social recommendation algorithm was proposed, which integrates rating and trust relation. Firstly, the initial trust value of the new user in the network was reasonably assigned, which solves the problem of cold start of the new user. Since the user's preferences were affected by his friends, the user's own feature vector was modified by the trust matrix between friends, which solves the problem of user's feature vector construction and trust transition. The experimental results show that the proposed algorithm has a significant performance improvement over the traditional social network recommendation algorithm.

Key words: trust, recommendation, transition, model, matrix factorization

中图分类号:

TP393.07

胡云, 李慧, 施珺. 结合评分和信任关系的社会化推荐算法[J]. 计算机应用, 2017, 37(3): 791-795.

HU Yun, LI Hui, SHI Jun. Social recommendation algorithm combining rating and trust relation[J]. Journal of Computer Applications, 2017, 37(3): 791-795.

参考文献

[1] BOBADILLA J, ORTEGA F, HERNANDO A, et al. A collaborative filtering approach to mitigate the new user cold start problem[J]. Knowledge-Based Systems, 2012, 26:225-238.
[2] 印桂生,张亚楠,董宇欣,等.基于受限信任关系和概率分解矩阵的推荐[J].电子学报,2013,42(5):904-911.(YIN G S, ZHANG Y N, DONG Y X, et a l. A contrained trust recommendation using probabilistic matrix factorization[J]. Acta Electronica Sinica, 2014, 42(5):904-911.)
[3] 郭磊,马军,陈竹敏.一种信任关系强度敏感的社会化推荐算法[J].计算机研究与发展,2013,50(9):1805-1813.(GUO L, MA J, CHEN Z M. Trust strenth aware social recommendation method[J]. Journal of Computer Research and Development, 2013, 50(9):1805-1813.)
[4] 郭磊,马军,陈竹敏,等.一种结合推荐对象间关联关系的社会化推荐算法[J].计算机学报,2014,37(1):219-228.(GUO L, MA J, CHEN Z M, et al. Incorating item relations for social recommendaiton[J]. Chinese Journal of Computers, 2014, 37(1):219-228.)
[5] NOEL J, SANNER S, TRAN K N, et al. New objective functions for social collaborative filtering[C]//WWW'12:Proceedings of the 21st International Conference on World Wide Web. New York:ACM, 2012:859-868.
[6] MASSA P, BHATTACHARJEE B. Using trust in recommender systems:an experimental analysis[EB/OL].[2016-02-04]. https://static.aminer.org/pdf/PDF/000/458/209/using_trust_in_recommender_systems_an_experimental_analysis.pdf.
[7] WANG Y, YIN G, CAI Z, et al. A trust-based probabilistic recommendation model for social networks[J]. Journal of Network and Computer Applications, 2015, 55:59-67.
[8] MORADI P, AHMADIAN S, AKHLAGHIAN F. An effective trust-based recommendation method using a novel graph clustering algorithm[J]. Physica A:Statistical Mechanics and its Applications, 2015, 436:462-481.
[9] 龚卫华,郭伟鹏,裴小兵,等.信任网络中基于节点重要性的层次化划分方法[J].浙江大学学报(工学版),2015,49(9):1609-1615.(GONG W H, GUO W P, PEI X B, et al. Hierarchical classification method of trust networks based on nodes importance[J]. Journal of ZheJiang University (Engineering Science), 2015, 49(9):1609-1615.)
[10] VERMA V K, SINGH S, PATHAK N P. Towards comparative evaluation of trust and reputation models over static, dynamic and oscillating wireless sensor networks[J]. Wireless Networks, 2017, 23(2):335-343.
[11] SALAKHUTDINOV R, MNIH A. Probabilistic matrix factorization[EB/OL].[2016-01-09]. http://drona.csa.iisc.ernet.in/~shivani/Teaching/E0371/Papers/nips07-prob-matrix-factorization.pdf.
[12] LEE D D, SEUNG H S. Learning the parts of objects by non-negative matrix factorization[J]. Nature, 1999, 401(6755):788-791.
[13] YAHYAOUI H, Al-MUTAIRI A. A feature-based trust sequence classification algorithm[J]. Information Sciences, 2016, 328(C):455-484.
[14] JAMALI M, ESTER M. A matrix factorization technique with trust propagation for recommendation in social networks[C]//RecSys'10:Proceedings of the 4th ACM Conference on Recommender Systems. New York:ACM, 2010:135-142.
[15] YANG T, CUI Y-D, JIN Y-H. BPR-UserRec:a personalized user recommendation method in social tagging systems[J]. Journal of China Universities of Posts and Telecommunications, 2013, 20(1):122-128.
[16] PUGLISI S, PARRA-ARNAU J, FORNE J, et al. On content-based recommendation and user privacy in social-tagging systems[J]. Computer Standards and Interfaces, 2015, 41:17-27.

结合评分和信任关系的社会化推荐算法

Social recommendation algorithm combining rating and trust relation

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	谢德峰, 吉建民. 融入句法感知表示进行句法增强的语义解析[J]. 计算机应用, 2021, 41(9): 2489-2495.
[2]	刘晓光, 靳少康, 韦子辉, 梁铁, 王洪瑞, 刘秀玲. 基于阈值和极端随机树的实时跌倒检测方法[J]. 计算机应用, 2021, 41(9): 2761-2766.
[3]	黄继爽, 张华, 李永龙, 赵皓, 王皓冉, 冯春成. 基于动态特征蒸馏的水工隧洞缺陷识别方法[J]. 计算机应用, 2021, 41(8): 2358-2365.
[4]	丁男哲, 刘婷婷, 刘箴, 王媛怡, 柴艳杰, 蒋斓. 社会力模型中恐慌度概念的分析和改进[J]. 计算机应用, 2021, 41(8): 2460-2465.
[5]	申玉民, 王金龙, 胡殿凯, 刘星宇. 基于区块链的建筑信息模型图纸多人协同创作系统[J]. 计算机应用, 2021, 41(8): 2338-2345.
[6]	王梓森, 梁英, 刘政君, 谢小杰, 张伟, 史红周. 科研项目同行评议专家学术专长匹配方法[J]. 计算机应用, 2021, 41(8): 2418-2426.
[7]	包玄, 陈红梅, 肖清. 融入时间的兴趣点协同推荐算法[J]. 计算机应用, 2021, 41(8): 2406-2411.
[8]	严海升, 马新强. 基于径向基函数的多目标回归特征构建算法[J]. 计算机应用, 2021, 41(8): 2219-2224.
[9]	刘欢, 李晓戈, 胡立坤, 胡飞雄, 王鹏华. 基于知识图谱驱动的图神经网络推荐模型[J]. 计算机应用, 2021, 41(7): 1865-1870.
[10]	肖跃雷, 邓小凡. 基于证书的有线局域网安全关联方案改进与分析[J]. 计算机应用, 2021, 41(7): 1970-1976.
[11]	张萌, 李维华. 用户互动表示下的影响力最大化算法[J]. 计算机应用, 2021, 41(7): 1964-1969.
[12]	余敦辉, 张蕗怡, 张笑笑, 毛亮. 基于知识图谱和重启随机游走的跨平台用户推荐方法[J]. 计算机应用, 2021, 41(7): 1871-1877.
[13]	蔡瑞光, 张德生, 肖燕婷. 参数独立的加权局部均值伪近邻分类算法[J]. 计算机应用, 2021, 41(6): 1694-1700.
[14]	张杨, 董士程. 面向并发程序中锁机制的智能化推荐方法[J]. 计算机应用, 2021, 41(6): 1597-1603.
[15]	张明明, 卢庆宁, 李文中, 宋浒. 基于联合动态剪枝的深度神经网络压缩算法[J]. 计算机应用, 2021, 41(6): 1589-1596.