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

• 作者: 方欢 方贤文 段瑞 詹悦
• 来源期刊: 计算机应用研究
• 关键词: Petri网 相似性度量 变迁图 图编辑距离
• 年，卷（期）: 2020,（4）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 1049-1053
• 页数: 5页
• 分类号: TP301
• 语种: 中文
• DOI: 10.19734/j.issn.1001-3695.2018.10.0729

摘要

为了提高从企业模型库中查询检索模型的效率,提出一种基于变迁图编辑距离的流程相似性算法.首先,给出了变迁图的概念及其生成方法;其次,提出边的长度概念,且删除和插入边的代价由该边的长度决定,基于此定义出图编辑操作及其代价,并用节点匹配算法计算最小图编辑距离;然后,给出两个过程模型的相似性概念和计算方法;最后,通过实验验证了算法的正确性且满足七条相似性性质,并验证了变迁图编辑距离满足四条距离性质.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	方贤文	安徽理工大学数学与大数据学院	124	250	10.0	12.0
2	方欢	安徽理工大学数学与大数据学院	107	228	9.0	11.0
3	詹悦	安徽理工大学数学与大数据学院	8	3	1.0	1.0
4	段瑞	安徽理工大学数学与大数据学院	7	1	1.0	1.0