基于触发序列集合的过程模型行为相似性算法

来源：软件学报杂志2015年第3期北京时间：

作者：董子禾,闻立杰,黄浩未,王建民

单位：董子禾，清华大学 软件学院, 北京 10008411,闻立杰，清华大学 软件学院, 北京 10008402,黄浩未，清华大学 软件学院, 北京 10008403,王建民，清华大学 软件学院, 北京 10008404

摘要：过程模型的相似性计算是业务过程管理中不可缺少的任务,广泛应用于组织合并、用户需求变更、模型仓库管理等多个场景.对基于主变迁序列的相似性度量方法PTS进行研究,并提出了改进方案.通过定义完整触发序列表示模型行为,基于A*算法结合剪枝策略实现触发序列集合间的映射,进而完成模型相似性计算.实验结果表明:该方法较主流的基于模型行为相似性算法,计算合理性有很大提升.

关键词：Petri网;相似性度量;覆盖树;触发序列;A^*搜索算法

基金资助：国家自然科学基金(61472207, 61325008); 教育部-中国移动科研基金(MCM20123011); 山东省自主创新专项基金(2013CXC 30001)