[发明专利]一种支持结构与行为融合的过程模型索引构建与检索方法

权利要求书

1.一种支持结构与行为融合的过程模型索引的构建方法，其特征在于，包括：

A.判断待构建索引的过程模型是否包含复杂结构，若是，则将该待构建索引的过程模型转换为将复杂结构部分模拟为花模型、其余部分以基本块表示的过程模型，否则全部转换为以基本块表示的过程模型；所述花模型为不能用基本块表示的活动关系的合集；

B.生成转换后的过程模型所对应的过程树；

C.以过程树作为所述待构建索引的过程模型的索引。

2.如权利要求1所述的支持结构与行为融合的过程模型索引的构建方法，其特征在于，所述步骤B具体为：

在每一次执行重构步骤后，重新执行步骤A以生成新的过程模型，并再次执行重构步骤，如此循环，直至重构完所述基于块的过程模型中的所有活动关系；所述重构步骤为：以预定优先级规则，从所述转换后的过程模型中提取出优先级最高的一组活动关系进行重构。

3.一种过程库索引的构建方法，所述过程库中包含若干过程模型，其特征在于，所述过程库索引的构建方法包括：

针对于所述过程库中的每一个过程模型，分别采用如权利要求1或2所述的支持结构与行为融合的过程模型索引的构建方法构建各个过程模型的索引。

4.一种过程模型检索方法，其特征在于，该检索方法用于检索如权利要求3的过程库索引的构建方法所构建的过程库索引，所述检索方法包括：

A.接受目标检索式，所述目标检索式为过程树表达式形式；

B.分别计算所述目标检索式与所述过程库索引中各索引间的相似度，取相似度最大的一个或若干个索引或者索引所对应的过程模型作为检索结果。

5.如权利要求4所述的过程模型检索方法，其特征在于，所述相似度为过程树编辑距离相似度，所述过程树编辑距离相似度的计算包括：

计算过程树节点间的相似度；

基于过程树节点间的相似度，计算基本操作的开销，所述基本操作包括删除操作和修改操作；

基于基本操作的开销，计算过程树间的编辑距离；

基于过程树间的编辑距离，计算过程树间编辑距离相似度。

6.如权利要求5所述的过程模型检索方法，其特征在于，所述过程树节点间的相似度的计算方法为：

其中，synonym(m,n)表示判断单词m和n是否为同义词，如果是则返回1，否则为0；la、lb分别表示待比较的两个活动a、b的名字，fa和fb分别为la和lb所含单词构成的多重集，m∈fa\fb是指m属于fa但不属于fb；参数ω_i表示相同词的权重，参数ω_j表示近义词的权重。

7.如权利要求6所述的过程模型检索方法，其特征在于，所述基本操作的开销中，修改操作的计算方法为：

γrelabel(a,b)＝t(1-simLeaf(la,lb))，其中γrelabel(a,b)表示将活动a修改为活动b的修改开销，t为计算开销的系数，t的取值范围为t>0。

8.如权利要求7所述的过程模型检索方法，其特征在于，所述过程树间的编辑距离的计算方法为：

其中，δ(F1,F2)表示过程树F1和F2间的编辑距离，γdelete()表示删除操作的开销，γrelabel(m,n)表示将活动m修改为n的开销，right(F)表示森林F中最右边树的根节点，F-表示删除F根节点后剩下的森林，F-v表示从树F删除节点v后剩下的森林，F-T(v)表示从树F删除已节点v为根节点的子树T(v)后剩下的森林。

9.如权利要求8所述的过程模型检索方法，其特征在于，所述过程树间编辑距离相似度的计算方法为：

T1、T2分别表示待比较的过程树T1和T2,|T1|、|T2|分别表示树T1、T2的节点数量。