计算机工程 ›› 2019, Vol. 45 ›› Issue (3): 117-124.doi: 10.19678/j.issn.1000-3428.0049479

• 移动互联与通信技术 • 上一篇    下一篇

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

陆贝妮,杜育根   

  1. 华东师范大学 计算机科学与软件工程学院,上海 200062
  • 收稿日期:2017-11-29 出版日期:2019-03-15 发布日期:2019-03-15
  • 作者简介:陆贝妮(1993—),女,硕士研究生,主研方向为Web服务;杜育根(通信作者),副教授、硕士。
  • 基金项目:

    国家自然科学基金(61572195);上海市经济和信息化委员会专项资金(SHEITC160306)。

QoS Prediction of Web Service Based on Community Detection

LU Beini,DU Yugen   

  1. School of Computer Science and Software Engineering,East China Normal University,Shanghai 200062,China
  • Received:2017-11-29 Online:2019-03-15 Published:2019-03-15

摘要:

传统的协同过滤方法预测未知服务质量(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

中图分类号: