| 摘要: |
| 随着过程模型的不断积累和演化,企业组织常常拥有并管理维护成百上千个业务过程模型.由于建模目标和应用场景的不同,参考模型的裁剪和定制以及模型的更新修改等因素,导致过程模型库中可能存在大量相似的过程模型变体.重点研究如何有效管理和识别过程变体之间的共同点和差异性,即自动化地构建过程模型变体之间的匹配关系.为了支持复杂对应关系,保证匹配关系查找效率和结果的有效性,提出了基于过程结构树的模型元素匹配关系构建技术,并进一步给出了基于树编辑距离的过程模型相似性度量方法.通过针对真实的过程模型集合的实验评估表明,该方法在查全率和查准率指标上表现出了良好的效果. |
| 关键词: 过程模型 过程变体管理 过程模型匹配 过程模型相似度 过程块 过程结构树 |
| DOI：10.13328/j.cnki.jos.004768 |
| 分类号: |
| 基金项目:国家自然科学基金(61170087, 61370058) |
|
| Matching Process Model Variants Based on Process Structure Tree |
|
LING Ji-Min, ZHANG Li
|
|
School of Computer Science and Engineering, BeiHang University, Beijing 100191, China
|
| Abstract: |
| It is common for large enterprises or organizations to maintain repositories of process models. A large number of process model variants may exist in these repositories due to the differences of modeling objective or scenario, customization or tailoring reference models, and model updating modification. This paper focuses on the study of identifying commonalities and differences between process variants, i.e. construction of matching relations between process variants automatically. To support the discovery of complex correspondences and ensure the effectiveness and efficiency of matching results, we propose a matching technique based on the traversal of process structure tree and present a process similarity measuring method based on tree-edit distance. The experimental evaluation based on real-world process model collection shows that an effective precision and recall is achieved. |
| Key words: process model process variants management matching process model process model similarity process fragments process structure tree |
