基于社区发现的Web服务QoS预测

doi:10.19678/j.issn.1000-3428.0049479

摘要/Abstract

摘要：

传统的协同过滤方法预测未知服务质量(QoS)值时多数面临数据稀疏、冷启动和噪声影响等问题。为此,提出一种新的基于社区发现的QoS预测方法。通过谱聚类对用户进行社区划分,根据位置信息对Web服务聚类,并利用改进的混合协同过滤方法预测QoS值。实验结果表明,该方法可够缓解新用户的冷启动问题,与基于协同过滤的QoS预测方法相比,具有更高预测准确度。

关键词: Web服务, 服务质量预测, 社区发现, 谱聚类, 协同过滤, K-means聚类

Abstract:

Traditional collaborative filtering methods face many problems such as data sparsity,cold start and noise influences when predicting unknown Quality of Service(QoS) values.Therefore a new QoS prediction method based on community discovery is proposed.Users are divided into communities by spectral clustering,Web services are clustered according to their location information,and the improved hybrid collaborative filtering method is used to predict the QoS value.Experimental results show that this method can alleviate the cold start problem of new users,and it has higher prediction accuracy compared with the QoS prediction method based on collaborative filtering.

Key words: Web service, Quality of Service(QoS) prediction, community detection, spectral clustering, collaborative filtering, K-means clustering

中图分类号:

TP391

陆贝妮,杜育根. 基于社区发现的Web服务QoS预测[J]. 计算机工程, 2019, 45(3): 117-124.

LU Beini,DU Yugen. QoS Prediction of Web Service Based on Community Detection[J]. Computer Engineering, 2019, 45(3): 117-124.

http://www.ecice06.com/CN/Y2019/V45/I3/117

参考文献

［1］ZHENG Z,MA H,LYU M R,et al.QoS-aware Web service recommendation by collaborative filtering［J］.IEEE Transactions on Services Computing,2011,4(2):140-152.
［2］ZHENG Z,MA H,LYU M R,et al.Collaborative Web service QoS prediction via neighborhood integrated matrix factorization［J］.IEEE Transactions on Services Computing,2013,6(3):289-299.
［3］SHAO L,ZHANG J,WEI Y,et al.Personalized QoS srediction for Web services via collaborative filtering［C］//Proceedings of IEEE International Conference on Web Services.Washington D.C.,USA:IEEE Press,2007:439-446.
［4］LINDEN G,SMITH B,YORK J.Amazon.com recommendations:item-to-item collaborative filtering［J］.IEEE Internet Computing,2003,7(1):76-80.
［5］DESHPANDE M,KARYPIS G.Item-based top-n recommendation algorithms［J］.ACM Transactions on Information Systems,2004,22(1):143-177.
［6］ZHENG Z,LYU M R.Collaborative reliability prediction of service-oriented systems［C］//Proceedings of ACM/IEEE International Conference on Software Engineering.Washington D.C.,USA:IEEE Press,2010:35-44.
［7］CARDELLINI V,CASALICCHIO E,GRASSI V,et al.Flow-based service selection for Web service composition supporting multiple QoS classes［C］//Proceedings of IEEE International Conference on Web Services.Washington D.C.,USA:IEEE Press,2007:743-750.
［8］JIA Z,YANG Y,GAO W,et al.User-based collaborative filtering for tourist attraction recommendations［C］//Proceedings of IEEE International Conference on Computational Intelligence and Communication Technology.Washington D.C.,USA:IEEE Press,2015:22-25.
［9］李国盛,王娜.一种轻量级的Web服务QoS预测机制［J］.计算机应用研究,2016,33(11):3311-3314.
［10］GIRVAN M,NEWMAN M E J.Community structure in social and biological networks［J］.Proceedings of the National Academy of Sciences of the United States of America,2001,99(12):7821-7826.
［11］CAI T T,LI X.Robust and computationally feasible community detection in the presence of arbitrary outlier nodes［J］.Annals of Statistics,2014,43(3):5-24.
［12］AMINI A A,CHEN A,BICKEL P J,et al.Pseudo-likelihood methods for community detection in large sparse networks［J］.Annals of Statistics,2013,41(4):2097-2122.
［13］JIN J.Fast community detection by SCORE［J］.Annals of Statistics,2012,43(2):672-674.
［14］ROHE K,CHATTERJEE S,YU B.Spectral clustering and the high-dimensional stochastic block model［J］.Annals of Statistics,2010,39(4):1878-1915.
［15］LEI J,RINALDO A.Consistency of spectral clustering in stochastic block models［J］.Annals of Statistics,2015,43(1):215-237.
［16］QIN T,ROHE K.Regularized spectral clustering under the degree-corrected stochastic block model［J］.Advances in Neural Information Processing Systems,2013(1):3120-3128.
［17］KANUNGO T,MOUNT D M,NETANYAHU N S.An efficient k-means clustering algorithm:analysis and implementation［J］.IEEE Transactions on Pattern Analysis and Machine Intelligence,2002,24(7):881-892.
［18］SU K,XIAO B,LIU B,et al.TAP:a personalized trust-aware QoS prediction approach for Web service recommendation［J］.Knowledge-based Systems,2017,115:55-65.
［19］ALIRFAI M,RISSE T.Combining global optimization with local selection for efficient QoS-aware service composition［C］//Proceedings of IEEE International Conference on World Wide Web.Washington D.C.,USA:IEEE Press,2009:881-890.
［20］陈蕾,杨庚,陈正宇,等.基于结构化噪声矩阵补全的Web服务QoS预测［J］.通信学报,2015,36(6):49-59.
［21］苏凯,马良荔,孙煜飞,等.面向Web服务QoS预测的非负矩阵分解模型［J］.浙江大学学报(工学版),2015,49(7):1358-1366.
［22］马华,胡志刚.客户端上下文感知的Web服务QoS预测方法［J］.北京邮电大学学报,2015,38(4):89-94.
［23］WU J,CHEN L,FENG Y P,et al.Predicting quality of service for selection by neighborhood-based collaborative filtering［J］.IEEE Transactions on Systems Man and Cybernetics Part B,2013,43(2):428-439.
［24］HU Y,PENG Q,HU X.A time-aware and data sparsity tolerant approach for Web service recommendation［C］//Proceedings of IEEE International Conference on Web Services.Washington D.C.,USA:IEEE Press,2014:33-40.
［25］任迪,万健,殷昱煜,等.基于贝叶斯分类的Web服务质量预测方法研究［J］.浙江大学学报(工学版),2017,51(6):1242-1251.
［26］ZHENG Z,ZHANG Y,LYU M R.Distributed QoS evaluation for real-world Web services［C］//Proceedings of IEEE International Conference on Web Services.Washington D.C.,USA:IEEE Press,2010:83-90.
［27］HE P,ZHU J,ZHENG Z,et al.Location-based hierarchical matrix factorization for Web service recommendation［C］//Proceedings of IEEE International Conference on Web Services.Washington D.C.,USA:IEEE Press,2014:297-304.
［28］高琰,谷士文,唐琎,等.机器学习中谱聚类方法的研究［J］.计算机科学,2007,34(2):201-203.
［29］LUXBURG U V.A tutorial on spectral clustering［J］.Statistics and Computing,2007,17(4):395-416.
［30］ZHENG Z,LYU M R.QoS management of Web services［J］.Advanced Topics in Science and Technology in China,2013,32(7):94-96
［31］陈彦萍,王赛.基于用户-项目的混合协同过滤算法［J］.计算机技术与发展,2014,24(12):88-91.
［32］ZHENG Z,LYU M R.WS-DREAM:a distributed reliability assessment mechanism for web services［C］//Proceedings of IEEE International Conference on Dependable Systems and Networks with FTCS and DCC.Washington D.C.,USA:IEEE Press,2009:392-397.
［33］WILLMOTT C J,MATSUURA K.Advantages of the mean absolute error over the root mean square error in assessing average model performance［J］.Climate Research,2005,30(1):79.
［34］ZHENG Z,MA H,LYU M R,et al.WSRec:a collaborative filtering based web service recommender system［C］//Proceedings of IEEE International Conference on Web Services.Washington D.C.,USA:IEEE Press,2009:437-44.

