一种能发现重复任务的过程挖掘算法  

Process mining algorithm to discover duplicate tasks

作　　者：李嘉菲[1] 刘大有[1] 于万钧[2] 

机构地区：[1]吉林大学计算机科学与技术学院 [2]东北电力学院信息工程系,吉林吉林132012

出　　处：《吉林大学学报（工学版）》2007年第1期106-110,共5页Journal of Jilin University:Engineering and Technology Edition

基　　金：国家自然科学基金重大项目(60496321);国家自然科学基金资助项目(60373098;60573073);'863'国家高技术研究发展计划项目(2003AA118020);吉林省科技发展计划重大项目(20020303);吉林省科技发展计划项目(20030523)

摘　　要：针对α-算法无法检测出重复任务的不足,对其进行了扩展,提出了一种机器学习和α-算法相结合的α*-算法。先建立任务的前驱/后继表,通过其中的信息学习出判定重复任务的启发式规则来标识日志中的所有重复任务,然后采用α-算法从标识后的日志中提取出工作流网,并对其进行调整得到包含重复任务的工作流网模型。实验结果说明了α*-算法的有效性。To overcome the disadvantage that α-algorithm is not able to detect the duplicate tasks,an improved algorithm called α^＊-algorithm, was presented, which combines the techniques of machine learning and α-algorithm to distill duplicate tasks. In the algorithm,the Predecessor/Successor Tables of task are constructed first. Then the heuristic rules to determine the duplicate tasks are learned from the information contained in these tables and adopted to identify all duplicate tasks in the workflow log. Finally,the workflow net is extracted from the identified log using the α-algorithm and is finetuned to get the workflow model containing duplicate tasks. Experiment results illustrate the validity of the α^＊-algorithm.

关 键 词：人工智能 过程挖掘 工作流挖掘 重复任务 PETRI网 工作流网 

分 类 号：TP181[自动化与计算机技术—控制理论与控制工程]