基于信任扩展和列表级排序学习的服务推荐方法

方晨; 张恒巍; 张铭; 王晋东

doi:10.11959/j.issn.1000-436x.2018007

您当前的位置：

首页 >

文章列表页 >

基于信任扩展和列表级排序学习的服务推荐方法

学术通信 | 更新时间：2024-06-05

- 基于信任扩展和列表级排序学习的服务推荐方法
- Trust expansion and listwise learning-to-rank based service recommendation method
- 通信学报 2018年39卷第1期页码：147-158
- 作者机构：
  
  1. 信息工程大学三院，河南郑州 450001
  2. 数字工程与先进计算国家重点实验室，河南郑州 450001
- 作者简介：
  
  [ "方晨（1993-），男，安徽宿松人，信息工程大学硕士生，主要研究方向为服务推荐、数据挖掘等。" ]
  [ "张恒巍（1978-），男，河南洛阳人，博士，信息工程大学副教授，主要研究方向为网络安全与攻防对抗、信息安全风险评估。" ]
  [ "张铭（1993-），男，河南安阳人，信息工程大学硕士生，主要研究方向为云资源调度。" ]
  [ "王晋东（1966-），男，山西洪洞人，信息工程大学教授，主要研究方向为网络与信息安全、云资源管理。" ]
- 基金信息：
  
  国家自然科学基金资助项目(61303074);国家自然科学基金资助项目(61309013);河南省科技计划基金资助项目(12210231003)
- DOI：10.11959/j.issn.1000-436x.2018007
  中图分类号： TP393
- 网络出版日期：2018-01，
  
  纸质出版日期：2018-01-25
- 稿件说明：
移动端阅览
方晨, 张恒巍, 张铭, 等. 基于信任扩展和列表级排序学习的服务推荐方法[J]. 通信学报, 2018,39(1):147-158.

Chen FANG, Hengwei ZHANG, Ming ZHANG, et al. Trust expansion and listwise learning-to-rank based service recommendation method[J]. Journal on communications, 2018, 39(1): 147-158.
方晨, 张恒巍, 张铭, 等. 基于信任扩展和列表级排序学习的服务推荐方法[J]. 通信学报, 2018,39(1):147-158. DOI： 10.11959/j.issn.1000-436x.2018007.

Chen FANG, Hengwei ZHANG, Ming ZHANG, et al. Trust expansion and listwise learning-to-rank based service recommendation method[J]. Journal on communications, 2018, 39(1): 147-158. DOI： 10.11959/j.issn.1000-436x.2018007.

摘要

针对传统基于信任网络的服务推荐算法中信任关系稀疏以及通过QoS预测值排序得到的服务推荐列表不一定最符合用户偏好等问题，提出基于信任扩展和列表级排序学习的服务推荐方法（TELSR）。在分析服务排序位置信息的重要性后给出概率型用户相似度计算方法，进一步提高相似度计算的准确性；利用信任扩展模型解决用户信任关系稀疏性问题，并结合用户相似度给出可信邻居集合构建方法；基于可信邻居集合，利用列表级排序学习方法训练出最优排序模型。仿真实验表明，与已有算法相比，TELSR在具有较高推荐精度的同时，还可有效抵抗恶意用户的攻击。

Abstract

In view of the problem of trust relationship in traditional trust-based service recommendation algorithm

and the inaccuracy of service recommendation list obtained by sorting the predicted QoS

a trust expansion and listwise learning-to-rank based service recommendation method (TELSR) was proposed.The probabilistic user similarity computation method was proposed after analyzing the importance of service sorting information

in order to further improve the accuracy of similarity computation.The trust expansion model was presented to solve the sparseness of trust relationship

and then the trusted neighbor set construction algorithm was proposed by combining with the user similarity.Based on the trusted neighbor set

the listwise learning-to-rank algorithm was proposed to train an optimal ranking model.Simulation experiments show that TELSR not only has high recommendation accuracy

but also can resist attacks from malicious users.

关键词

Keywords

references

李玲 , 刘敏 , 成国庆 . 一种基于FAHP的多维QoS的局部最优服务选择模型 [J ] . 计算机学报 , 2015 , 38 ( 10 ): 1997 - 2010 .

LI L , LIU M , CHENG G Q . A local optimal model of service selection of multi-QoS based on FAHP [J ] . Chinese Journal of Computers , 2015 , 38 ( 10 ): 1997 - 2010 .

MA Y , WANG S G , YANG F C , et al . Predicting QoS values via multi-dimensional QoS data for Web service recommendations [C ] // IEEE Conference on Web Services . 2015 : 249 - 256 .

LIU Z , MA J , JIANG Z , et al . IRLT:integrating reputation and local trust for trustworthy service recommendation in service-oriented social networks [J ] . Plos One , 2016 , 11 ( 3 ):e0151438.

张莉 , 张斌 , 黄利萍 , 等 . 基于服务调用特征模式的个性化Web服务QoS预测方法 [J ] . 计算机研究与发展 , 2013 , 50 ( 5 ): 1066 - 1075 .

ZHANG L , ZHANG B , HUANG L P , et al . A personalized Web service quality prediction approach based on invoked feature model [J ] . Journal of Computer Research and Development , 2013 , 50 ( 5 ): 1066 - 1075 .

