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

摘要：

基于α-算法,提出了能发现工作流日志中重复任务的过程挖掘算法α**,并给出了正确性证明.该算法先通过机器学习的方法分析重复任务的性质,给出了判定重复任务的定理并证明了其正确性;然后使用这些定理判断并标识出日志中的所有重复任务;最后,采用α-算法从标识后的日志中提取出工作流网,并对其进行调整得到包含重复任务的工作流网模型.通过模拟实验验证了算法的有效性,与现有的重复任务挖掘方法的实验结果相比证实了文中提出的方法具有更高的效率.

关键词：过程挖掘、工作流挖掘、重复任务、Petri网、工作流网

所属期刊栏目：30

分类号：TP311(计算技术、计算机技术)

资助基金：国家自然科学基金60496321;国家自然科学基金60373098;60573073;60503016;国家高技术研究发展计划863计划2006AA10Z245;吉林省科技发展计划20020303;吉林省科技发展计划20030523;欧盟项目TH/Asia Link/010111084

在线出版日期：2007-10-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共10页

页码：1436-1445