学位论文 > 优秀研究生学位论文题录展示

基于组群挖掘的服务发现推荐方法

作 者: 刘薇
导 师: 张锡哲
学 校: 东北大学
专 业: 计算机应用技术
关键词: 服务发现 组群挖掘 谱聚类 服务QoS 服务推荐
分类号: TP393.09
类 型: 硕士论文
年 份: 2009年
下 载: 38次
引 用: 0次
阅 读: 论文下载
 

内容摘要


目前,随着网络技术的迅速发展,特别是随着网络上发布的Web服务数量的急剧增加,面对数量庞大的服务群,如何从海量的Web服务中快速、准确、高效发现满足用户需求的服务已成为亟待解决的问题。传统的服务发现主要是针对句法级的基于关键字进行服务匹配,这种方法不能很好的识别语义信息,从而导致其查准率和查全率较低;现有的基于语义的服务发现方法都是根据其输入输出来表征服务功能,单纯依靠这种服务功能匹配得到的匹配结果其准确性不高。基于Web服务的软件系统在执行过程中会自然形成若干个主题相关的服务组群,具有同群节点相互连接密集、异群节点相互连接稀疏的特点。这种服务组群结构是由共同完成同一任务主题的组合Web服务间多次重复交互产生的。服务组群结构的挖掘和分析对于设计服务应用系统,发现复杂服务交互网络隐藏规律以及预测服务行为具有广泛的理论意义和应用前景。本文在分析了现有服务发现方法的基础上,针对当前Web服务发现方法效率低下,准确率不高的现状,提出了一个基于服务交互图挖掘的Web服务发现及推荐方法。该方法的基本思想是根据采集到的服务日志,构造一个服务交互图,通过服务操作间交互频度以及操作的行为相似性,计算得到服务操作结点的相似矩阵,并利用谱聚类方法以及K-means方法将操作交互图划分成若干内部频繁交互的子图,每个子图就代表一个操作组群。从业务角度来看操作组群一般共同完成同一业务目标,从而很大程度上降低了服务查找空间。因此,基于服务组群挖掘的服务发现方法便于快速查找满足用户需求的服务。在服务组群挖掘的基础上,本文提出了一个QoS约束的服务推荐模型,并研究了该QoS模型上的各种因素的计算和评价方法,在快速查找到满足用户需求的Web服务基础上,保证了推荐给用户的服务的准确性。本文设计模拟执行环境实现了上述算法,并以模拟服务集合进行了测试。

全文目录


摘要  5-6
ABSTRACT  6-10
第1章 绪论  10-14
  1.1 研究背景及意义  10-11
  1.2 国内外研究现状  11-12
  1.3 论文研究的关键问题  12-13
  1.4 论文的组织结构  13-14
第2章 相关研究  14-24
  2.1 服务语义的描述方法  14-17
    2.1.1 句法级的服务描述及其语义扩展  14-15
    2.1.2 服务描述语言  15-16
    2.1.3 用户需求描述  16-17
  2.2 Web服务交互挖掘技术  17-19
    2.2.1 Web使用挖掘技术  17-18
    2.2.2 Web过程挖掘技术  18
    2.2.3 Web交互挖掘方法  18-19
  2.3 谱聚类技术概述  19-21
    2.3.1 图的划分  20-21
    2.3.2 谱图理论  21
  2.4 Web服务匹配机制  21-23
    2.4.1 基于关键字比较的服务匹配  21-22
    2.4.2 基于结构的服务匹配  22
    2.4.3 基于语义逻辑推理的服务匹配  22-23
  2.5 个性化服务发现与推荐技术  23
  2.6 本章小结  23-24
第3章 基于组群挖掘的服务发现与推荐框架  24-36
  3.1 基本知识以及相关定义  24-29
    3.1.1 服务挖掘的基本概念  24-26
    3.1.2 Web服务日志定义  26-29
  3.2 基于组群挖掘的服务发现与推荐框架  29-30
  3.3 操作组群发现机制  30-34
  3.4 本章小结  34-36
第4章 基于组群服务挖掘的服务发现  36-50
  4.1 问题描述  36
  4.2 基于行为相似的服务聚类  36-40
    4.2.1 结点的相似性  37-39
    4.2.2 相似矩阵定义  39
    4.2.3 K-means聚类算法描述  39-40
  4.3 基于服务交互图的组群服务挖掘  40-43
  4.4 算法实现描述  43-49
    4.4.1 对日志项进行重构  44
    4.4.2 构造空间交互图  44-45
    4.4.3 谱聚类算法  45-47
    4.4.4 仿真实验、实验结果及分析  47-49
  4.5 小结  49-50
第5章 基于QOS约束服务推荐方法  50-60
  5.1 问题描述  50-52
    5.1.1 服务推荐方式  50-51
    5.1.2 服务质量QoS  51
    5.1.3 相关定义  51-52
  5.2 QoS驱动的服务推荐算法  52-59
    5.2.1 QoS模型的计算与评价  52-53
    5.2.2 服务推荐列表的生成  53-55
    5.2.3 基于QoS驱动服务选取算法  55-56
    5.2.4 实际示例  56-57
    5.2.5 与其他算法的比较  57-58
    5.2.6 实验结果分析  58-59
  5.3 小结  59-60
第6章 总结与展望  60-62
  6.1 工作总结  60-61
  6.2 进一步研究工作  61-62
参考文献  62-66
致谢  66

相似论文

  1. 无线自组网中的服务注册技术研究,TN929.5
  2. 基于图分割的文本提取方法研究,TP391.41
  3. 基于自然遗忘的个性化推荐算法研究,TP311.52
  4. 基于语义的Web服务发现研究,TP393.09
  5. 基于服务强度的VANET服务发现策略与协议研究,TN929.5
  6. 面向无线传感器网络的DPWS中间件,TN929.5
  7. 基于谱聚类的无监督图像分割,TP391.41
  8. 普适计算中动态更新及其形式化研究,TP338
  9. 基于接口匹配的语义Web服务发现方法研究,TP391.1
  10. 地理信息服务注册中心的设计与实践,P208
  11. 烟草样品中微量金属元素含量测定及模式识别研究,TS47
  12. WMSNs中具有抢占优先策略的区分服务机制的研究,TP212.9
  13. 一种支持QoS的Web服务扩展机制的研究,TP393.09
  14. 面向语义Web服务的分布式服务发现研究,TP393.09
  15. Web服务发现与调用技术的研究与实现,TP393.09
  16. 基于Petri网的语义Web服务组合模型研究,TP393.09
  17. 面向QoS评估的Web服务发现,TP393.09
  18. 改进的谱聚类图像分割方法研究,TP391.41
  19. 一种电子政务目录体系中服务发现机理的研究与设计,TP399-C2
  20. 一种支持QoS度量的Web服务监测系统,TP311.52
  21. 基于分形理论的中国股市预警机制研究,F832.51

中图分类: > 工业技术 > 自动化技术、计算机技术 > 计算技术、计算机技术 > 计算机的应用 > 计算机网络 > 一般性问题 > 计算机网络应用程序
© 2012 www.xueweilunwen.com