计算机集成制造系统 ›› 2017, Vol. 23 ›› Issue (第1期): 215-224.DOI: 10.13196/j.cims.2017.01.023

• 产品创新开发技术 • 上一篇    

考虑数据变化范围的Web服务服务质量协同预测方法

申利民1,2,陈真1,2,李峰3   

  1. 1.燕山大学信息科学与工程学院
    2.河北省计算机虚拟技术与系统集成重点实验室
    3.东北大学秦皇岛分校计算机与通信工程学院
  • 出版日期:2017-01-31 发布日期:2017-01-31
  • 基金资助:
    国家自然科学基金资助项目(61272125,61300193);河北省科技支撑计划资助项目(15211019D-2)。

Web service QoS collaborative prediction approach considering range of QoS data

  • Online:2017-01-31 Published:2017-01-31
  • Supported by:
    Project supported by the National Natural Science Foundation,China(No.61272125,61300193),and the Science and Technology Supporting Plan of Hebei Province,China(No.15211019D-2).

摘要: 针对Web服务QoS数据变化范围不同将导致传统协同过滤方法的邻居对目标用户的贡献度不均、进而影响预测结果的准确性的问题,提出一种基于高斯映射的协同预测方法,采用高斯归一化理论,将处于不同区域的服务质量数据映射到一个统一区间,通过皮尔逊相关系数计算相似度,引入最小相似性阈值因子来过滤具有弱相关性的近邻,应用协同过滤算法计算归一化后服务质量矩阵中的缺失项,设计了还原算法并计算得到原始服务质量矩阵下的对应项,融合基于用户和基于服务的计算结果进行综合预测。通过真实数据集上的对比实验和实例验证结果表明,所提方法能有效解决因贡献度不均等导致的误差,进而提高预测结果的准确度。

关键词: Web服务, 服务质量预测, 协同过滤, 高斯归一化

Abstract: To deal with the prediction error caused by different QoS data range in traditional collaboration prediction approaches,a collaborative Web service QoS prediction approach was proposed based on Gaussian normalization theory.QoS data in different range were mapped into a uniform interval by utilizing user-based and item-based Gaussian normalization formula.Similarity rating was computed by utilizing Pearson correlation coefficient,and a minimum similarity threshold factor was introduced to filter weakly correlated neighbors.Missing values in normalized QoS matrix were calculated by collaborative filtering approach.Furthermore,a restoration algorithm was designed to restore the corresponding value in origin QoS matrix,a strategy that systematically combines user-based approach and item-based approach was adopted to make comprehensive prediction.Contrast experiment results in real datasets and case verification showed that the proposed approach could effectively improve the prediction accuracy.

Key words: Web service, quality-of-services prediction, collaborative filtering, Gaussian normalization

中图分类号: