一种发现非确定选择平行关系的过程挖掘算法

任务间非确定选择平行关系是业务流程中一种普遍存在的流程逻辑关系，利用传统的工作流网建模这种逻辑关系会导致模型中出现重复任务，为过程挖掘带来困难。基于事件日志定义了非确定选择平行关系，结合同步管理器给出了判定非确定选择平行关系的定理以及γ算法。γ算法克服了目前挖掘算法的限制，挖掘流程结构的同时挖掘管理操作行为，加强了过程挖掘的可适用性。实例分析表明了算法的有效性。

Process mining algorithm to discover non-certain choice and parallel relation

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.