基于任务最短跟随距离矩阵的流程模型行为相似性算法

被引：17

作者：

汪抒浩 ^{[1
]}

闻立杰 ^{[1
]}

魏代森 ^{[2
]}

王建民 ^{[1
]}

闫志强 ^{[1
,3
]}

机构：

[1] 清华大学软件学院

[2] 山东大学计算机科学与技术学院

[3] 首都经济贸易大学信息管理与信息系统系

来源：

计算机集成制造系统 | 2013年 / 19卷 / 08期

关键词：

流程模型; 行为相似性; 任务最短跟随距离矩阵; 算法;

D O I：

10.13196/j.cims.2013.08.023

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

目前的流程模型行为相似性算法有着不同程度的缺陷,为此首次提出任务最短跟随距离矩阵的概念,以很好地体现流程模型的行为特征,并给出了基于Petri网完全有限前缀的高效计算方法。基于该矩阵提出的行为相似性算法能完整支持流程模型各类结构。与现有算法的对比表明,该算法更符合流程模型行为相似性算法应该具有的各项性质。

引用

页码：1822 / 1831

页数：10

共 5 条

[1] 最终用户编程中的业务流程相似度计算 [J].