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

• 作者: 王建民 董子禾 闻立杰 黄浩未
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: Petri网 相似性度量 覆盖树 触发序列 A*搜索算法
• 年，卷（期）: 2015,（3）
• 所属期刊栏目: 业务过程管理技术专题
• 页码范围: 449-459
• 页数: 11页
• 分类号: TP301
• 字数: 7809字
• 语种: 中文
• DOI: 10.13328/j.cnki.jos.004765

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王建民	清华大学软件学院	123	1523	19.0	34.0
2	闻立杰	清华大学软件学院	29	197	9.0	13.0
3	黄浩未	清华大学软件学院	2	31	2.0	2.0
4	董子禾	清华大学软件学院	1	28	1.0	1.0