基于相似服务聚类和用户偏好的服务选择方法

发布时间：2017-05-26 06:38

  本文关键词：基于相似服务聚类和用户偏好的服务选择方法，由笔耕文化传播整理发布。

【摘要】：现有服务选择算法大多根据用户偏好从海量服务中选择服务质量综合评价值最高的“最佳”服务,效率不是很高,同时也可能导致大量服务请求集中到某“最佳”服务,出现过载现象,增加用户等待服务的时间,影响本次服务调用的质量;而现实生活中,很多用户往往更倾向于在较短时间内获取一个适用的“较优”服务。此外,用户有时要选择的服务可能包含某些其不甚了解的属性,难以给出相应的偏好描述,需要为其提出一种面向未知属性的偏好确定机制。针对以上问题,本文将聚类操作引入服务选择过程,在计算服务质量属性相似度的基础上将各候选服务聚类为若干类,并为各类确定出虚拟的类代表服务,再以若干类代表服务作为选择对象参与服务选择,从而通过减少候选对象数量来提高服务选择效率;同时,由于同一相似类中候选服务高度相似,在一定程度上可相互替换,既有助于平衡负载,也可在某服务失效时及时准确地从相似类中确定候补服务。此外,针对某目标用户难以确定的某属性偏好,本文使用一种扩展的协同过滤方法以基于相似用户在该属性上的偏好设置来确定目标用户的该属性偏好,从而基于完整的用户偏好描述从若干候选服务类中最终确定满足其需求的较优服务。本文通过应用实例演示了方法的可用性,同时通过仿真实验验证了该方法可以有效提高选择效率,促进负载平衡。
【关键词】：服务选择 服务聚类 协同过滤 用户偏好 服务质量
【学位授予单位】：南京邮电大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：TP393.09
【目录】：

• 摘要4-5
• Abstract5-8
• 第一章 绪论8-14
• 1.1 研究背景8-9
• 1.2 研究现状9-11
• 1.3 研究内容及创新点11-12
• 1.4 章节安排12-14
• 第二章 相关工作介绍14-26
• 2.1 面向服务的体系结构14-16
• 2.2 聚类算法16-22
• 2.2.1 基本概念16
• 2.2.2 聚类算法分类16-17
• 2.2.3 FEM聚类算法17-20
• 2.2.4 服务计算中的聚类算法20-22
• 2.3 协同过滤算法22-25
• 2.3.1 基本概念22
• 2.3.2 基于用户的协同过滤算法22-24
• 2.3.3 服务计算中的协同过滤算法24-25
• 2.4 本章小结25-26
• 第三章 基于服务质量属性的相似服务聚类26-34
• 3.1 服务描述26-28
• 3.1.1 服务描述矩阵的获取27-28
• 3.1.2 服务描述矩阵归一化处理28
• 3.2 候选服务相似度计算28-29
• 3.3 基于相似度的服务聚类方法29-30
• 3.4 相似服务聚类算法30-33
• 3.4.1 main模块30-31
• 3.4.2 getInitalSimilarClass模块31
• 3.4.3 getAccuracySimilarClass模块31-32
• 3.4.4 filterSameSimilar Class模块32-33
• 3.5 服务类的代表服务求取33
• 3.6 本章小结33-34
• 第四章 基于相似类和用户偏好描述的服务选择方法34-40
• 4.1 用户偏好描述34-35
• 4.2 基于协同过滤的偏好权重获取35-37
• 4.2.1 各用户已知属性的权重获取35-36
• 4.2.2 基于相似用户的未知属性权重预测36-37
• 4.2.3 协同过滤方法性能改进37
• 4.3 基于相似类和用户偏好的服务选择37-39
• 4.3.1 服务选取过程38
• 4.3.2 用户偏好服务选择算法描述38-39
• 4.4 本章小结39-40
• 第五章 应用实例和仿真实验40-53
• 5.1 应用实例40-44
• 5.1.1 服务聚类相似类集合获取40-42
• 5.1.2 基于协同过滤的用户偏好权重获取及服务选择42-44
• 5.2 仿真实验44-52
• 5.2.1 实验建立44-46
• 5.2.2 服务选择时间结果分析46-47
• 5.2.3 负载量结果分析47-48
• 5.2.4 满意度结果分析48-50
• 5.2.5 RGD数据集上实验结果分析50-52
• 5.3 本章小结52-53
• 第六章 总结与展望53-55
• 6.1 总结53
• 6.2 展望53-55
• 参考文献55-58
• 附录1 程序清单58-59
• 附录2 攻读硕士学位期间撰写的论文59-60
• 附录3 攻读硕士学位期间参加的科研项目60-61
• 致谢61

【参考文献】

中国期刊全文数据库 前1条

1 郭得科;任彦;陈洪辉;薛群威;罗雪山;;一种基于QoS约束的Web服务选择和排序模型[J];上海交通大学学报;2007年06期

  本文关键词：基于相似服务聚类和用户偏好的服务选择方法，，由笔耕文化传播整理发布。

本文编号：395983