您的位置：山东大学 -> 科技期刊社 -> 《山东大学学报（工学版）》

山东大学学报 (工学版) ›› 2019, Vol. 49 ›› Issue (2): 42-46.doi: 10.6040/j.issn.1672-3961.0.2018.346

• 机器学习与数据挖掘 • 上一篇    下一篇

基于信任网络重构的推荐算法

胡云1(),张舒2,*(),李慧3,4,佘侃侃1,施珺3   

  1. 1. 南京中医药大学信息技术学院, 江苏 南京 210023
    2. 淮海工学院商学院, 江苏 连云港 222001
    3. 淮海工学院计算机工程学院, 江苏 连云港 222001
    4. 江苏省海洋资源开发研究院, 江苏 连云港 222005
  • 收稿日期:2018-08-16 出版日期:2019-04-20 发布日期:2019-04-19
  • 通讯作者: 张舒 E-mail:1150290259@qq.com;shufanzs@126.com
  • 作者简介:胡云(1978—)，女，江苏连云港人，副教授，博士研究生，主要研究方向为复杂网络，人工智能. E-mail: 1150290259@qq.com
  • 基金资助:
    江苏高校“青蓝工程”培养对象;江苏省333人才培养工程;教育部协同育人项目(201702134005);教育部协同育人项目(201701028110);连云港市科技计划项目(JC1608);连云港市科技计划项目(CG1611);连云港市“521高层次人才培养工程”(RJFW-041);江苏省“六大人才高峰”资助项目(ZKK201604)

Recommendation algorithm based on trust network reconfiguration

Yun HU1(),Shu ZHANG2,*(),Hui LI3,4,Kankan SHE1,Jun SHI3   

  1. 1. College of Information Technology, Nanjing University of Chinese Medicine, Nanjing 210023, Jiangsu, China
    2. Business School, Huaihai Institute of Technology, Lianyungang 222001, Jiangsu, China
    3. Department of Computer Science, Huaihai Institute of Technology, Lianyungang 222001, Jiangsu, China
    4. Marine Resources Development Institute of Jiangsu, Lianyungang 222005, Jiangsu, China
  • Received:2018-08-16 Online:2019-04-20 Published:2019-04-19
  • Contact: Shu ZHANG E-mail:1150290259@qq.com;shufanzs@126.com
  • Supported by:
    江苏高校“青蓝工程”培养对象;江苏省333人才培养工程;教育部协同育人项目(201702134005);教育部协同育人项目(201701028110);连云港市科技计划项目(JC1608);连云港市科技计划项目(CG1611);连云港市“521高层次人才培养工程”(RJFW-041);江苏省“六大人才高峰”资助项目(ZKK201604)

RichHTML

9

PDF (PC)

887

摘要：

基于信任网络的重构问题,提出一种新颖的推荐算法。将用户相似值与信任关系相结合构建初始信任网络,对用户未评分项进行初始预测;利用一种基于可靠性度量方法评价预测评分的质量,对于未评分项目根据新组建的用户信任网络进行最终评分预测。在两个真实数据集Epinions和Flixster上进行了性能验证,试验结果表明,信任网络的重构可以有效解决推荐系统中的数据稀疏问题,在查全率和查准率上优于传统的推荐算法。

关键词: 信任度, 协同过滤, 社会网络, 重构, 推荐

Abstract:

A new recommendation algorithm was investigated base on the problem of trust network reconfiguration. The initial trust network was constructed by combining the user similarity value with the trust relationship, and the initial prediction of the user's unrated items was carried out.A method based on reliability was used to evaluate the quality of prediction score. The unrated items were predicted according to the new user trust network. The performance was verified on two real data sets, which were Epinions dataset and Flixster dataset. The experimental results showed that the reconfiguration algorithm of trust network effectively solved the problem of data sparsity in recommendation system, and it was superior to the traditional recommendation algorithm in recall and precision ratio.

Key words: trust, collaborative filtering, social network, reconstruction, recommendation

中图分类号: 

  • TP391

图1

推荐方法流程图"

图2

不同的参数θ在MAE上的结果"

图3

不同的参数θ在MAUE上的结果"

图4

Epinion数据集上算法对比试验结果"

图5

Flixter数据集上算法对比试验结果"

