大规模环境下基于用户的服务选择方法研究

发布时间：2017-09-09 11:36

  本文关键词：大规模环境下基于用户的服务选择方法研究

  更多相关文章： 服务选择 Skyline计算 偏好度 组合优化 用户反馈 贝叶斯公式

【摘要】：随着云计算技术的发展以及Web服务等分布式应用系统的迅速普及与推广,网络上发布的服务数量呈现大规模化,服务属性呈现高维化,服务种类呈现多样化。传统的服务选择方法并不能够帮助用户从大规模的候选服务集中快速、有效地选择所需的服务。与此同时,用户得到的体验得到不断的革新,这对服务选择中的个性化考量提出了新的要求。针对以上情况,本文对大规模服务环境下基于用户的服务选择方法进行了研究,主要的创新点如下:首先,从原子服务的选择角度,提出了一种基于用户偏好的Skyline服务选择方法,根据用户偏好信息定义理想服务,给出一种偏好支配关系,筛选出最符合用户偏好的Skyline服务集,引入相对熵方法来计算理想服务和各个Skyline服务之间的差距,为用户选择出Skyline服务集中Top-k个排序结果。在此基础之上,提出一种用户偏好度动态修正算法,根据用户对服务的选择,结合服务排序列表中服务当前排名和用户的当前偏好度,计算偏好度调整函数,快速地修正用户对不同Qo S属性的偏好度。仿真实验与结果表明,本文提出的方法不仅能够有效实现有序的Skyline服务集,解决用户对不同属性可能存在的偏好差异,还具有更高的用户满意度和良好的扩展性。其次,从组合服务选择的角度,提出一种基于用户反馈的服务组合方案空间优化方法。首先,将用户的反馈信息融入到服务组合方案空间优化中,利用用户的正负反馈信息设计服务变型空间的生成和自行缩减算法;接着,利用贝叶斯公式计算服务变型空间中服务假设的后验概率,以度量服务变型空间中的服务假设与用户反馈集合中的所有反馈的相符程度;最终,得到后验概率最大的一组服务假设,以实现服务组合方案空间优化。服务变型空间的生成和缩减部分可以离线进行,满足了大规模服务场景对于在线优化效率的要求。最后,基于以上的方法与理论,本文构建了基于用户的服务选择原型系统并给出一个电子商务应用示范。系统的实现遵循需求分析、概要设计、详细设计及其实现等流程,完成用户偏好管理、搜索候选服务等功能模块,验证了本文提出算法的可行性,展现了基于用户的服务选择理论成果在动态场景下的应用效果。
【关键词】：服务选择 Skyline计算 偏好度 组合优化 用户反馈 贝叶斯公式
【学位授予单位】：南京邮电大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：TP393.09
【目录】：

• 摘要4-5
• abstract5-9
• 专用术语注释表9-10
• 第一章 绪论10-17
• 1.1 研究背景10-12
• 1.2 研究现状12-14
• 1.3 研究内容14-15
• 1.4 论文结构15-17
• 第二章 基础理论知识介绍17-26
• 2.1 Web服务17-20
• 2.1.1 Web服务定义17-18
• 2.1.2 面向服务的体系结构18-20
• 2.2 Web服务选择方法20-21
• 2.3 Web服务组合方法21-22
• 2.3.1 Web服务组合方法分类21-22
• 2.3.2 Web服务组合方案空间优化22
• 2.4 Skyline计算方法22-24
• 2.5 贝叶斯学习算法24-25
• 2.6 本章小结25-26
• 第三章 基于用户偏好的Skyline服务选择方法26-41
• 3.1 研究思路26-27
• 3.2 UP-SSA服务选择方法27-34
• 3.2.1 相关定义27-28
• 3.2.2 整体架构28-29
• 3.2.3 服务选择与排序模块29-30
• 3.2.4 偏好度动态修正模块30-33
• 3.2.5 UP-SSA总体算法33-34
• 3.3 仿真实验与结果分析34-40
• 3.3.1 实验背景34-35
• 3.3.2 实验评估指标35
• 3.3.3 实验结果分析35-40
• 3.4 本章小结40-41
• 第四章 基于用户反馈的服务组合方案空间优化方法41-52
• 4.1 研究思路41
• 4.2 服务组合流程框架41-43
• 4.3 服务变型空间计算43-46
• 4.3.1 服务变型空间生成44-45
• 4.3.2 服务变型空间缩减45-46
• 4.4 服务假设后验概率计算46-47
• 4.5 服务假设传递47-49
• 4.6 仿真实验与结果分析49-51
• 4.6.1 实验背景49-50
• 4.6.2 实验结果分析50-51
• 4.7 本章小结51-52
• 第五章 原型系统及应用示范52-64
• 5.1 信息服务选择原型系统52-55
• 5.1.1 背景介绍52-53
• 5.1.2 系统结构53-55
• 5.2 服务选择应用示范55-63
• 5.2.1 需求分析55-56
• 5.2.2 概要设计56-57
• 5.2.3 详细设计57-59
• 5.2.4 具体实现59-63
• 5.3 本章小结63-64
• 第六章 总结与展望64-66
• 6.1 工作总结64-65
• 6.2 研究展望65-66
• 参考文献66-69
• 附录1 攻读硕士学位期间撰写的论文69-70
• 附录2 攻读硕士学位期间撰写的专利70-71
• 附录3 攻读硕士学位期间参加的科研项目71-72
• 致谢72

