业务流程模型相似度研究综述  

Review on Similarity of Business Process Models

作　　者：简开宇 史涯晴 黄松 许山山 杨忠举 JIAN Kaiyu;SHI Yaqing;HUANG Song;XU Shanshan;YANG Zhongju(College of Command and Control Engineering,Army Engineering University of PLA,Nanjing 210007,China)

机构地区：[1]陆军工程大学指挥控制工程学院,南京210007

出　　处：《计算机科学》2023年第6期338-350,共13页Computer Science

摘　　要：随着业务流程模型管理库规模的增大,传统的模型管理方式在效率和准确度方面已经无法达到预期,研究能够提升业务流程模型管理效率的技术成为人们的迫切需求。其中,业务流程模型相似度技术在模型搜索、模型一致性检测等模型管理的相关应用场景中能够有效提升工作的效率和精度,因此,对业务流程模型相似度技术的研究已经逐渐成为模型分析领域的一个研究热点,并取得了许多有价值的研究成果。业务流程模型相似度技术涉及的领域较多,可以向不同的分支方向发展,虽然不同分支的模型相似度技术会有方法之间的类比,但是缺乏系统性的整理和分析。文中从相似度计算方法和应用场景这两个层面对业务流程模型相似度技术进行了分类讨论,将相似度计算方法分为文本相似度、语义相似度、结构相似度、行为相似度和基于人类评估的相似度,并分析了每种计算方法的特点。较为常见的业务流程模型相似度应用场景包括一致性检测、标准化、流程模型搜索和模型重用,文中对基于以上场景的相关研究进行了梳理。最后分析了业务流程模型相似度研究面临的挑战。With the increase of the scale of business process model management database,traditional model management methods are unable to meet the expectations in terms of efficiency and accuracy,and the technology that can improve the efficiency of business process model management has become an urgent demand.Technology of business process similarity can effectively improve efficiency and accuracy of model analysis in scenarios like model search and consistency judge.Therefore,the research on techno-logy of business process similarity has become a research hotspot in the model analysis field.In recent years,researchers have got many valuable achievements,the technologies of business process similarity have developments in many branches involved in different areas.Although there are comparison of technologies in specific branch,there is a lack of systematic research on technologies of business process model similarity.We analyze the calculations of business process model similarity from these dimensions include text similarity,semantic similarity,structure similarity,behavior similarity and human estimation-based similarity,and summarizes the features of these measurements.We find that the technology of business process model similarity is commonly put into these applications include conformance,standardization,search and reuse,then we analyze the research on these scenarios.At last,the challenges of business process model similarity research are analyzed.

关 键 词：相似度计算方法 业务流程模型相似度应用 结构相似度 流程模型搜索 模型库管理 

分 类 号：TP301.1[自动化与计算机技术—计算机系统结构] TP391.1[自动化与计算机技术—计算机科学与技术]