基于形式概念分析的Web服务管理及检索技术

论文摘要

近年来，随着电子商务和Internet的不断发展，Web服务已经成为最具有生命力的Web应用集成技术之一。对Web服务的相关的研究也得到顺利开展。具体来说，研究者们从Web服务的抽象和描述、服务语义和语义级互操作、服务社区化、服务组合、服务验证和测试、服务的有效管理和组织、服务的选取、匹配和替换算法、服务质量等方面对Web服务展开了研究，并已取得了一定的成果。本文在前人研究的基础上，对Web服务的形式化定义、Web服务的组织与管理、Web服务检索、Web服务替换算法等方面进行了深入的探讨和研究，提出了基于形式概念分析的Web服务管理与检索技术，并从理论和实验两方进行了验证。本文的主要贡献包括： 1．提出服务格的概念和基于服务格的Web服务管理方法。通过对Web服务进行形式概念分析，找到服务间相互潜在的语义联系，并利用这种联系建立了服务格，实现了基于概念分组的Web服务有效管理方式。同时，针对Web服务的种类和数目不断增长的现实提出Web服务形式概念产生和服务格的建立与增量维护算法，用实验证明了所提算法的有效性。 2．提出在服务格上检索Web服务（包括替代Web服务）方法，并用实验进行了验证。通过研究服务格中各结点（形式概念）之间的关系，提出通过服务格检索Web服务的技术和相关算法。除此，我们还对替代Web服务及其检索方法进行了专门的研究，提出通过服务格检索替代Web服务的算法和实现技术。实验证明，基于服务格的Web服务检索技术有较高的效率和伸缩性。 3．提出向量服务格的概念，并利用基于向量服务格的概念聚类信息实现Web服务的检索。通过在服务格中引入k-维方法向量的概念，对服务格的扩展，提出了一种支持向量检索的服务格（称为向量服务格），并给出向量服务格中方法向量概念发现算法和k-维方法词项集的选取方法，利用向量服务格的分组信息，对Web服务方法向量进行扩充。通过研究扩充后的Web服务方法向量和查询向量之间的关系，实现了Web服务的向量快速检索。实验表明，这种方法大大提高了方法级Web服务检索的效率和准确性。 本文提出的基于形式概念分析的Web服务管理技术，在Web服务管理技术研究中尚属首次。研究成果不仅具有理论指导价值还有很强的实际应用价值。

论文目录

• 摘要
• ABSTRACT
• 图目录
• 表目录
• 第一章 绪论
• 1.1 研究背景
• 1.1.1 Web服务简介
• 1.1.2 Web服务管理和检索问题
• 1.2 研究现状
• 1.2.1 Web服务管理
• 1.2.2 Web服务检索
• 1.3 本文研究目标和成果
• 1.4 论文结构
• 第二章 基于形式概念分析的WEB服务管理
• 2.1 引言
• 2.2 背景知识
• 2.2.1 形式概念分析
• 2.2.2 WSDL文档结构
• 2.2.3 Web服务形式化定义
• 2.2.4 Web服务形式背景
• 2.3 服务格及其产生与维护
• 2.3.1 服务格的定义
• 2.3.2 增量式服务格的产生算法
• 2.4 服务格的约简方法
• 2.4.1 服务方法的相似性度量
• 2.4.2 服务格的约简方法
• 2.5 实验分析
• 2.5.1 实验配置
• 2.5.2 实验结果分析
• 2.6 本章小结
• 第三章 基于服务格的WEB服务检索
• 3.1 引言
• 3.2 WEB服务检索问题
• 3.2.1 服务检索问题定义
• 3.2.2 服务检索模型
• 3.3 基于服务格的服务检索算法
• 3.3.1 检索算法
• 3.3.2 检索性能评价
• 3.4 实验分析
• 3.5 本章小结
• 第四章 基于服务格的替代WEB服务检索
• 4.1 引言
• 4.2 问题定义
• 4.2.1 应用场景描述
• 4.2.2 服务的可替代性和替代Web服务
• 4.2.3 最优替代Web服务集
• 4.2.4 替代Web服务检索问题描述
• 4.3 服务格上的检索替代WEB服务
• 4.3.1 基本概念
• 4.3.2 替代服务检索算法
• 4.4 实验分析
• 4.5 本章小结
• 第五章 向量服务格及WEB服务检索
• 5.1 引言
• 5.2 相关工作
• 5.2.1 聚类分析
• 5.2.2 服务匹配
• 5.3 向量服务格
• 5.3.1 基本定义
• 5.3.2 基于向量服务格的Web服务概念聚类
• 5.4 向量服务格的产生
• 5.4.1 方法向量概念的产生
• 5.4.2 候选方法向量概念的产生
• 5.4.3 服务方法的特征词项选取
• 5.5 基于向量格的WEB服务检索
• 5.6 实验分析
• 5.6.1 实验配置
• 5.6.2 实验结果分析
• 5.7 本章小结
• 第六章 结束语
• 参考文献
• 附录
• 攻读博士学位期间参与的科研项目
• 论文
• 参加的学术活动
• 致谢