[1]	胡慧旗, 张维强, 徐晨. 判别性增强的稀疏子空间聚类[J]. 计算机工程, 2023, 49(2): 98-104.
[2]	李林珂, 康昭, 龙波. 基于黎曼流形的多视角谱聚类算法[J]. 计算机工程, 2023, 49(1): 113-120,129.
[3]	苗雨欣, 宋春花, 牛保宁, 康瑞雪. 双通道图协同过滤推荐算法[J]. 计算机工程, 2022, 48(8): 121-128.
[4]	李晓红, 王闪闪, 周学铭, 宿云. 结合拓扑势与信任度调整的重叠社区发现算法[J]. 计算机工程, 2022, 48(5): 53-58.
[5]	沈学利, 马玉营, 梁振兴. 融合复杂先验与注意力机制的变分自动编码器[J]. 计算机工程, 2022, 48(11): 55-61.
[6]	王丽娟, 张霖, 尹明, 郝志峰, 蔡瑞初, 温雯. 基于正交基的多视图迁移谱聚类[J]. 计算机工程, 2022, 48(10): 37-44,54.
[7]	宋玉龙, 马文明, 刘彤彤. 融合用户信任度的概率矩阵分解群组推荐算法[J]. 计算机工程, 2022, 48(1): 105-111.
[8]	贾俊杰, 刘鹏涛, 陈旺虎. 融合社交信息的矩阵分解改进推荐算法[J]. 计算机工程, 2021, 47(9): 97-105.
[9]	葛君伟, 杨广欣. 基于共享最近邻的密度自适应邻域谱聚类算法[J]. 计算机工程, 2021, 47(8): 116-123.
[10]	刘峰, 王宝亮, 潘文采. 基于网络表示学习与深度学习的推荐算法研究[J]. 计算机工程, 2021, 47(8): 54-61.
[11]	李有红, 王学军, 谌裕勇, 赵跃龙, 徐文贤. 一种融合邻边属性的个人社交网络社区发现算法[J]. 计算机工程, 2021, 47(7): 81-87.
[12]	张浩博, 薛峰, 刘凯. 基于半自动编码器的协同过滤推荐算法[J]. 计算机工程, 2021, 47(3): 125-130.
[13]	周运腾, 张雪英, 李凤莲, 刘书昌, 焦江丽, 田豆. Q-learning算法优化的SVDPP推荐算法[J]. 计算机工程, 2021, 47(2): 46-51.
[14]	柯翔敏, 陈江, 罗光华. 一种改进的基于兴趣相似度推荐算法[J]. 计算机工程, 2020, 46(8): 78-84.
[15]	刘宇航, 马慧芳, 刘海姣, 余丽. 一种可重叠子空间K-Means聚类算法[J]. 计算机工程, 2020, 46(8): 58-63,71.

选择文件类型/文献管理软件名称

选择包含的内容