|
|||||
|
|
| 过程挖掘中一种能发现重复任务的扩展α算法 | |
| 作者姓名： | 李嘉菲 刘大有 杨博 |
| 作者单位： | 吉林大学计算机科学与技术学院,长春,130012;吉林大学符号计算与知识工程教育部重点实验室,长春,130012 |
| 基金项目： | 国家自然科学基金 , 国家自然科学基金 , 国家高技术研究发展计划(863计划) , 吉林省科技发展计划 , 吉林省科技发展计划 , 欧盟项目TH/Asia Link/010 |
| 摘 要： | 基于α-算法,提出了能发现工作流日志中重复任务的过程挖掘算法α**,并给出了正确性证明.该算法先通过机器学习的方法分析重复任务的性质,给出了判定重复任务的定理并证明了其正确性;然后使用这些定理判断并标识出日志中的所有重复任务;最后,采用α-算法从标识后的日志中提取出工作流网,并对其进行调整得到包含重复任务的工作流网模型.通过模拟实验验证了算法的有效性,与现有的重复任务挖掘方法的实验结果相比证实了文中提出的方法具有更高的效率. |
| 关 键 词： | 过程挖掘 工作流挖掘 重复任务 Petri网 工作流网 |
| 修稿时间： | 2007-01-23 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |