[发明专利]基于图匹配的组合服务推荐方法

权利要求书

1.一种基于图匹配的组合服务推荐方法，其特征在于，包括：

步骤1、将服务资源库中的组合服务片段和已完成的组合服务流程模型 转换成有向图，所述服务资源库中的组合服务片段对应第二有向图，所述已 完成的组合服务流程模型对应第一有向图；

步骤2、根据预先设置的匹配方法，在所述服务资源库中查找与所述第 一有向图相匹配的第二有向图，并将所述第二有向图对应的组合服务片段作 为推荐的组合服务片段；

所述步骤2具体包括：

步骤21、计算获得所述服务资源库中所述第二有向图与所述第一有向图 的相似性度量值列表；

步骤22、通过比较获取所述相似性度量值列表中最大的相似性度量值对 应的第二有向图，并确定该第二有向图为与所述第一有向图相匹配的第二有 向图。

2.根据权利要求1所述的基于图匹配的组合服务推荐方法，其特征在于， 步骤1中将服务资源库中的组合服务片段和已完成的组合服务流程模型转换 成有向图包括：

提取所述组合服务片段或已完成的组合服务流程模型中的流程对象和顺 序流对象；

将所述流程对象中的活动对象映射为一个有向图中的第一顶点，并将所 述第一顶点的标识设置为所述活动对象的名称，将所述第一顶点的类型设置 为第一标识，表示所述第一顶点是一个活动类型的流程对象；

将所述流程对象中的门径对象映射为所述有向图中的第二顶点，并将所 述第二顶点的标识设置为所述门径对象的名称，将所述第二顶点的类型设置 为第二标识，表示所述第二顶点是一个门径类型的流程对象；

将所述流程对象中的事件对象映射为所述有向图中的第三顶点，并将所 述第三顶点的标识设置为所述事件对象的名称，将所述第三顶点的类型设置 为第三标识，表示所述第三顶点是一个事件类型的流程对象；

将所述顺序流对象映射为所述有向图中的有向边，所述有向边的入口和 出口分别为所述顺序流对象在所述已完成的组合服务流程模型中的入口和出 口分别在所述有向图中对应的顶点。

3.根据权利要求2所述的基于图匹配的组合服务推荐方法，其特征在于， 如果所述已完成的组合服务流程模型中还包括循环子流程对象，则：

将所述循环子流程对象映射为子流程顶点、第一排他性顶点和第二排他 性顶点；

将所述子流程顶点、第一排他性顶点和第二排他性顶点相互使用有向边 连接，形成一个圈；

对于以所述循环子流程对象为出口顶点的第一有向边，将所述第一有向 边的出口设置为所述圈中前驱顶点是所述子流程顶点的第一排他性顶点；

对于以所述循环子流程对象为入口顶点的第二有向边，将所述第二有向 边的入口设置为所述圈中后继顶点是子流程顶点的第二排他性顶点。

4.根据权利要求1所述的基于图匹配的组合服务推荐方法，其特征在于， 步骤21具体包括：

步骤211、计算所述第二有向图中每个顶点与所述第一有向图中的一个 顶点的相似性度量值，选择所述第二有向图各顶点中与所述第一有向图的所 述一个顶点相似性度量值最大的顶点作为与该第一有向图中的该顶点最匹配 的顶点，以此类推，为所述第一有向图中的每一个顶点都找出一个最匹配的 顶点；

步骤212、将所述第一有向图中的每一个顶点和与其最匹配的顶点的相 似性度量值之和除以所述第一有向图中的顶点个数，得到所述第一有向图与 所述第二有向图的相似性度量值；以此类推，获得每个第二有向图与所述第 一有向图的相似性度量值列表，从而得到所述第二有向图与所述第一有向图 的相似性列表度量值列表。

5.根据权利要求4所述的基于图匹配的组合服务推荐方法，其特征在于， 所述步骤211中计算所述第二有向图中每个顶点与所述第一有向图中的一个 顶点的相似性度量值具体包括：

步骤2111、计算所述第二有向图中每个顶点与所述第一有向图中的所述 一个顶点的标识属性下的相似性度量值、类型属性下的相似性度量值、入度 属性下的相似性度量值以及出度属性下的相似性度量值；

步骤2112、将所述标识属性下的相似性度量值、类型属性下的相似性度 量值、入度属性下的相似性度量值以及出度属性下的相似性度量值叠加后进 行归一化处理，得到所述第二有向图中每个顶点与所述第一有向图中的一个 顶点的相似性度量值。