基于变迁图编辑距离的流程相似性算法

【文件属性】：
文件名称：基于变迁图编辑距离的流程相似性算法
文件大小：1.3MB
文件格式：PDF
更新时间：2021-04-30 13:45:01
Petri网 相似性度量 变迁图 为了提高从企业模型库中查询检索模型的效率，提出一种基于变迁图编辑距离的流程相似性算法。首先，给出了变迁图的概念及其生成方法；其次，提出边的长度概念，且删除和插入边的代价由该边的长度决定，基于此定义出图编辑操作及其代价，并用节点匹配算法计算最小图编辑距离；然后，给出两个过程模型的相似性概念和计算方法；最后，通过实验验证了算法的正确性且满足七条相似性性质，并验证了变迁图编辑距离满足四条距离性质。