[发明专利]一种语义Web服务组合结果的复合相似度度量方法

权利要求书

1.一种语义Web服务组合结果的复合相似度度量方法，其特征在于包括如下步骤：

1）将语义Web服务组合方法得到的组合结果用有向层次图表示；

2）根据步骤1）所得的有向层次图，分析每个子服务的输入列表被满足的情况，判断子服务的可用性，从而得到子服务以及组合结果的可执行性；

3）根据步骤1）所得的有向层次图，分析每个子服务的每个输出的用途，通过人工智能方法分析得出不同用途的输出的重要性系数，从而计算每个子服务的权重；

4）结合子服务权重以及IO关联关系的概念相似度，提出子服务的关联相似度计算方法；

5）结合步骤4）的关联相似度计算方法，计算目标输出的关联相似度，结合组合结果中的子服务个数，联合计算得到组合结果与用户请求的匹配程度。

2.根据权利要求1所述的语义Web服务组合结果的复合相似度度量方法，其特征在于步骤1）所述有向层次图包括：

方框表示服务组合结果中的子服务；

圆圈表示子服务的输入、输出、前置条件以及后置条件信息，位于方框上方的圆圈是该子服务的输入列表；位于方框下半部分的圆圈表示该子服务的输出列表；位于方框左侧的圆圈代表该子服务的前置条件；位于方框右侧的圆圈代表该子服务的后置条件；

关联的有向边表示前一个子服务A的某个输出与后一个子服务B的某个输入相匹配，将子服务A产出的数据传递到子服务B。

3.根据权利要求1所述的语义Web服务组合结果的复合相似度度量方法，其特征在于步骤2）具体包括：分析语义Web服务组合结果的有向层次图中每个子服务的输入列表，判断输入列表中是否存在输入，且该输入不存在任何的有向边与之关联，当存在这类输入时，该子服务所需的输入没有被完全满足，该子服务不具有可用性，则该组合结果不具有可执行性，相反，当子服务的输入列表中的所有输入均被满足时，该子服务具有可用性，而当组合结果的所有子服务均具有可用性时，该组合结果具有可执行性。

4.根据权利要求1所述的语义Web服务组合结果的复合相似度度量方法，其特征在于步骤4）和步骤5）所述的关联相似度计算方法包括：

在组合结果的有向层次图中，子服务A通过输出i即OP_i与后续的B的输入j即IP_j关联，子服务B通过IP_j从子服务A的输出OP_i获取信息，则所获取的信息的相似度用m_ji表示：

其中，

函数计算IP_j与OP_i的语义的模糊相似度；

Si表示提供子服务A的关联相似度，是该子服务所包含的信息相似度的总量；

W_i表示子服务A的权重，由子服务权重计算公式获得；

子服务B的输入集IP关联其他子服务的输出，形成关联集合Δj，则子服务的关联相似度是所获取得到的信息m_ji之和，为：

5.根据权利要求4所述的语义Web服务组合结果的复合相似度度量方法，其特征在于当子服务是用户请求提供的输入时，不存在输入集IP，其输出集对应用户请求提供的输入信息，是服务组合方法中的第一个子服务；根据子服务权重的极值分析可知，子服务权重最大值为输出重要性系数中的最大值且小于1，假设该子服务的关联相似度S_init为1，权重W_init为0.1957。