[发明专利]基于关系挖掘的服务组织方法及装置

权利要求书

1.一种基于关系挖掘的服务组织方法，其特征在于包括：

对服务的描述信息进行预处理，并生成信息三元组；

根据所述信息三元组计算所述服务的相似度；

根据所述相似度对服务进行聚类，生成类别树，根据所述类别树完成服 务定位；

所述对服务的描述信息进行预处理，并生成信息三元组包括：

从原始信息库获取服务描述语言WSDL文档地址和额外描述信息文档地 址；

根据所述服务描述语言WSDL文档地址载入所述服务描述语言WSDL文档， 并对所述服务描述语言WSDL文档进行解析，获取服务名称和服务注释信息， 并将所述服务名称和服务注释信息加入服务的标题信息中；

获取服务中所有方法的列表，将列表中每个方法的信息加入该服务的主 题信息中，所述每个方法的信息包括方法名称、注释、输入消息名称、输出 消息名称；

根据所述额外描述信息文档地址载入额外描述信息文档，并对所述额外 描述信息文档进行解析，并将解析后的额外描述信息加入该服务的额外描述 信息中；

所述标题信息、主题信息和额外描述信息构成了所述服务的信息三元组。

2.根据权利要求1所述的基于关系挖掘的服务组织方法，其特征在于 所述根据所述信息三元组计算所述服务的相似度包括：

采用如下公式计算第一服务和第二服务的相似度，

Sim(W₁，W₂)＝

α*SimSet    (W₁.T，W₂.T)

+β*SimSet    (W₁.B，W₂.B)

+γ*SimSet    (W₁.A，W₂.A)

其中，W₁表示第一服务，W₂表示第二服务，Sim(W₁，W₂)表示第一服务和第 二服务的相似度，T表示标题信息，B表示主题信息，A表示额外描述信息， SimSet(W₁.T，W₂.T)表示第一服务标题信息单词集合和第二服务标题信息单词集 合的词义相似度，SimSet(W₁.B，W₂.B)表示第一服务主题信息单词集合和第二服 务主题信息单词集合的词义相似度，SimSet(W₁.A，W₂.A)表示第一服务额外描述 信息单词集合和第二服务额外描述信息单词集合的词义相似度，α、β、γ分 别表示标题信息、主题信息和额外描述信息在第一服务和第二服务相似度中 的权重。

3.根据权利要求1所述的基于关系挖掘的服务组织方法，其特征在于 所述根据所述信息三元组计算所述服务的相似度之前还包括：

对所述标题信息、主题信息和额外描述信息进行预处理，转换成符合标 准的信息。

4.根据权利要求1所述的基于关系挖掘的服务组织方法，其特征在于 所述根据所述相似度对服务进行聚类，生成类别树包括：

将两服务间的相似度表示为两点间距离，根据任意两点间距离均小于预 定聚类直径生成类别树。