基于语义相似度的Web服务组合和推荐

发布时间：2020-11-06 03:07

　　 随着Web服务的广泛应用,Web服务数量的不断增长,大量应用程序被包装成Web服务的形式,并可通过网络进行调用。具有单一功能的Web服务已经越来越难满足用户的需求,所以将服务通过服务组合的方式,组成符合用户需求的服务是当前需要解决的问题。通常需要花费大量的时间才能将相应服务进行组合,Web服务推荐系统可以帮助用户快速找到所需的Web服务并进行组合和推荐。本文基于语义相似度,对于Web服务组合和推荐中面临的主要问题,进行了探索和讨论。首先,将现有的服务和操作通过定义的方式转化为一种层次化的结构,使用语义相似度的方法,计算服务中两个操作之间的调用可能性大小,实现了通过语义相似度评估两个操作之间联系的方法。其次,构建了Web服务网络模型。模型中顶点是Web服务中的操作,其中的有向边的方向表示两个操作之间的调用关系。有向边的粗细表示操作之间调用的可能性。边上的权值表示两个操作之间互相调用的可能性大小。同时,基于Web服务网络模型和用户对于服务操作的功能描述,采用了语义相似度的方式进行了用户需求的识别。最后,提出了基于动态规划的服务组合和推荐和基于遗传算法的服务组合和推荐算法。在进行服务组合和推荐时动态规划算法通过求解问题分解成若干个子问题,按顺序求解子阶段,降低了计算量。在遗传算法中,增加了一个变长运算,使服务组合片段的长度可以发生变化。采用了实数编码方式和相应的交叉运算。提高了遗传算法的准确性,加快了收敛的速度,降低了消耗的时间。本文采用基于语义相似度的算法建立了Web服务网络模型,通过动态规划和遗传算法对服务进行组合和推荐,通过实验进行了评估,验证了服务组合和推荐算法的准确性。
【学位单位】：中国地质大学(北京)
【学位级别】：硕士
【学位年份】：2018
【中图分类】：TP391.3;TP393.09
【部分图文】：

种特殊的协议（SOAP 简单对象访问协议）来接触该系统。服务提供者系统首先参照 WSDL 文件来验证数据请求，然后处理请求并在 SOAP 协议下发送数据。1.2.3 Web 服务的实现方式来自不同地方的多种服务可以通过 Web 服务的形式被用户发现并整合。通常来说，大部分应用程序都是由多个不同的 Web 服务在多个层面上交互组成的。如何构建优秀的面向服务应用成为一项重要的研究问题。Web 服务可以应用于不同的平台和语言，它为用户提供一个在网络可以调用的 API，也就是说，用户能够使用相应的方法直接在网络上调用这个服务。Web 服务支持网络上不同的机器之间的相互操作，Web 服务的实现方式主要有三种：RPC 远程过程调用、SOAP简单对象访问协议和 REST 表述性状态转移。

17图 2-1 相似度的计算的整体过程2.3.1 操作和参数的文本描述的语义相似度xSimilarity 主要用于文本之间的相似度计算，其中附带了对于中文词语的相似度计算，本文还增加了 WordNet 用于英文单词之间的相似度计算。操作的文本描述相似度计算方法与参数相同，以参数的文本描述相似度计算方法为例，以下是计算的具体过程：

源不再仅仅依靠关键字来进行，而是根据内容来进行访问。为了完成服务组合和推荐[48,49,50]的任务，我们通过语义相似度计算获得的任意两个操作的调用可能性é吾，构建一个完整的 Web 服务网络模型图[51]。定义 3-1（Web 服务网络模型），服务网络模型可以用一个向量表示（op, edgeWgt），其中：op 是 Web 服务网络模型中的一组顶点，模型中每一个顶点代表一个 web 服务下的独立操作，当一个服务内包含多个操作时，每一个操作在服务网络模型中对应一个顶点。edge 是图中的一组有向边，表示操作之间的调用关系，箭头的指向表示操作之间的调用顺序。Wgt 是 Web 服务网络模型中边上的一组权值，它表示两个操作之间互相调用的可能性大小，由于是有向图，每条边上根据方向不同都有两个权值。
【参考文献】

相关期刊论文 前2条

1 王向辉;冯志勇;;考虑IOPE匹配的语义web服务组合[J];天津大学学报(自然科学与工程技术版);2017年09期

2 吴芳;朱尚明;;基于功能划分图的Web服务组合规划和最优选择[J];计算机应用与软件;2016年09期

相关硕士学位论文 前2条

1 陈鹤;基于语义本体的社交网络服务推荐系统[D];吉林大学;2014年

2 杨易超;基于语义的Web服务匹配模型的研究与实现[D];电子科技大学;2013年

本文编号：2872575