图二；
[0045] 图22为本发明的一种基于本体的语义Web服务自动组合方法的实际应用示例二 的组合示意图三；
[0046] 图23为本发明的一种基于本体的语义Web服务自动组合方法的实际应用示例二 的组合示意图四；
[0047] 图24为本发明的一种基于本体的语义Web服务自动组合方法的实际应用示例二 的组合示意图五；
[0048] 图25为本发明的一种基于本体的语义Web服务自动组合方法的实际应用示例二 的组合示意图六；
[0049] 图26为本发明的一种基于本体的语义Web服务自动组合方法的实际应用示例二 的组合示意图七。
【具体实施方式】
[0050] 为使本发明实施例的目的、技术方案和优点更加清楚明白，下面将以附图及详细 叙述清楚说明本发明所揭示内容的精神，任何所属技术领域技术人员在了解本
【发明内容】
的 实施例后，当可由本
【发明内容】
所教示的技术，加以改变及修饰，其并不脱离本
【发明内容】
的精 神与范围。
[0051] 关于本文中所使用的方向用语，例如：上、下、左、右、前或后等，仅是参考附图的方 向。因此，使用的方向用语是用来说明并非用来限制本创作。
[0052] 关于本文中所使用的"包含"、"包括"、"具有"、"含有"等等，均为开放性的用语，即 意指包含但不限于。
[0053] 图1为本发明实施例提供的一种基于本体的语义Web服务自动组合方法的实施方 式一的流程图，如图1所示，所述基于本体的语义Web服务自动组合方法包括：
[0054] Sl :获取一 Web请求服务；
[0055] S2 :从Web服务列表中查找到出口语义与Web请求服务的出口语义匹配的所有 Web服务WS ;
[0056] S3 :使用"从右向左"匹配组合算法，从Web服务列表中查找出口语义与Web服务 WS的入口语义匹配的所有Web服务WS'，并将Web服务WS'和Web服务WS的组合作为新的 Web服务WS ;以及
[0057] S4 :重复执行步骤S3,直到Web请求服务的所有入口语义与Web服务WS匹配。
[0058] 参照图1，使用"从右向左"的匹配组合思路，即首先根据Web请求服务的出口语义 查找匹配的Web服务WS，如果存在一个Web服务WS的出口语义与Web请求服务的出口语义 匹配，可以将Web请求服务的出口语义与Web服务WS的出口语义组合生成组合服务WSC，如 果没有找到这样的Web服务WS，组合失败；组合服务WSC也有入口语义和出口语义，入口语 义与Web服务WS的入口语义相同，出口语义与Web请求服务的出口语义相同。然后，判断 组合服务WSC的入口语义是否与Web请求服务的入口语义全部匹配或者部分匹配或者全部 不匹配，若全部匹配，组合成功，部分匹配，标记匹配的Web请求服务的入口语义，若部分匹 配或者全部不匹配，需要再查找一个出口语义与组合服务WSC的未标记的入口语义匹配的 Web服务WS'，并将将Web服务WS'的出口语义和组合服务WSC入口语义组合，从而形成新 的组合服务WSC，判断组合服务WSC的入口语义是否与Web请求服务的入口语义全部匹配或 者部分匹配或者全部不匹配，直到Web请求服务的入口语义全部标记，即组合成功，或者没 有找到满足条件的Web服务WS或/和Web服务WS'而导致组合失败。
[0059] 图2为本发明实施例提供的一种基于本体的语义Web服务自动组合方法的实施方 式二的流程图，如图2所示，在步骤S2之后，所述基于本体的语义Web服务自动组合方法还 包括：
[0060] S4 :判断Web服务WS的入口语义是否与Web请求服务的入口语义匹配；
[0061] S5 :如果全部匹配，组合成功；以及
[0062] S6 :如果部分匹配或者全部不匹配，进入步骤S3。
[0063] 参见图2,如果在Web服务数据库（即Web服务列表）中查找到出口语义与Web请 求服务的出口语义相匹配的Web服务WS，判断Web服务WS的入口语义是否与Web请求服务 的入口语义匹配；如果全部匹配，组合成功；如果部分匹配或者全部不匹配，进入步骤S3 ; 继续寻找语义出口与Web服务WS的语义入口匹配的Web服务WS '。
[0064] 图3为本发明实施例提供的一种基于本体的语义Web服务自动组合方法的实施方 式三的流程图，如图3所示，在步骤S2之后，所述基于本体的语义Web服务自动组合方法还 包括：
[0065] S7 :如果没有找到满足条件的Web服务WS或Web服务WS'，组合失败。
[0066] 参照图3,如果在Web服务数据库中没有查找到满足条件的Web服务WS或/和Web 服务WS'，Web服务组合失败。
[0067] 本发明的一具体实施例中，语义匹配包括：语义相同和语义相似。语义相似包括： 语义为同义词和语义相似度大于等于相似度阈值。语义相同是指语义完全相同。同义语语 义，例如，使用WordNet同义词集将Web请求服务的出口语义替换为其同义词，再次查找满 足条件的Web服务WS，如果查找到，将Web请求服务的出口语义与Web服务WS的出口语义 组合生成组合服务WSC。语义相似度，例如，分别计算Web请求服务的出口语义与每个Web 服务WS的出口语义的语义相似度，选择语义相似度大于等于相似度阈值的Web服务作为满 足条件的Web服务WS，再将Web请求服务的出口语义与Web服务WS的出口语义组合生成组 合服务WSC，如果此时依然没有找到满足条件的Web服务WS，才认为Web组合失败。本发明 的一具体实施例中，相似度阈值可以取0. 8、0. 85、0. 875等数值。
[0068] 又如，使用WordNet同义词集将组合服务WSC的入口语义替换为其同义词，并再次 查找出口语义与Web服务WS的入口语义匹配的所有Web服务WS'，如果查找到，将Web服务 WS的入口语义和Web服务WS'的出口语义组合；如果没有查收到，分别Web服务WS的入口 语义与每个Web服务WS'的出口语义的语义相似度，选择所有语义相似度大于等于相似度 阈值的Web服务WS'，再将Web服务WS的入口语义与Web服务WS'的出口语义组合生成新 的Web服务WS，如果依然没有找到满足条件的Web服务WS'，这时才认为Web组合失败，这 样保证Web服务组合不会轻易失败，提高了用户的体验度。本发明的一具体实施例中，相似 度阈值可以取〇. 8、0. 85、0. 875等数值。
[0069] 本发明使用了一种"从右向左"的匹配组合思路，能够适用于实际应用场景中的0 个、1个或多个入口语义和1个出口语义的情况，实际应用的情况大多都包含在内，适用范 围广；同时使用了领域本体（由某个特定领域的概念构成的本体）、类别本体（由多个领域 类别构成的本体）和WordNet (普林斯顿大学设计的一种基于认知语言学的英语词典）这 三种本体来增强Web服务及其参数的语义信息，使组合具有更高的质量，使用领域本体给 Web服务的入口语义和出口语义赋予语义信息，使用类别本体给Web服务自身赋予语义信 息，使用WordNet的同义词集替换参数，扩展参数语义匹配的范围；为了最大限度地扩展参 数匹配的范围，使用了基于WordNet的语义相似度计算；为了保证组合质量的同时扩展匹 配参数的范围，使用了优先级从高到低的完全匹配、语义匹配、同义匹配、近义匹配这四种 方式。
[0070] 图4为本发明实施例提供的一种基于本体的语义Web服务自动组合方法的实施方 式四的流程图，如图4所示，步骤S2具体包括：
[0071] S21 :在Web服务列表中查找出口语义与Web请求服务的出口语义匹配的所有Web 服务WS ;
[0072] S22 :如果查找到满足条件的Web服务WS，进行下一步，否则，组合失败；
[0073] S23 :判断满足条件的Web服务WS的入口语义是否与Web请求服务的入口语义全 部匹配或者部分匹配或者全部不匹配；
[0074] S24 :如果全部匹配，组合成功；以及
[0075] S25 :如果部分匹配或者全部不匹配，标记匹配的Web请求服务的入口语义和匹配 的Web服务WS的入口语义。
[0076] 参照图4,如果在Web服务数据库（Web服务列表）中没有查找到满足条件的Web 服务WS，组合失败；如果查找到，判断满足条件的Web服务WS的入口语义是否与Web请求服 务的入口语义全部匹配或者部分匹配或者全部不匹配；如果全部匹配，说明组合成功；如 果仅部分匹配标记匹配的Web请求服务的入口语义和匹配的Web服务WS的入口语义；如果 全部不匹配，不做处理，需要继续组合其它的Web服务WS。
[0077] 图5为本发明实施例提供的一种基于本体的语义Web服务自动组合方法的实施方 式五的流程图，如图5所示，否则，组合失败，具体包括：
[0078] S221 :使用WordNet同义词集将Web请求服务的出口语义替换为其同义词，按照步 骤S21的方式再次查找，若找到，跳转步骤S23,否则，进行下一步；
[0079] S222 :分别计算Web请求服务的出口语义与Web服务列表中每个Web服务的出口 语义的语义相似度；以及
[0080] S223 :判断是否至少存在一个语义相似度大于等于相似度阈值的Web服务，如果 是，将所有语义相似度大于等于相似度阈值的Web服务作为Web服务WS，跳转步骤S23,如 果否，组合失败。
[0081] 参见图5,如果在Web服务数据库（Web服务列表）中没有查找到出口语义与Web 请求服务的出口语义匹配的Web服务WS，此时使用WordNet同义词集将Web请求服务的出 口语义替换为其同义词，再次查找，如果查找到，跳转到步骤S23;如果没有查收到，需要分 别计算Web请求服务的出口语义与每个Web服务WS的出口语义的语义相似度，选择语义相 似度大于等于相似度阈值的Web服务作为满足条件的Web服务WS，如果依然没有找到满足 条件的Web服务WS时，才认为Web组合失败。本发明的一具体实施例中，相似度阈值可以 取 0. 8、0. 85、0. 875 等数值。
[