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

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

作　　者：黄红梅[1,2] 章云[1] 

机构地区：[1]广东工业大学自动化学院,广州510090 [2]广东水利电力职业技术学院计算机信息工程系,广州510635

出　　处：《计算机应用》2008年第11期2922-2925,共4页journal of Computer Applications

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

关 键 词：过程挖掘 非确定选择平行关系 同步管理器 γ算法 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]