eb服务（服务A除外），发现服务C与服务D相匹配，并且按照前面的 条件不会形成死循环，将服务C与服务D组合，如图25所示。
[0161] 6)发现服务C与WSR有相同的输入参数a，直接将WSR与服务C组合，至此，整个 服务组合结束，如图26所示。
[0162] 通过上述六个步骤，完成了该实例的需求。本实例的关键点在于通过组合路径标 记算法避免了图24所示的死循环的发生，如果不采用该算法，将会出现服务A、服务D和服 务E三个服务首尾相接的情况，那么这个组合过程永远不会结束，直至耗尽资源报错。
[0163] 本发明提供一种基于本体的语义Web服务自动组合方法及装置，使用了一种"从 右向左"的匹配组合思路，能够适用于实际应用场景中的〇个、1个或多个输入参数和1个输 出参数的情况，实际应用的情况大多都包含在内，适用范围广；同时使用了领域本体、类别 本体和WordNet这三种本体来增强Web服务及其参数的语义信息，使组合具有更高的质量， 使用领域本体给Web服务的输入参数和输出参数赋予语义信息，使用类别本体给Web服务 自身赋予语义信息，使用WordNet的同义词集替换参数，扩展参数语义匹配的范围；为了最 大限度地扩展参数匹配的范围，使用了基于WordNet的语义相似度计算；为了保证组合质 量的同时扩展匹配参数的范围，使用了优先级从高到低的完全匹配、语义匹配、同义匹配、 近义匹配这四种方式。
[0164] 本发明至少还具有以下有益效果：
[0165] (1)本发明同时采用类别本体和领域本体来增加 Web服务及其输入参数和输出参 数的语义信息，提高了服务组合的质量。
[0166] (2)本发明采用"从右向左"的组合思想，支持0个、1个或多个输入参数和一个输 出参数的情况，这些情况基本涵盖了实际应用中的所有Web服务。
[0167] (3)本发明采用WordNet的同义词集和语义相似度计算来扩展Web服务参数匹配 时的范围，提高组合的成功率。
[0168] (4)本发明避免死循环的组合路径标记方法能够解决本组合方法的死循环问题， 在组合时避免死循环的发生。
[0169] (5)使用了一种"从右向左"的匹配组合思路，能够适用于实际应用场景中的0个、 1个或多个输入参数和1个输出参数的情况，实际应用的情况大多都包含在内，适用范围 广。
[0170] (6)同时使用了领域本体、类别本体和WordNet这三种本体来增强Web服务及其参 数的语义信息，使组合具有更高的质量；还使用类别本体给Web服务自身赋予语义信息；还 使用WordNet的同义词集替换参数，扩展参数语义匹配的范围。
[0171] (7)为了最大限度地扩展参数匹配的范围，使用了基于WordNet的语义相似度计 算。
[0172] (8)结合上面三点，为了保证组合质量的同时扩展匹配参数的范围，使用了优先级 从高到低的完全匹配、语义匹配、同义匹配、近义匹配这四种方式。
[0173] (9)对每个组合的Web服务标记上路径，利用编程语言的对象继承思想，在组合分 支处，后面的Web服务的路径继承前面的路径；规定本路径及其父路径为同一路径，同一路 径下匹配组合过的Web服务不再被匹配组合。
[0174] (10)服务组合时完全匹配、语义匹配、同一匹配、近义匹配这种四级匹配的方式。
[0175] (11)服务组合避免死循环时，组合路径标记方法中对象继承思想的使用。
[0176] 上述的本发明实施例可在各种硬件、软件编码或两者组合中进行实施。例如，本发 明的实施例也可为在数据信号处理器（Digital Signal Processor, DSP)中执行的执行上 述程序的程序代码。本发明也可涉及计算机处理器、数字信号处理器、微处理器或现场可编 程门阵列（Field Programmable Gate Array, FPGA)执行的多种功能。然而，根据本发明执 行任务的软件代码与其他类型配置代码的不同代码样式、类型与语言不脱离本发明的精神 与范围。
[0177] 以上所述仅为本发明示意性的【具体实施方式】，在不脱离本发明的构思和原则的前 提下，任何本领域的技术人员所做出的等同变化与修改，均应属于本发明保护的范围。
【主权项】
1. 一种基于本体的语义Web服务自动组合方法，其特征在于，所述基于本体的语义Web 服务自动组合方法包括： 51 :获取一 Web请求服务； 52 :从Web服务列表中查找到出口语义与Web请求服务的出口语义匹配的所有Web服 务WS ; 53 :从Web服务列表中查找出口语义与Web服务WS的入口语义匹配的所有Web服务 WS'，并将Web服务WS '和Web服务WS的组合作为新的Web服务WS ;以及 54 :重复步骤S3,直到Web请求服务的所有入口语义与Web服务WS的入口语义匹配。2. 如权利要求1所述的基于本体的语义Web服务自动组合方法，其特征在于，在步骤 S2之后，所述基于本体的语义Web服务自动组合方法还包括： 54 :判断Web服务WS的入口语义是否与Web请求服务的入口语义匹配； 55 :如果全部匹配，组合成功；以及 56 :如果部分匹配或者全部不匹配，进入步骤S3。3. 如权利要求1所述的基于本体的语义Web服务自动组合方法，其特征在于，在步骤 S2之后，所述基于本体的语义Web服务自动组合方法还包括： 57 :如果没有找到满足条件的Web服务WS或Web服务WS'，组合失败。4. 如权利要求1或2或3所述的基于本体的语义Web服务自动组合方法，其特征在于， 语义匹配包括：语义相同和语义相似。5. 如权利要求4所述的基于本体的语义Web服务自动组合方法，其特征在于，语义相似 包括：语义为同义词和语义相似度大于等于相似度阈值。6. 如权利要求1所述的基于本体的语义Web服务自动组合方法，其特征在于，步骤S2 具体包括： 521 :在Web服务列表中查找出口语义与Web请求服务的出口语义匹配的所有Web服务 WS ； 522 :如果查找到满足条件的Web服务WS，进行下一步，否则，组合失败； 523 :判断满足条件的Web服务WS的入口语义是否与Web请求服务的入口语义全部匹 配或者部分匹配或者全部不匹配； 524 :如果全部匹配，组合成功；以及 525 :如果部分匹配或者全部不匹配，标记匹配的Web请求服务的入口语义和匹配的 Web服务WS的入口语义。7. 如权利要求6所述的基于本体的语义Web服务自动组合方法，其特征在于，否则，组 合失败，具体包括： 5221 :使用WordNet同义词集将Web请求服务的出口语义替换为其同义词，按照步骤 S21的方式再次查找，若找到，跳转步骤S23,否则，进行下一步； 5222 :分别计算Web请求服务的出口语义与Web服务列表中每个Web服务的出口语义 的语义相似度；以及 5223 :判断是否至少存在一个语义相似度大于等于相似度阈值的Web服务，如果是，将 所有语义相似度大于等于相似度阈值的Web服务作为Web服务WS，跳转步骤S23,如果否， 组合失败。8. 如权利要求1所述的基于本体的语义Web服务自动组合方法，其特征在于，步骤S3 具体包括： 531 :使用"从右向左"匹配组合算法，在Web服务列表中查找出口语义与Web服务WS 的未标记的入口语义匹配的所有Web服务WS' ； 532 :如果查找到满足条件的Web服务WS'，进行下一步，否则，组合失败； 533 :判断满足条件的Web服务WS'的入口语义是否与Web请求服务的未标记的入口语 义全部匹配或者部分匹配； 534 :如果全部匹配，组合成功；以及 535 :如果部分匹配或者全部不匹配，标记匹配的Web请求服务的入口语义和匹配的 Web服务WS '的入口语义，将具有未标记入口语义的Web服务WS '的出口语义与对应Web服 务WS的未标记的入口语义组合，产生入口语义与Web服务WS'的入口语义相同，出口语义 与Web请求服务的出口语义相同的组合Web服务WSC，利用组合Web服务WSC替代Web服务 WS，从而形成新的Web服务WS，重新执行步骤S3。9. 如权利要求8所述的基于本体的语义Web服务自动组合方法，其特征在于，在步骤 S32中，否则，组合失败，具体包括： 5321 :使用WordNet同义词集将Web服务WS的未标记的入口语义替换为其同义词，按 照步骤S31的方式再次查找，如果找到，跳转步骤S33,否则，进行下一步； 5322 :分别计算Web服务WS的未标记的入口语义与Web服务列表中每个Web服务的出 口语义的语义相似度；以及 5323 :判断是否至少存在一个语义相似度大于等于相似度阈值的Web服务，如果是，将 所有语义相似度大于等于相似度阈值的Web服务作为Web服务WS'，跳转步骤S33,如果否， 组合失败。10. 如权利要求8所述的基于本体的语义Web服务自动组合方法，其特征在于，在步骤 S35中，标记匹配的Web请求服务的入口语义和匹配的Web服务WS'的入口语义之后，还包 括： 5351 :判断具有未标记入口语义的Web服务WS'的入口语义是否与Web请求服务的出 口语义是否匹配； 5352 :如果匹配，将Web服务WS'的该入口语义标记为不可用。
【专利摘要】本发明提供一种基于本体的语义Web服务自动组合方法，方法包括：获取一Web请求服务；从Web服务列表中查找到出口语义与Web请求服务的出口语义匹配的所有Web服务WS；使用“从右向左”匹配组合算法，从Web服务列表中查找出口语义与Web服务WS的入口语义匹配的所有Web服务WS’，并将Web服务WS’和Web服务WS的组合作为新的Web服务WS，直到Web请求服务的所有入口语义与Web服务WS匹配。本发明解决了现有技术中Web服务组合受实际应用场景限制，组合质量低下的问题。
【IPC分类】G06F17/30, H04L29/08
【公开号】CN105119961
【申请号】CN201510412128
【发明人】李樱, 李玉龙, 王永滨, 周帜, 胡滔
【申请人】中国传媒大学
【公开日】2015年12月2日
【申请日】2015年7月14日