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

摘要：

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

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

所属期刊栏目：26

分类号：TP301(计算技术、计算机技术)

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

在线出版日期：2015-05-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共11页

页码：449-459