关键词: 过程挖掘, 非确定选择平行结构, 同步管理器, γ算法

Abstract: Non-certain choice and parallel is a ubiquitous relation between tasks in the business process. Modeling this kind of relation by traditional WF_Net based method will cause duplicated tasks in the model, which brings difficulties to the process mining. Based on event logs, in this paper the non-certain choice and parallel relation was defined, and meanwhile co-operating with synchronized-manager a theorem and the γ algorithm that can determine this relation was proposed. The γ algorithm overcame the limits of current mining algorithm, and it could mine management operation actions while mining the process structure, which greatly improved the applicatory of process mining. The experimental results show that this γ algorithm is effective.

Key words: process mining, non-certain choice and parallel relation, synchronized-manager, γ algorithm