计算机集成制造系统 ›› 2017, Vol. 23 ›› Issue (第5期): 1080-1090.DOI: 10.13196/j.cims.2017.05.019

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

基于CART与SlopeOne的服务质量预测算法

徐文庭1,殷昱煜1,2,3+,王菊仙1,王兴菲1,余方正1   

  1. 1.杭州电子科技大学计算机学院
    2.浙江大学电气工程学院
    3.教育部复杂系统建模与仿真重点实验室
  • 出版日期:2017-05-31 发布日期:2017-05-31
  • 基金资助:
    国家科技支撑计划资助项目(2014BAK14B04);浙江省自然科学基金资助项目(LY12F02003);中国博士后科学基金资助项目(2013M540492)。

QoS prediction based on CART and SlopeOne

  • Online:2017-05-31 Published:2017-05-31
  • Supported by:
    Project supported by the National Key Technology R&D Program,China(No.2014BAK14B04),the Zhejiang Provincial Natural Science Foundation,China(No.LY12F02003),and the Chinese Postdoctoral Science Foundation,China(No.2013M540492).

摘要: 针对现有的预测算法大多未有效利用用户—服务对的潜在特征问题,提出一种基于分类和SlopeOne的预测算法,通过用户—服务对的历史服务质量值提取出用户和服务的个性特征(用户和服务的服务质量均值与方差);基于提取出的特征,使用CART(classification and regression trees)对用户—服务对进行分类;使用SlopeOne算法在目标用户和目标服务所在的分类集合数据集上进行回归预测,提高了预测准确度;选用真实数据集WS-Dream进行实验,实验结果表明该方法在数据稀疏情况下具有较好的预测精度。

关键词: Web服务, 服务质量预测, 协同过滤, SlopeOne, 分类与回归树

Abstract: Aiming at the problem that the existing Web service QoS prediction approaches did not take the characteristics of users-service into consideration,a prediction algorithm based on Classification and Regression Trees (CART) and SlopeOne was proposed.The history QoS value was first employed to extract the users and services features and then classify user-service pair with CART based on the extracted features.To improve the prediction accuracy,SlopeOne was used to predict QoS on the target user and the target service's classification result.The experiments on a real-world dataset were conducted,and the experimental results illustrated that the proposed method had better prediction accuracy than baseline models.

Key words: Web service, QoS prediction, collaborative filtering, SlopeOne, classification and regression tree

中图分类号: