标签匹配方法对业务流程模型相似性影响的分析

来源：计算机集成制造系统杂志2019年第4期北京时间：

作者：闫志强,李少鹏,胡磊,闻立杰,刘从屹,高迎,陈一,刘克强

单位：1.首都经济贸易大学信息学院2.清华大学软件学院3.首都经济贸易大学国际经济管理学院

摘要：两个业务流程模型间活动标签的匹配对计算流程模型相似性十分关键。为了分析不同标签匹配方法对业务流程模型相似性的影响,采用两种基于句法和两种基于句义的标签匹配方法,分别将其整合到贪婪算法中,形成4个业务流程模型相似性算法并运用3种不同的组织真实业务流程模型对这些算法的搜索准确率进行了测试。结果表明,目前阶段基于句法的方法适用范围更广,基于句义方法的优化空间很大。最后,有针对性地提出了进一步提高业务流程模型匹配准度的建议。

关键词：业务流程模型,标签匹配,编辑距离,相似性,基于句法的方法,基于句义的方法

基金资助：国家重点研发计划资助项目(2016YFB1001101);国家自然科学基金资助项目(61402301);北京市社会科学基金资助项目(16SRB021);首都经济贸易大学2018年学术骨干培养计划—后备学科带头人资助项目(00791854840404)。