【相似文献】

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

1 袁昱纬;;基于Skyline的铁路车站三维信息平台实现研究[J];办公自动化;2010年24期

2 周美娟;俞强;杨诗华;黄丽;;基于Skyline的公安三维GIS展现应用系统[J];测绘科学;2011年03期

3 张露露;陈宜金;;基于Skyline的数字矿山三维综合监测系统的应用研究[J];测绘信息与工程;2011年05期

4 雷浩川;;基于Skyline的三维场景发布技术分析[J];测绘通报;2012年S1期

5 班鹏新;王元珍;朱虹;张勇;;面向标记安全数据库的Skyline立方体算法[J];华中科技大学学报(自然科学版);2013年02期

6 赵驼;罗传文;;基于Skyline的三维网络地理信息系统的研究[J];森林工程;2013年03期

7 雷婷;王涛;曲武;韩晓光;;云环境下基于超球面投影分区的Skyline计算[J];计算机科学;2013年06期

8 徐爱锋;徐俊;龚健雅;;基于Skyline的三维管线系统的设计与实现[J];测绘通报;2013年06期

9 何红玲;冯维杰;;基于最近邻法的Skyline查询研究[J];昆明大学学报;2007年04期

10 姚鹏君;;基于SkyLine的三维地理信息系统的实现[J];中小企业管理与科技(下旬刊);2009年10期

中国重要会议论文全文数据库 前10条

1 施朗;;浅谈Skyline平台建立三维网络地理信息系统的优缺点[A];2009全国测绘科技信息交流会暨首届测绘博客征文颁奖论文集[C];2009年

2 葛洪涛;;基于Skyline的三维地理信息系统研究与设计[A];第二届“测绘科学前沿技术论坛”论文精选[C];2010年

3 陈秉政;;基于Skyline的三维管线系统的实现[A];第十四届华东六省一市测绘学会学术交流会论文集[C];2012年

4 雷浩川;;基于Skyline的三维场景发布技术分析[A];第四届“测绘科学前沿技术论坛”论文精选[C];2012年

5 雷明;张巍;陈利娟;;基于Skyline的水资源三维地理信息系统的设计与实现[A];水与水技术（第3辑）[C];2013年

6 刘剑;张应裕;王东博;周正玉;余建平;;基于Skyline的数字三维国土资源辅助决策系统设计与研发[A];广东省测绘学会第九次会员代表大会暨学术交流会论文集[C];2010年

7 刘莉;蔡军卫;田中彬;马彦;;一种基于移动Agent的分布式Skyline查询算法[A];2007年全国开放式分布与并行计算机学术会议论文集(下册)[C];2007年

8 张光伟;羌鑫林;赵建崇;;SketchUp配合下的Skyline快速三维运用[A];江苏省测绘学会2007年学术年会论文集[C];2008年

9 张光伟;羌鑫林;赵建崇;;SketchUp配合下的Skyline快速三维运用[A];江苏省测绘学会2007'学术年会论文集[C];2008年

10 ;Skyline在三维管线中的应用[A];2009`中国地理信息产业论坛暨第二届教育论坛就业洽谈会论文集[C];2009年

中国重要报纸全文数据库 前1条

1 慕清;电子地图热点词汇[N];计算机世界;2007年

中国博士学位论文全文数据库 前3条

1 黄伯虎;多环境下Skyline计算问题研究[D];西安电子科技大学;2015年

2 孙圣力;数据流上Skyline查询处理算法研究[D];复旦大学;2008年

3 周红福;基于索引的Skyline算法研究[D];复旦大学;2007年

，

本文编号：820218