ABSTRACT

Process mining is an active research area that provides a wide range of automated process discovery, conformance checking and process enhancement solutions by extracting process information from event logs. With the emerge of new shared economy models and system architectures, monolithic perspective of process mining, i.e. a single process within a single organisation, is evolved towards cross-organisational business processes. The results can be used to form new collaboration among the organisations and share best practices, business knowledge or a common infrastructure. However, the variability across the cross-organisational process variants constitutes a challenge to deal with, especially at flexible environments. This paper demonstrates a quantitative approach to measure how similar organisations execute the same process. The approach is based on the multi-sequence alignment of dominant behaviour, which is a typical sequence of behaviour recurring at the process cases. Then process clusters are extracted in the form of process hierarchy according to the degree of process similarities. A novel feature of the proposed approach is that branching in process hierarchy reflects how organisations’ behaviours differ from each other. Additionally, common fragments at the aligned process variants within the same cluster pinpoint a functional inheritance or a shared process behaviour for the corresponding organisations. The proposed approach is applied on a real-life case and the comparison with previous alignment techniques reveals the advantages of the approach.

摘要

流程挖掘是一个活跃的研究领域，通过从事件日志中提取流程信息，提供广泛的自动化流程发现、一致性检查和流程增强解决方案。随着新的共享经济模型和系统架构的出现，流程挖掘的单一视角，即单个组织内的单个流程，正在向跨组织业务流程发展。结果可用于在组织之间形成新的协作，并共享最佳实践、业务知识或通用基础设施。然而，跨组织流程变体的可变性构成了应对挑战，尤其是在灵活的环境中。本文展示了一种量化方法来衡量类似组织如何执行相同的流程。该方法基于主导行为的多序列对齐，这是在流程案例中重复出现的典型行为序列。然后根据流程相似程度以流程层次的形式提取流程簇。所提出方法的一个新特点是过程层次结构中的分支反映了组织的行为如何彼此不同。此外，同一集群内对齐的流程变体中的常见片段为相应组织确定了功能继承或共享流程行为。所提出的方法应用于现实生活中的案例，与以前的对齐技术的比较揭示了该方法的优势。这是在流程案例中重复出现的典型行为序列。然后根据流程相似程度以流程层次的形式提取流程簇。所提出方法的一个新特点是过程层次结构中的分支反映了组织的行为如何彼此不同。此外，同一集群内对齐的流程变体中的常见片段为相应组织确定了功能继承或共享流程行为。所提出的方法应用于现实生活中的案例，与以前的对齐技术的比较揭示了该方法的优点。这是在流程案例中重复出现的典型行为序列。然后根据流程相似程度以流程层次的形式提取流程簇。所提出方法的一个新特点是过程层次结构中的分支反映了组织的行为如何彼此不同。此外，同一集群内对齐的流程变体中的常见片段为相应组织确定了功能继承或共享流程行为。所提出的方法应用于现实生活中的案例，与以前的对齐技术的比较揭示了该方法的优势。所提出方法的一个新特点是过程层次结构中的分支反映了组织的行为如何彼此不同。此外，同一集群内对齐的流程变体中的常见片段为相应组织确定了功能继承或共享流程行为。所提出的方法应用于现实生活中的案例，与以前的对齐技术的比较揭示了该方法的优势。所提出方法的一个新特点是过程层次结构中的分支反映了组织的行为如何彼此不同。此外，同一集群内对齐的流程变体中的常见片段为相应组织确定了功能继承或共享流程行为。所提出的方法应用于现实生活中的案例，与以前的对齐技术的比较揭示了该方法的优势。