1 ZAMAN F , ELSAYED S M , RAY T , et al. Configuring two-algorithm-based evolutionary approach for solving dynamic economic dispatch problems[J]. Engineering Applications of Artificial Intelligence, 2016, 53 (1): 105- 125.
2 方耀宁, 郭云飞, 兰巨龙. 基于Logistic函数的贝叶斯概率矩阵分解算法[J]. 电子与信息学报, 2014, 36 (3): 715- 720.
FANG Yaoning , GUO Yunfei , LAN Juling . A bayesian probabilistic matrix factorization algorithm based on logistic function[J]. Journal of Electronics & Information Technology, 2014, 36 (3): 715- 720.
3 FAYOLLEAYOLLE P A , PASKOASKO A . An evolutionary approach to the extraction of object construction trees from 3D point clouds[M]. Butterworth-Heinemann, 2016.
4 SILVA E , CAMILO J , PASCOAL M L , et al. An evolutionary approach for combining results of recommender systems techniques based on collaborative filtering[J]. Expert Systems with Applications, 2016, 53 (2): 204- 218.
5 郭弘毅, 刘功申, 苏波, 等. 融合社区结构和兴趣聚类的协同过滤推荐算法[J]. 计算机研究与发展, 2016, 53 (8): 1664- 1672.
GUO Hongyi , LIU Gongshen , SU Bo . Collaborative filtering recommendation algorithm combing community structure and interest clusters[J]. Journal of Computer Research and Development, 2016, 53 (8): 1664- 1672.
6 GUO G , ZHANG J , SMITH N Y . Leveraging multiviews of trust and similarity to enhance clustering-based recommender systems[J]. Knowledge-Based Systems, 2017, 74 (1): 14- 27.
7 SHEUGH L , ALIZADEH S H . A novel 2D-graph clustering method based on trust and similarity measures to enhance accuracy and coverage in recommender systems[J]. Information Sciences, 2018, 432 (1): 210- 230.
8 涂丹丹, 舒承椿, 余海燕. 基于联合概率矩阵分解的上下文广告推荐算法[J]. 软件学报, 2015, (3): 454- 464.
TU Dandan , SHU Chengchun , YU Haiyan . Using unified probabilistic matrix factorization for contextual advertisement recommendation[J]. Journal of Software, 2015, (3): 454- 464.
9 XU J , ZHONG Y , ZHU W . Trust-based context-aware mobile social network service recommendation[J]. Wuhan University Journal of Natural Sciences, 2017, 22 (2): 149- 156.
doi: 10.1007/s11859-017-1228-3
10 SHI L , ZHAO W X , SHEN Y D . Local representative-based matrix factorization for cold-start recommendation[J]. Acm Transactions on Information Systems, 2017, 36 (2): 1- 28.
11 PIRASTEH P , HWANG D , & JUNG J . Exploiting matrix factorization to asymmetric user similarities in recommendation systems[J]. Knowledge-Based Systems, 2016, 83 (1): 51- 57.
12 FERNANDES B R , PLA F . Incremental probabilistic latent semantic analysis for video retrieval[J]. Image & Vision Computing, 2015, 38 (1): 1- 12.
13 YIN J , HO Q , XING E P . A scalable approach to probabilistic latent space inference of large-scale networks[J]. Advances in Neural Information Processing Systems, 2013, 2013 (1): 422- 430.
14 FITZGERALD J , GAMBLE C , PAYNE R , et al. Collaborative model-based systems engineering for cyber-physical systems, with a building automation case study[J]. Incose International Symposium, 2016, 26 (1): 817- 832.
doi: 10.1002/iis2.2016.26.issue-1
15 FEINBERG E A , KASYANOV P O , ZGUROVSKY M Z . Partially observable total-cost markov decision processes with weakly continuous transition probabilities[J]. Mathematics of Operations Research, 2016, 41 (2): 591- 607.
16 MORADI P , AHMADIAN S . A reliability-based recommendation method to improve trust-aware recommender systems[J]. Expert Systems with Applications, 2015, 42 (21): 7386- 7398.
doi: 10.1016/j.eswa.2015.05.027
17 NAZEMIN A, GHOLAMI H, TAGHIYAREH F. An improved model of trust-aware recommender systems using distrust metric[C]//International Conference on Advances in Social Networks Analysis and Mining. Istanbul, Turkey: IEEE, 2012: 1079-1084.
18 DENG S , HUANG L , XU G . Social network-based service recommendation with trust enhancement[J]. Expert Systems with Applications, 2014, 41 (2): 8075- 8084.
19 YANG X , GUO Y , LIU Y . Bayesian-inference-based recommendation in online social networks[J]. IEEE Transactions on Parallel and Distributed Systems, 2014, 24 (4): 642- 651.
20 GUO G , ZHANG J , THALMAN D . Merging trust in collaborative filtering to alleviate data sparsity and cold start[J]. Knowledge-Based Systems, 2014, 57 (1): 57- 68.
[1] 鄢仁武,林剑雄,李培强,吴国耀,匡宇. 考虑碳排放因子与动态重构的主动配电网双层优化策略[J]. 山东大学学报 (工学版), 2025, 55(2): 16-27.
[2] 段圣宇,吴伊宁,赛高乐. 一种面向矩阵分解模型的推荐系统训练加速方法[J]. 山东大学学报 (工学版), 2025, 55(1): 24-29.
[3] 刘玉芳,王绍卿,郑顺,张丽杰,孙福振. 基于跨域元学习框架的冷启动用户表示学习方法[J]. 山东大学学报 (工学版), 2024, 54(6): 29-37.
[4] 李璐,张志军,范钰敏,王星,袁卫华. 面向冷启动用户的元学习与图转移学习序列推荐[J]. 山东大学学报 (工学版), 2024, 54(2): 69-79.
[5] 郑顺,王绍卿,刘玉芳,李可可,孙福振. 基于动态掩码和多对对比学习的序列推荐模型[J]. 山东大学学报 (工学版), 2023, 53(6): 47-55.
[6] 刘丁菠,刘学艳,于东然,杨博,李伟. 面向小样本目标检测任务的自适应特征重构算法[J]. 山东大学学报 (工学版), 2022, 52(6): 115-122.
[7] 杨思,王艳,赵斌成,韩学山,刘冬,孙东磊. 含分布式电源的配电网三阶段协同优化调度[J]. 山东大学学报 (工学版), 2022, 52(5): 55-69.
[8] 王冰,马文明,武聪,郝昱猛. 融合信任相似度的偏置概率矩阵分解算法[J]. 山东大学学报 (工学版), 2022, 52(4): 110-117.
[9] 覃俊,李蔚栋,易金莉,刘晶,马懋德. 基于双重启发式信息求解影响最大化问题的蚁群算法[J]. 山东大学学报 (工学版), 2020, 50(3): 45-50.
[10] 张文凯,禹可,吴晓非. 基于元图归一化相似性度量的实体推荐[J]. 山东大学学报 (工学版), 2020, 50(2): 66-75.
[11] 张胜男,王雷,常春红,郝本利. 基于三维剪切波变换和BM4D的图像去噪方法[J]. 山东大学学报 (工学版), 2020, 50(2): 83-90.
[12] 陈德蕾, 王成, 陈建伟, 吴以茵. 基于门控循环单元与主动学习的协同过滤推荐算法[J]. 山东大学学报 (工学版), 2020, 50(1): 21-27.
[13] 姚元玺. 基于分场景重构的风电汇聚趋势性量化方法[J]. 山东大学学报 (工学版), 2019, 49(6): 86-92.
[14] 田明明,叶继华,王仕民,万叶晶. 一种复杂环境下多传感器数据融合方法[J]. 山东大学学报 (工学版), 2019, 49(3): 32-38.
[15] 钱春琳,张兴芳,孙丽华. 基于在线评论情感分析的改进协同过滤推荐模型[J]. 山东大学学报 (工学版), 2019, 49(1): 47-54.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
[1] 孙国华,吴耀华,黎伟. 消费税控制策略对供应链系统绩效的影响[J]. 山东大学学报(工学版), 2009, 39(1): 63 -68 .
[2] 孙从征,管从胜,秦敬玉,程川 . 铝合金化学镀镍磷合金结构和性能[J]. 山东大学学报(工学版), 2007, 37(5): 108 -112 .
[3] 王杉,李田泽 . 一种绕线转子感应电机控制的新方法[J]. 山东大学学报(工学版), 2008, 38(3): 86 -89 .
[4] 李善评,赵玉晓,乔鹏,冯正志 . 好氧颗粒污泥的培养及基质降解和污泥生长动力学分析[J]. 山东大学学报(工学版), 2008, 38(3): 95 -98 .
[5] 徐晓丹, 段正杰, 陈中育. 基于扩展情感词典及特征加权的情感挖掘方法[J]. 山东大学学报(工学版), 2014, 44(6): 15 -18 .
[6] 王学平,王登杰,孙英明,董磊 . 免棱镜全站仪在桥梁检测中的应用[J]. 山东大学学报(工学版), 2007, 37(3): 105 -108 .
[7] 孟健, 李贻斌, 李彬. 四足机器人跳跃步态控制方法[J]. 山东大学学报(工学版), 2015, 45(3): 28 -34 .
[8] 孙向勇 . 不含四圈，三圈不重点的平面图全染色的一个结论[J]. 山东大学学报(工学版), 2007, 37(3): 118 -121 .
[9] 姜国新 .

关于衍射原理应用的设计性实验

[J]. 山东大学学报(工学版), 2008, 38(1): 105 -108 .
[10] 周新虹,彭玉华,刘勇,曲怀敬 . 基于多尺度分析和SVM相关反馈的纹理图像检索[J]. 山东大学学报(工学版), 2008, 38(2): 45 -50 .
版权所有 © 2018 《山东大学学报(工学版)》编辑部　
地址: 济南市山大南路27号（250100）　 电话: 0531-88366735　 E-mail: xbgxb@sdu.edu.cn
本系统由北京玛格泰克科技发展有限公司设计开发