您当前的位置: > 详细浏览

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

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

版本历史

[V1] 2019-01-28 14:33:26 ChinaXiv:201901.00199V1 下载全文
点击下载全文
预览
许可声明
metrics指标
  •  点击量1234
  •  下载量719
评论
分享