基于覆盖随机游走算法的服务质量预测

严远亭1何强2张以文1李炜1汪开斌1陈洁1

1.安徽大学; 2.斯威本科技大学;

摘要：

随着互联网上Web服务的日益增多,面对大量功能相同的候选服务,用户希望能够选择质量最优的候选服务.然而,用户通常并不知道所有候选服务的服务质量(Quality of Service,QoS).因此,基于Web服务的历史记录预测QoS值得到了广泛关注.传统的基于协同过滤(CF)的预测方法可能会遭遇数据稀疏、用户信任等问题,导致该方法在预测精度方面表现一般.为解决上述问题,该文提出一种基于覆盖随机游走算法的服务质量预测方法.该方法首先基于用户服务历史QoS记录,使用改进的覆盖算法对用户进行聚类,选取与每个用户聚类次数的Top-k个用户为该用户的信任用户,连接所有用户与其信任用户构建用户信任网;其次,基于用…展开v

关键词：服务质量、质量预测、随机游走、覆盖算法、协同过滤

所属期刊栏目：41

分类号：TP18(自动化基础理论)

资助基金：国家自然科学基金61602003;国家科技支撑计划2015BAK24B01;安徽省自然科学基金1808085MF197

在线出版日期：2019-03-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共13页

页码：2756-2768