基于触发序列集合的过程模型行为相似性算法
Behavioral Similarity Algorithm for Process Models Based on Firing Sequence Collection作者机构：清华大学软件学院北京100084
出 版 物：《软件学报》 (Journal of Software)
年 卷 期：2015年第26卷第3期
页 面：449-459页
核心收录：
学科分类：08[工学] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术（可授工学、理学学位）]
基 金：国家自然科学基金(61472207 61325008) 教育部-中国移动科研基金(MCM20123011) 山东省自主创新专项基金(2013CXC 30001)
主 题：Petri网 相似性度量 覆盖树 触发序列 A^*搜索算法
摘 要：过程模型的相似性计算是业务过程管理中不可缺少的任务,广泛应用于组织合并、用户需求变更、模型仓库管理等多个场景.对基于主变迁序列的相似性度量方法 PTS进行研究,并提出了改进方案.通过定义完整触发序列表示模型行为,基于A*算法结合剪枝策略实现触发序列集合间的映射,进而完成模型相似性计算.实验结果表明:该方法较主流的基于模型行为相似性算法,计算合理性有很大提升.
维普期刊数据库
同方期刊数据库