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

• 作者: 刘大有 李嘉菲 杨博
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 过程挖掘 工作流挖掘 重复任务 Petri网 工作流网
• 年，卷（期）: 2007,（8）
• 所属期刊栏目: 数据挖掘
• 页码范围: 1436-1445
• 页数: 10页
• 分类号: TP311
• 字数: 10007字
• 语种: 中文
• DOI: 10.3321/j.issn:0254-4164.2007.08.026

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘大有	吉林大学符号计算与知识工程教育部重点实验室	211	4714	34.0	63.0
2	杨博	吉林大学符号计算与知识工程教育部重点实验室	50	1151	15.0	33.0
3	李嘉菲	吉林大学计算机科学与技术学院	7	105	5.0	7.0