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

被引：23

作者：

董子禾

闻立杰

黄浩未

王建民

机构：

[1] 清华大学软件学院

来源：

软件学报 | 2015年 / 26卷 / 03期

关键词：

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

D O I：

10.13328/j.cnki.jos.004765

中图分类号：

TP301.1 [自动机理论];

学科分类号：

081202 ;

摘要：

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

引用

页码：449 / 459

页数：11

共 4 条

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