面向过程模型的差异检测方法研究

How to compare two process models and detect the difference between them is an important issue in modern business process management. Solving this problem can help industries to efficiently finish the collaboration process modeling, process version control, process merging and etc. Existing work have drawbacks of simplified process structure model as well as the huge behavior search space, which cause the problems of poor effectiveness and efficiency. Through studying the graph structure and the behavior semantics of the process model, this project proposes a difference detection method focusing on process graph structure where both the non-task node elements mapping and the graph edit operations are considered, and proposes another method that aims to solve the behavior difference of the process model based on multiple characters, such as the control flow, business activity and etc. These two methods can help users observe the process difference from the levels of the graph structure and behavior semantics, and can achieve the purpose of comparing the process models in a more holistic perspective. Then, based on this, this project also plans to develop a generic benchmark and a framework for evaluating various difference detection methods. In the final stage of this project, a prototype is planned to be implemented, which can provide the support for difference visualization, theoretical difference detection models and rapid effectiveness evaluation as well.

如何对两个过程模型进行比较，快速准确地检测两者差异是当前业务过程管理中一个重要的问题，该问题的解决可帮助企业快速完成过程协作建模、过程版本控制、业务合并等管理功能，具有重要的应用价值。现有相关工作存在过程结构模型表示单一、行为空间搜索庞大等不足，导致过程差异检测算法准确度差、效率低等问题，项目从过程图结构与行为语义出发，拟采用融合非任务节点元素映射与图编辑操作的思想，进行过程图结构的差异检测算法研究；同时拟对过程模型行为进行分类，并设计空间剪枝技术，展开多维特征过程行为差异检测算法的研究。在此基础上，研制一套通用的过程差异检测算法的评估基准与框架和可视化方法，最终实现过程差别检测原型系统，为开发、展示和应用过程模型差异检测提供理论模型、技术方法以及快速有效评价的支持。

如何对企业业务过程模型库进行有效的管理已成为当前业务过程管理技术发展中重要的研究领域。其中，如何对两个过程模型进行比较，快速准确地检测两者差异是一个重要的研究问题。项目针对现有过程模型差异检测方法在过程图模型节点映射单一、行为差异分类不完整、算法搜索空间大等导致的可靠性和效率不佳等问题，通过对过程图模型结构和过程行为语义的一系列技术的研究，提出融合非任务节点元素映射与图/树编辑操作的过程结构差异检测系列算法，以及基于多维特征行为差异分类的过程差异高效检测系列算法，并在此基础上，研究了面向过程差异检测算法的评估基准与融合方法。通过相关实验证明，项目所提出的一系列过程模型差异检测技术能够将过程模型间发生差异的位置、类别等信息展示给建模人员，进而快速有效地帮助其完成相关业务优化目的。