Trust expansion and listwise learning-to-rank based service recommendation method

Chen FANG; Hengwei ZHANG; Ming ZHANG; Jindong WANG

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

您当前的位置：

首页 >

文章列表页 >

Trust expansion and listwise learning-to-rank based service recommendation method

Correspondences | 更新时间：2024-06-05

- Trust expansion and listwise learning-to-rank based service recommendation method
- Journal on Communications Vol. 39, Issue 1, Pages: 147-158(2018)
- 作者机构：
  
  1. 信息工程大学三院，河南郑州 450001
  2. 数字工程与先进计算国家重点实验室，河南郑州 450001
- 作者简介：
- 基金信息：
  
  The National Natural Science Foundation of China(61303074);The National Natural Science Foundation of China(61309013);Henan Science and Technology Research Project(12210231003)
- DOI：10.11959/j.issn.1000-436x.2018007
  CLC： TP393
- Online First：2018-01，
  
  Published：25 January 2018
- 稿件说明：
移动端阅览
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：

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 .

Views

1567

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Service recommendation method based on context-embedded support vector machine

POI recommendation by incorporating trust-distrust relationship in LBSN

Related Author

Chenyang ZHAO

Junling WANG

Jinghua ZHU

Qian MING

Related Institution

College of Information Science and Engineering, Henan University of Technology

College of Science,Henan University of Technology

Department of Computer Science and Technology,Heilongjiang University

AI问答

⁰