可解决多种复杂任务的过程挖掘算法  

Process mining algorithm to solve diversified complex tasks

作　　者：顾春琴[1,2] 常会友[1] 陶乾[1,3] 衣杨[1] 

机构地区：[1]中山大学信息科学与技术学院,广东广州510275 [2]仲恺农业工程学院计算机科学与工程学院,广东广州510225 [3]广州大学松田学院,广东广州511370

出　　处：《计算机集成制造系统》2009年第11期2193-2198,共6页Computer Integrated Manufacturing Systems

基　　金：国家自然科学基金资助项目(60573159)~~

摘　　要：为解决事件日志中含有循环任务、重复任务和同一任务的过程挖掘问题,进一步优化企业建模方法,改进了α算法,提出了τ算法。该算法重新定义了任务之间的关联关系,提出启发式判定规则,识别出事件日志中所包含的循环任务、重复任务和同一任务;然后对事件日志进行挖掘,提取出工作流网,并还原挖掘预处理阶段重命名的重复任务和删除的单循环任务,从而得到最终的工作流模型。最后,通过实例验证了τ算法的正确性。To mine process from event log with cycle tasks, repetitive tasks and same tasks, and to optimize enter- prise modeling method, an improved mining algorithm called r-algorithm was presented by improving the a-algo- rithm. Firstly, the associations among tasks were redefined; heuristic rules were put forward to identify cycle tasks, repetitive tasks and same tasks within event log. By mining event log, WorkFlow （WE） net was extracted. And the ultimate workflow model was obtained by restoring duplicate tasks and single cycle tasks which was renamed and deleted respectively during the period of mining preprocessing. Finally, the correctness of v-algorithm was verified by example.

关 键 词：过程挖掘 循环任务 重复任务 同一任务 工作流网 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]