以Artifact为中心的业务流程扩展二部图模型及其相似性度量方法

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

作者：刘海滨,刘国华,方巍,柴朝华,谢会芹

单位：1.河北科技师范学院工商管理学院2.东华大学计算机科学与技术学院

摘要：为了保证计算结果的准确性和有效性,提出一种以Artifact为中心的业务流程扩展二部图模型及其相似性度量方法。首先提出一个用于描述以Artifact为中心的业务流程的扩展二部图模型,将流程模型匹配转换为图匹配问题;其次提出一种利用矩阵转换操作来度量图编辑距离的方法;在扩展二部图模型的基础上结合属性划分技术,分别提出服务节点和仓库节点行为相似度计算方法;设计实现了以Artifact为中心的业务流程扩展二部图的图匹配算法。理论分析和实验结果表明,该算法在查询时间和执行效率上优于现有算法,具有较高的查准率和检索质量。

关键词：业务流程管理,流程相似性,图匹配,Artifact,属性划分

基金资助：国家社会科学青年基金资助项目(16CGJ007);河北省自然科学青年基金资助项目(F2015407039);河北省社会科学基金资助项目(HB15GL073);河北省社会科学发展研究课题民生调研专项资助项目(201601138)。