QI L , DOU W , ZHOU Y , et al . A context-aware service evaluation approach over big data for cloud applications [J ] . IEEE Transactions on Cloud Computing , 2015 , PP ( 99 ): 1 .

HUANG S S , WANG S Q , LIU T Y , et al . Listwise collaborative filtering [C ] // The 38th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR) . 2015 : 343 - 352 .

黄震华 , 张佳雯 , 田春岐 . 基于排序学习的推荐算法研究综述 [J ] . 软件学报 , 2016 , 27 ( 3 ): 691 - 713 .

HUANG Z H , ZHANG J W , TIAN C Q . Survey on learning-to-rank based recommendation algorithms [J ] . Journal of Software , 2016 , 27 ( 3 ): 691 - 713 .

GOLDBERG D . Using collaborative filtering to weave an information tapestry [J ] . Communications of the ACM , 1992 , 35 ( 12 ): 61 - 70 .

PARK C , KIM D , OH J , et al . TRecSo:enhancing top-k recommendation with social information [C ] // International Conference Companion on World Wide Web,International World Wide Web Conferences Steering Committee . 2016 : 89 - 90 .

王海艳 , 杨文彬 , 王随昌 . 基于可信联盟的服务推荐方法 [J ] . 计算机学报 , 2014 , 37 ( 2 ): 301 - 311 .

WANG H Y , YANG W B , WANG S C . A service recommendation method based on trustworthy community [J ] . Chinese Journal of Computers , 2014 , 37 ( 2 ): 301 - 311 .

LIU J , TANG M , ZHENG Z , et al . Location-aware and personalized collaborative filtering for Web service recommendation [J ] . IEEE Transactions on Services Computing , 2015 , 9 ( 5 ): 686 - 699 .

HU Y , PENG Q , HU X . A time-aware and data sparsity tolerant approach for Web service recommendation [C ] // IEEE International Conference on Web Services . 2014 : 33 - 40 .

WEI L , YIN J , DENG S , et al . Collaborative Web service QoS prediction with location-based regularization [C ] // IEEE International Conference on Web Services . 2012 : 464 - 471 .

胡堰 , 彭启民 , 胡晓惠 . 一种基于隐语义概率模型的个性化Web服务推荐方法 [J ] . 计算机研究与发展 , 2014 , 51 ( 8 ): 1781 - 1793 .

HU Y , PENG Q M , HU X H . A personalized Web service recommendation method based on latent semantic probabilistic model [J ] . Journal of Computer Research and Development , 2014 , 51 ( 8 ): 1781 - 1793 .

WANG X Y , ZHU J K , ZHENG Z B , et al . A spatial-temporal QoS prediction approach for time-aware Web service recommendation [J ] . ACM Transactions on the Web , 2016 , 10 ( 1 ): 1 - 25 .

WEIMER M , KARATZOGLOU A , LE Q V , et al . Cofirank maximum margin matrix factorization for collaborative ranking [C ] // The 21th Int’l Conference on Neural Information Processing Systems . 2007 : 1 - 8 .

SHI Y , KARATZOGLOU A , BALTRUNAS L , et al . TFMAP:optimizing MAP for top-n context-aware recommendation [C ] // ACM Special Interest Group on Information Retrieval . 2012 : 155 - 164 .

MOLLICA C , TARDELLA L . Bayesian mixture of Plackett-Luce models for partially ranked data [J ] . Statistics , 2015 , 2 ( 4 ): 208 - 222 .

CAO Z , QIN T , LIU T Y , et al . Learning to rank:from pairwise approach to listwise approach [C ] // The 2007 ACM conference on Machine learning . 2007 : 129 - 136 .

FANG W , ZHANG C , SHI Z , et al . BTRES:beta-based trust and reputation evaluation system for wireless sensor networks [J ] . Journal of Network ＆ Computer Applications , 2015 ( 59 ): 88 - 94 .

郭弘毅 , 刘功申 , 苏波 , 等 . 融合社区结构和兴趣聚类的协同过滤推荐算法 [J ] . 计算机研究与发展 , 2016 , 53 ( 8 ): 1664 - 1672 .

GUO H Y , LIU G S , SU B , et al . Collaborative filtering recommendation algorithm combining community structure and interest clusters [J ] . Journal of Computer Research and Development , 2016 , 53 ( 8 ): 1664 - 1672 .

ZHENG Z B , ZHANG Y L , LYU M R . Distributed QoS evaluation for real-world Web services [C ] // The 8th International Conference on Web Services . 2010 : 83 - 90 .

贾冬艳 , 张付志 . 基于双重邻居选取策略的协同过滤推荐算法 [J ] . 计算机研究与发展 , 2013 , 50 ( 5 ): 1076 - 1084 .

JIA D Y , ZHANG F Z . A collaborative filtering recommendation algorithm based on double neighbor choosing strategy [J ] . Journal of Computer Research and Development , 2013 , 50 ( 5 ): 1076 - 1084 .

LIU J , WU C , XIONG Y , et al . List-wise probabilistic matrix factorization for recommendation [J ] . Information Sciences , 2014 ( 278 ): 434 - 447 .

浏览量

982

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

基于隐含上下文支持向量机的服务推荐方法

LBSN中融合信任与不信任关系的兴趣点推荐