论文部分内容阅读
对流程模型行为相似性度量难题，提出了一种基于任务发生关系的流程模型相似性度量TOR.基于Petri网的完全前缀展开理论，提出了节点编号算法以及最近公共前驱计算方法，在此基础上定义了任务间3种基本的发生关系：因果、并行和互斥，并给出这些关系的高效计算方法和模型相似度计算公式.TOR能有效处理不可见任务和非自由选择结构，基于来自企业实际模型的实验证明了TOR具备较好的效果和性能，与已有算法相比，TOR能较好地满足行为相似性算法应具备的性质.