[发明专利]一种基于随机游走的Web服务质量预测方法

摘要

本发明公开了一种基于随机游走的Web服务质量预测方法，步骤包括：基于用户位置计算用户和用户之间的距离；为每个用户选择近邻用户构成邻域、并连接邻域用户构建用户关系网络；计算用户关系网络中用户和用户、服务和服务之间的相似度；计算用户关系网络中每一条边的权重；针对源用户所请求的目标服务，从源用户开始分别进行多次查找关于目标服务i的随机游走，每一次随机游走中的每一跳是根据一定概率随机选择下一跳节点，每次游走结束后返回一个QoS值；综合所有QoS值计算源用户相对目标服务的质量预测值。本发明能平衡Web服务质量预测的覆盖率和预测精度，具有预测准确、成功率高、通用性好、可评估置信度和可解释性好的优点。

主权项

一种基于随机游走的Web服务质量预测方法，其特征在于步骤包括：1)根据Web服务QoS数据集中用户的位置信息计算用户和用户之间的物理距离；2)为每个用户选择物理距离最近的K个近邻用户作为该用户的邻域；3)为每个用户连接各自邻域的用户构建用户关系网络G；4)针对用户关系网络G，计算用户和用户之间的相似度、服务和服务之间的相似度；5)根据所述用户和用户之间的物理距离、用户和用户之间的相似度计算用户关系网络G中每一条边的权重；6)针对源用户u₀所请求的目标服务i，从源用户u₀开始分别进行多次查找关于目标服务i的随机游走，每一次随机游走中的每一跳基于用户关系网络G中每一条边的权重确定下一跳的用户选择概率，并根据所述用户选择概率从当前跳的用户u的邻域NU_u中随机选择一个用户v作为本次随机游走的下一跳节点，最终在找到调用过目标服务i或相似服务的用户后结束本次游走并返回一个QoS值；7)综合所有随机游走返回的QoS值计算源用户u₀相对目标服务i的QoS预测值。